./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/chl-name-comparator-trans.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/chl-name-comparator-trans.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 362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 08:35:06,019 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 08:35:06,053 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:35:06,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 08:35:06,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 08:35:06,070 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 08:35:06,071 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 08:35:06,071 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 08:35:06,071 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 08:35:06,071 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 08:35:06,071 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 08:35:06,071 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 08:35:06,072 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 08:35:06,072 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-08 08:35:06,072 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 08:35:06,073 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:35:06,073 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 08:35:06,073 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 08:35:06,073 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 -> 362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959 [2025-02-08 08:35:06,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 08:35:06,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 08:35:06,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 08:35:06,256 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 08:35:06,256 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 08:35:06,257 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c [2025-02-08 08:35:07,443 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6a74c52f1/1391549c84304a73aac3b5633b5353e9/FLAGfa87962e6 [2025-02-08 08:35:07,703 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 08:35:07,703 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c [2025-02-08 08:35:07,717 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6a74c52f1/1391549c84304a73aac3b5633b5353e9/FLAGfa87962e6 [2025-02-08 08:35:07,732 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6a74c52f1/1391549c84304a73aac3b5633b5353e9 [2025-02-08 08:35:07,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 08:35:07,735 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 08:35:07,737 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 08:35:07,739 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 08:35:07,742 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 08:35:07,742 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:07,743 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c97246f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07, skipping insertion in model container [2025-02-08 08:35:07,743 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:07,760 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 08:35:07,896 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:35:07,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:35:07,907 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 08:35:07,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:35:07,950 INFO L204 MainTranslator]: Completed translation [2025-02-08 08:35:07,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07 WrapperNode [2025-02-08 08:35:07,951 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 08:35:07,951 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 08:35:07,952 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 08:35:07,952 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 08:35:07,956 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:35:07" (1/1) ... [2025-02-08 08:35:07,965 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:35:07" (1/1) ... [2025-02-08 08:35:07,998 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 300 [2025-02-08 08:35:07,998 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 08:35:07,999 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 08:35:07,999 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 08:35:08,000 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 08:35:08,006 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,013 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,034 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-08 08:35:08,035 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,036 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,046 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,055 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 08:35:08,056 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 08:35:08,056 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 08:35:08,056 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 08:35:08,060 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (1/1) ... [2025-02-08 08:35:08,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:35:08,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:08,093 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:35:08,096 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:35:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 08:35:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 08:35:08,114 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 08:35:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 08:35:08,115 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 08:35:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 08:35:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 08:35:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 08:35:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 08:35:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 08:35:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 08:35:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 08:35:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 08:35:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 08:35:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 08:35:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 08:35:08,117 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:35:08,212 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 08:35:08,214 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 08:35:08,331 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-3: #t~ite5#1 := #t~ret4#1; [2025-02-08 08:35:08,331 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret4#1 && #t~ret4#1 <= 2147483647; [2025-02-08 08:35:08,332 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 08:35:08,332 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-6: havoc minus_~a#1, minus_~b#1; [2025-02-08 08:35:08,332 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-7: #t~ret4#1 := minus_#res#1; [2025-02-08 08:35:08,401 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-3: #t~ite10#1 := #t~ret9#1; [2025-02-08 08:35:08,401 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret9#1 && #t~ret9#1 <= 2147483647; [2025-02-08 08:35:08,401 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 08:35:08,401 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-6: havoc minus_~a#1, minus_~b#1; [2025-02-08 08:35:08,401 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-7: #t~ret9#1 := minus_#res#1; [2025-02-08 08:35:08,450 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-3: #t~ite15#1 := #t~ret14#1; [2025-02-08 08:35:08,450 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret14#1 && #t~ret14#1 <= 2147483647; [2025-02-08 08:35:08,450 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 08:35:08,450 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-6: havoc minus_~a#1, minus_~b#1; [2025-02-08 08:35:08,450 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-7: #t~ret14#1 := minus_#res#1; [2025-02-08 08:35:08,612 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 08:35:08,612 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 08:35:08,935 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 08:35:08,935 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 08:35:08,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:35:08 BoogieIcfgContainer [2025-02-08 08:35:08,935 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 08:35:08,937 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 08:35:08,937 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 08:35:08,941 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 08:35:08,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 08:35:07" (1/3) ... [2025-02-08 08:35:08,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ce8de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:35:08, skipping insertion in model container [2025-02-08 08:35:08,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:35:07" (2/3) ... [2025-02-08 08:35:08,942 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ce8de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:35:08, skipping insertion in model container [2025-02-08 08:35:08,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:35:08" (3/3) ... [2025-02-08 08:35:08,942 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-trans.wvr.c [2025-02-08 08:35:08,957 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 08:35:08,958 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-name-comparator-trans.wvr.c that has 4 procedures, 50 locations, 1 initial locations, 4 loop locations, and 10 error locations. [2025-02-08 08:35:08,959 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 08:35:09,015 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 08:35:09,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 59 places, 56 transitions, 133 flow [2025-02-08 08:35:09,068 INFO L124 PetriNetUnfolderBase]: 7/53 cut-off events. [2025-02-08 08:35:09,072 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 08:35:09,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66 conditions, 53 events. 7/53 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 119 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2025-02-08 08:35:09,077 INFO L82 GeneralOperation]: Start removeDead. Operand has 59 places, 56 transitions, 133 flow [2025-02-08 08:35:09,080 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 52 transitions, 122 flow [2025-02-08 08:35:09,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:35:09,099 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;@7fb3ed0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:35:09,100 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2025-02-08 08:35:09,104 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:35:09,106 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-08 08:35:09,106 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:35:09,106 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:09,107 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:35:09,107 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:09,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:09,111 INFO L85 PathProgramCache]: Analyzing trace with hash 791729, now seen corresponding path program 1 times [2025-02-08 08:35:09,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:09,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169953994] [2025-02-08 08:35:09,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:09,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:09,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:35:09,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:35:09,207 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:09,207 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:09,349 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:35:09,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:09,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169953994] [2025-02-08 08:35:09,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169953994] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:35:09,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:35:09,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:35:09,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527886180] [2025-02-08 08:35:09,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:35:09,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:35:09,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:09,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:35:09,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:35:09,386 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 56 [2025-02-08 08:35:09,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 52 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 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:35:09,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:09,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 56 [2025-02-08 08:35:09,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:09,906 INFO L124 PetriNetUnfolderBase]: 2970/4493 cut-off events. [2025-02-08 08:35:09,906 INFO L125 PetriNetUnfolderBase]: For 249/249 co-relation queries the response was YES. [2025-02-08 08:35:09,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8932 conditions, 4493 events. 2970/4493 cut-off events. For 249/249 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 22351 event pairs, 2534 based on Foata normal form. 1/3485 useless extension candidates. Maximal degree in co-relation 8420. Up to 4213 conditions per place. [2025-02-08 08:35:09,939 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 36 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2025-02-08 08:35:09,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 186 flow [2025-02-08 08:35:09,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:35:09,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:35:09,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-02-08 08:35:09,948 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2025-02-08 08:35:09,949 INFO L175 Difference]: Start difference. First operand has 55 places, 52 transitions, 122 flow. Second operand 3 states and 79 transitions. [2025-02-08 08:35:09,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 186 flow [2025-02-08 08:35:09,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 46 transitions, 174 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-08 08:35:09,959 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 102 flow [2025-02-08 08:35:09,961 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2025-02-08 08:35:09,964 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, -7 predicate places. [2025-02-08 08:35:09,964 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 102 flow [2025-02-08 08:35:09,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 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:35:09,965 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:09,965 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:35:09,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 08:35:09,965 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:09,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:09,966 INFO L85 PathProgramCache]: Analyzing trace with hash 791730, now seen corresponding path program 1 times [2025-02-08 08:35:09,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:09,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932984609] [2025-02-08 08:35:09,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:09,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:09,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:35:09,997 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:35:09,997 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:09,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:10,226 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:35:10,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:10,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932984609] [2025-02-08 08:35:10,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932984609] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:35:10,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:35:10,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:35:10,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666247491] [2025-02-08 08:35:10,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:35:10,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:35:10,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:10,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:35:10,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:35:10,246 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 56 [2025-02-08 08:35:10,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 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:35:10,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:10,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 56 [2025-02-08 08:35:10,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:10,598 INFO L124 PetriNetUnfolderBase]: 2970/4495 cut-off events. [2025-02-08 08:35:10,598 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2025-02-08 08:35:10,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8791 conditions, 4495 events. 2970/4495 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 22335 event pairs, 2534 based on Foata normal form. 1/3487 useless extension candidates. Maximal degree in co-relation 8772. Up to 4217 conditions per place. [2025-02-08 08:35:10,615 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 39 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2025-02-08 08:35:10,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 48 transitions, 188 flow [2025-02-08 08:35:10,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:35:10,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:35:10,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-02-08 08:35:10,617 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2025-02-08 08:35:10,617 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 102 flow. Second operand 3 states and 79 transitions. [2025-02-08 08:35:10,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 48 transitions, 188 flow [2025-02-08 08:35:10,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 48 transitions, 184 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:35:10,618 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 112 flow [2025-02-08 08:35:10,619 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2025-02-08 08:35:10,619 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, -6 predicate places. [2025-02-08 08:35:10,619 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 112 flow [2025-02-08 08:35:10,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 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:35:10,619 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:10,620 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2025-02-08 08:35:10,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 08:35:10,620 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:10,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:10,620 INFO L85 PathProgramCache]: Analyzing trace with hash 760877382, now seen corresponding path program 1 times [2025-02-08 08:35:10,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:10,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318252803] [2025-02-08 08:35:10,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:10,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:10,626 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 08:35:10,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 08:35:10,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:10,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:10,880 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:10,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:10,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318252803] [2025-02-08 08:35:10,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318252803] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:35:10,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869715179] [2025-02-08 08:35:10,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:10,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:10,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:10,888 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:35:10,898 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:35:10,946 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 08:35:10,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 08:35:10,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:10,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:10,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-02-08 08:35:10,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:35:10,994 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:35:11,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:11,054 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:35:11,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:11,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869715179] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:35:11,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:35:11,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2025-02-08 08:35:11,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415921341] [2025-02-08 08:35:11,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:35:11,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 08:35:11,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:11,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 08:35:11,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:35:11,151 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 56 [2025-02-08 08:35:11,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 112 flow. Second operand has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 0 states have call successors, (0), 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:35:11,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:11,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 56 [2025-02-08 08:35:11,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:11,524 INFO L124 PetriNetUnfolderBase]: 2972/4501 cut-off events. [2025-02-08 08:35:11,524 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2025-02-08 08:35:11,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8812 conditions, 4501 events. 2972/4501 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 22347 event pairs, 2534 based on Foata normal form. 0/3492 useless extension candidates. Maximal degree in co-relation 8799. Up to 4219 conditions per place. [2025-02-08 08:35:11,545 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 41 selfloop transitions, 6 changer transitions 0/54 dead transitions. [2025-02-08 08:35:11,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 54 transitions, 228 flow [2025-02-08 08:35:11,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:35:11,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:35:11,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2025-02-08 08:35:11,549 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3892857142857143 [2025-02-08 08:35:11,549 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 112 flow. Second operand 5 states and 109 transitions. [2025-02-08 08:35:11,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 54 transitions, 228 flow [2025-02-08 08:35:11,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 54 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:35:11,551 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 152 flow [2025-02-08 08:35:11,551 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=152, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2025-02-08 08:35:11,553 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2025-02-08 08:35:11,553 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 152 flow [2025-02-08 08:35:11,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 0 states have call successors, (0), 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:35:11,554 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:11,554 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1] [2025-02-08 08:35:11,562 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 08:35:11,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:11,756 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:11,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:11,757 INFO L85 PathProgramCache]: Analyzing trace with hash -449787026, now seen corresponding path program 2 times [2025-02-08 08:35:11,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:11,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058975327] [2025-02-08 08:35:11,757 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:35:11,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:11,766 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 9 statements into 2 equivalence classes. [2025-02-08 08:35:11,780 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:35:11,781 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:35:11,781 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:11,873 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:11,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:11,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058975327] [2025-02-08 08:35:11,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058975327] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:35:11,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872456020] [2025-02-08 08:35:11,873 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:35:11,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:11,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:11,875 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:35:11,877 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:35:11,923 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 9 statements into 2 equivalence classes. [2025-02-08 08:35:11,935 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:35:11,935 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:35:11,935 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:11,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 08:35:11,937 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:35:11,983 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:11,983 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:35:11,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872456020] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:35:11,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:35:11,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2025-02-08 08:35:11,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771652882] [2025-02-08 08:35:11,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:35:11,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:35:11,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:11,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:35:11,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2025-02-08 08:35:11,989 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 56 [2025-02-08 08:35:11,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 152 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 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:35:11,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:11,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 56 [2025-02-08 08:35:11,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:12,303 INFO L124 PetriNetUnfolderBase]: 2971/4498 cut-off events. [2025-02-08 08:35:12,303 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2025-02-08 08:35:12,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8816 conditions, 4498 events. 2971/4498 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 22322 event pairs, 2534 based on Foata normal form. 1/3491 useless extension candidates. Maximal degree in co-relation 8789. Up to 4215 conditions per place. [2025-02-08 08:35:12,318 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 37 selfloop transitions, 7 changer transitions 0/51 dead transitions. [2025-02-08 08:35:12,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 51 transitions, 230 flow [2025-02-08 08:35:12,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:35:12,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:35:12,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 123 transitions. [2025-02-08 08:35:12,319 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36607142857142855 [2025-02-08 08:35:12,319 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 152 flow. Second operand 6 states and 123 transitions. [2025-02-08 08:35:12,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 51 transitions, 230 flow [2025-02-08 08:35:12,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 210 flow, removed 5 selfloop flow, removed 4 redundant places. [2025-02-08 08:35:12,321 INFO L231 Difference]: Finished difference. Result has 55 places, 49 transitions, 136 flow [2025-02-08 08:35:12,321 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=136, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2025-02-08 08:35:12,321 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, 0 predicate places. [2025-02-08 08:35:12,322 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 136 flow [2025-02-08 08:35:12,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 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:35:12,322 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:12,322 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:35:12,328 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:35:12,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:12,523 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:12,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:12,523 INFO L85 PathProgramCache]: Analyzing trace with hash -345323172, now seen corresponding path program 1 times [2025-02-08 08:35:12,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:12,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695085971] [2025-02-08 08:35:12,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:12,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:12,537 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:35:12,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:35:12,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:12,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:12,610 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:35:12,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:12,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695085971] [2025-02-08 08:35:12,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695085971] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:35:12,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:35:12,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:35:12,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829924784] [2025-02-08 08:35:12,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:35:12,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:35:12,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:12,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:35:12,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:35:12,630 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 56 [2025-02-08 08:35:12,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 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:35:12,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:12,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 56 [2025-02-08 08:35:12,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:12,924 INFO L124 PetriNetUnfolderBase]: 2971/4360 cut-off events. [2025-02-08 08:35:12,924 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2025-02-08 08:35:12,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8677 conditions, 4360 events. 2971/4360 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 20118 event pairs, 2534 based on Foata normal form. 0/3490 useless extension candidates. Maximal degree in co-relation 8642. Up to 4214 conditions per place. [2025-02-08 08:35:12,940 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 38 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2025-02-08 08:35:12,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 46 transitions, 214 flow [2025-02-08 08:35:12,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:35:12,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:35:12,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2025-02-08 08:35:12,941 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34375 [2025-02-08 08:35:12,941 INFO L175 Difference]: Start difference. First operand has 55 places, 49 transitions, 136 flow. Second operand 4 states and 77 transitions. [2025-02-08 08:35:12,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 46 transitions, 214 flow [2025-02-08 08:35:12,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 196 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-02-08 08:35:12,943 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 120 flow [2025-02-08 08:35:12,943 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2025-02-08 08:35:12,944 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, -5 predicate places. [2025-02-08 08:35:12,944 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 120 flow [2025-02-08 08:35:12,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 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:35:12,944 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:12,944 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:35:12,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 08:35:12,944 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:12,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:12,945 INFO L85 PathProgramCache]: Analyzing trace with hash -345323171, now seen corresponding path program 1 times [2025-02-08 08:35:12,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:12,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762680067] [2025-02-08 08:35:12,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:12,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:12,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:35:12,955 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:35:12,955 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:12,955 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:13,011 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:35:13,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:13,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762680067] [2025-02-08 08:35:13,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762680067] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:35:13,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922226493] [2025-02-08 08:35:13,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:13,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:13,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:13,013 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:35:13,015 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:35:13,060 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:35:13,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:35:13,073 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:13,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:13,074 INFO L256 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:35:13,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:35:13,098 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:35:13,098 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:35:13,116 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:35:13,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922226493] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:35:13,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:35:13,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2025-02-08 08:35:13,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190837412] [2025-02-08 08:35:13,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:35:13,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 08:35:13,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:13,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 08:35:13,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:35:13,124 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 56 [2025-02-08 08:35:13,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 120 flow. Second operand has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 0 states have call successors, (0), 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:35:13,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:13,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 56 [2025-02-08 08:35:13,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:13,419 INFO L124 PetriNetUnfolderBase]: 2969/4358 cut-off events. [2025-02-08 08:35:13,419 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2025-02-08 08:35:13,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8664 conditions, 4358 events. 2969/4358 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 20037 event pairs, 2534 based on Foata normal form. 2/3490 useless extension candidates. Maximal degree in co-relation 8634. Up to 4214 conditions per place. [2025-02-08 08:35:13,431 INFO L140 encePairwiseOnDemand]: 53/56 looper letters, 38 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2025-02-08 08:35:13,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 202 flow [2025-02-08 08:35:13,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:35:13,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:35:13,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2025-02-08 08:35:13,433 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3892857142857143 [2025-02-08 08:35:13,433 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 120 flow. Second operand 5 states and 109 transitions. [2025-02-08 08:35:13,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 202 flow [2025-02-08 08:35:13,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 46 transitions, 199 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:35:13,434 INFO L231 Difference]: Finished difference. Result has 52 places, 44 transitions, 115 flow [2025-02-08 08:35:13,434 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=115, PETRI_PLACES=52, PETRI_TRANSITIONS=44} [2025-02-08 08:35:13,435 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, -3 predicate places. [2025-02-08 08:35:13,435 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 44 transitions, 115 flow [2025-02-08 08:35:13,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 0 states have call successors, (0), 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:35:13,435 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:13,435 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:35:13,444 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 08:35:13,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:13,636 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:13,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:13,637 INFO L85 PathProgramCache]: Analyzing trace with hash 126365573, now seen corresponding path program 2 times [2025-02-08 08:35:13,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:13,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634487733] [2025-02-08 08:35:13,637 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:35:13,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:13,643 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 13 statements into 2 equivalence classes. [2025-02-08 08:35:13,647 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 13 statements. [2025-02-08 08:35:13,647 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:35:13,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:13,737 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:35:13,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:13,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634487733] [2025-02-08 08:35:13,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634487733] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:35:13,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:35:13,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:35:13,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484772282] [2025-02-08 08:35:13,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:35:13,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:35:13,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:13,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:35:13,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:35:13,757 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 56 [2025-02-08 08:35:13,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 44 transitions, 115 flow. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 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:35:13,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:13,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 56 [2025-02-08 08:35:13,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:14,200 INFO L124 PetriNetUnfolderBase]: 5937/8503 cut-off events. [2025-02-08 08:35:14,201 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-02-08 08:35:14,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17094 conditions, 8503 events. 5937/8503 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 43552 event pairs, 2854 based on Foata normal form. 0/6617 useless extension candidates. Maximal degree in co-relation 17065. Up to 4712 conditions per place. [2025-02-08 08:35:14,227 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 69 selfloop transitions, 4 changer transitions 0/76 dead transitions. [2025-02-08 08:35:14,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 76 transitions, 330 flow [2025-02-08 08:35:14,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:35:14,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:35:14,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2025-02-08 08:35:14,228 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4714285714285714 [2025-02-08 08:35:14,228 INFO L175 Difference]: Start difference. First operand has 52 places, 44 transitions, 115 flow. Second operand 5 states and 132 transitions. [2025-02-08 08:35:14,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 76 transitions, 330 flow [2025-02-08 08:35:14,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 76 transitions, 322 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:35:14,229 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 123 flow [2025-02-08 08:35:14,230 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=123, PETRI_PLACES=53, PETRI_TRANSITIONS=45} [2025-02-08 08:35:14,230 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, -2 predicate places. [2025-02-08 08:35:14,230 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 123 flow [2025-02-08 08:35:14,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 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:35:14,230 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:14,231 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:35:14,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 08:35:14,231 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:14,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:14,231 INFO L85 PathProgramCache]: Analyzing trace with hash 835813140, now seen corresponding path program 1 times [2025-02-08 08:35:14,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:14,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867715574] [2025-02-08 08:35:14,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:14,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:14,237 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:35:14,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:35:14,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:14,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:14,399 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 08:35:14,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:14,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867715574] [2025-02-08 08:35:14,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867715574] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:35:14,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360469929] [2025-02-08 08:35:14,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:14,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:14,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:14,401 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:35:14,404 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:35:14,447 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:35:14,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:35:14,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:14,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:14,462 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 08:35:14,463 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:35:14,596 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:14,596 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:35:14,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2025-02-08 08:35:14,719 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:14,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360469929] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:35:14,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:35:14,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 15 [2025-02-08 08:35:14,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718183443] [2025-02-08 08:35:14,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:35:14,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:35:14,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:14,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:35:14,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:35:14,891 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 56 [2025-02-08 08:35:14,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 123 flow. Second operand has 17 states, 17 states have (on average 14.470588235294118) internal successors, (246), 17 states have internal predecessors, (246), 0 states have call successors, (0), 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:35:14,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:14,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 56 [2025-02-08 08:35:14,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:16,627 INFO L124 PetriNetUnfolderBase]: 15995/22745 cut-off events. [2025-02-08 08:35:16,627 INFO L125 PetriNetUnfolderBase]: For 2424/2825 co-relation queries the response was YES. [2025-02-08 08:35:16,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47465 conditions, 22745 events. 15995/22745 cut-off events. For 2424/2825 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 128354 event pairs, 5535 based on Foata normal form. 0/17595 useless extension candidates. Maximal degree in co-relation 47433. Up to 8900 conditions per place. [2025-02-08 08:35:16,703 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 99 selfloop transitions, 7 changer transitions 0/109 dead transitions. [2025-02-08 08:35:16,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 109 transitions, 491 flow [2025-02-08 08:35:16,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 08:35:16,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 08:35:16,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 201 transitions. [2025-02-08 08:35:16,705 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4486607142857143 [2025-02-08 08:35:16,705 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 123 flow. Second operand 8 states and 201 transitions. [2025-02-08 08:35:16,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 109 transitions, 491 flow [2025-02-08 08:35:16,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 109 transitions, 481 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:35:16,707 INFO L231 Difference]: Finished difference. Result has 59 places, 47 transitions, 145 flow [2025-02-08 08:35:16,707 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=145, PETRI_PLACES=59, PETRI_TRANSITIONS=47} [2025-02-08 08:35:16,708 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, 4 predicate places. [2025-02-08 08:35:16,708 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 47 transitions, 145 flow [2025-02-08 08:35:16,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.470588235294118) internal successors, (246), 17 states have internal predecessors, (246), 0 states have call successors, (0), 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:35:16,708 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:16,708 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-08 08:35:16,715 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:35:16,911 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,SelfDestructingSolverStorable7 [2025-02-08 08:35:16,911 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:16,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:16,912 INFO L85 PathProgramCache]: Analyzing trace with hash -2128726932, now seen corresponding path program 1 times [2025-02-08 08:35:16,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:16,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970982921] [2025-02-08 08:35:16,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:16,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:16,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 08:35:16,931 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:35:16,931 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:16,931 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:17,188 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:17,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:17,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970982921] [2025-02-08 08:35:17,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970982921] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:35:17,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192893780] [2025-02-08 08:35:17,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:17,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:17,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:17,191 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:35:17,199 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:35:17,245 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 08:35:17,260 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:35:17,260 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:17,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:17,261 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-08 08:35:17,263 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:35:17,269 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:35:17,389 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:17,389 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:35:17,555 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:17,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192893780] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:35:17,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:35:17,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2025-02-08 08:35:17,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829350663] [2025-02-08 08:35:17,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:35:17,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-08 08:35:17,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:17,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-08 08:35:17,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2025-02-08 08:35:17,791 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 56 [2025-02-08 08:35:17,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 145 flow. Second operand has 23 states, 23 states have (on average 13.08695652173913) internal successors, (301), 23 states have internal predecessors, (301), 0 states have call successors, (0), 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:35:17,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:17,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 56 [2025-02-08 08:35:17,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:20,228 INFO L124 PetriNetUnfolderBase]: 30605/43477 cut-off events. [2025-02-08 08:35:20,228 INFO L125 PetriNetUnfolderBase]: For 4947/4947 co-relation queries the response was YES. [2025-02-08 08:35:20,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93441 conditions, 43477 events. 30605/43477 cut-off events. For 4947/4947 co-relation queries the response was YES. Maximal size of possible extension queue 958. Compared 267862 event pairs, 8118 based on Foata normal form. 0/33623 useless extension candidates. Maximal degree in co-relation 93405. Up to 12896 conditions per place. [2025-02-08 08:35:20,398 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 139 selfloop transitions, 8 changer transitions 0/150 dead transitions. [2025-02-08 08:35:20,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 150 transitions, 704 flow [2025-02-08 08:35:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 08:35:20,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 08:35:20,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 240 transitions. [2025-02-08 08:35:20,400 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2025-02-08 08:35:20,400 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 145 flow. Second operand 9 states and 240 transitions. [2025-02-08 08:35:20,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 150 transitions, 704 flow [2025-02-08 08:35:20,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 150 transitions, 697 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:35:20,404 INFO L231 Difference]: Finished difference. Result has 65 places, 49 transitions, 172 flow [2025-02-08 08:35:20,404 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=172, PETRI_PLACES=65, PETRI_TRANSITIONS=49} [2025-02-08 08:35:20,404 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, 10 predicate places. [2025-02-08 08:35:20,404 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 49 transitions, 172 flow [2025-02-08 08:35:20,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 13.08695652173913) internal successors, (301), 23 states have internal predecessors, (301), 0 states have call successors, (0), 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:35:20,405 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:20,405 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:35:20,411 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:35:20,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:20,609 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:20,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:20,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1636909429, now seen corresponding path program 1 times [2025-02-08 08:35:20,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:20,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941374041] [2025-02-08 08:35:20,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:20,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:20,621 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 08:35:20,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 08:35:20,628 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:20,628 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:20,820 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:20,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:20,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941374041] [2025-02-08 08:35:20,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941374041] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:35:20,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862142424] [2025-02-08 08:35:20,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:20,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:20,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:20,824 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:35:20,831 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:35:20,877 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 08:35:20,891 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 08:35:20,891 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:20,891 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:20,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 08:35:20,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:35:20,985 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:20,985 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:35:21,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2025-02-08 08:35:21,088 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:21,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862142424] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:35:21,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:35:21,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2025-02-08 08:35:21,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756332838] [2025-02-08 08:35:21,090 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:35:21,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-08 08:35:21,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:21,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-08 08:35:21,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2025-02-08 08:35:21,238 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 56 [2025-02-08 08:35:21,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 49 transitions, 172 flow. Second operand has 19 states, 19 states have (on average 14.631578947368421) internal successors, (278), 19 states have internal predecessors, (278), 0 states have call successors, (0), 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:35:21,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:21,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 56 [2025-02-08 08:35:21,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:27,117 INFO L124 PetriNetUnfolderBase]: 80305/113669 cut-off events. [2025-02-08 08:35:27,117 INFO L125 PetriNetUnfolderBase]: For 37683/38519 co-relation queries the response was YES. [2025-02-08 08:35:27,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249993 conditions, 113669 events. 80305/113669 cut-off events. For 37683/38519 co-relation queries the response was YES. Maximal size of possible extension queue 2228. Compared 755394 event pairs, 30579 based on Foata normal form. 0/86669 useless extension candidates. Maximal degree in co-relation 249954. Up to 46756 conditions per place. [2025-02-08 08:35:27,749 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 107 selfloop transitions, 7 changer transitions 0/117 dead transitions. [2025-02-08 08:35:27,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 117 transitions, 618 flow [2025-02-08 08:35:27,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 08:35:27,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 08:35:27,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions. [2025-02-08 08:35:27,751 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43973214285714285 [2025-02-08 08:35:27,751 INFO L175 Difference]: Start difference. First operand has 65 places, 49 transitions, 172 flow. Second operand 8 states and 197 transitions. [2025-02-08 08:35:27,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 117 transitions, 618 flow [2025-02-08 08:35:27,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 117 transitions, 593 flow, removed 6 selfloop flow, removed 5 redundant places. [2025-02-08 08:35:27,763 INFO L231 Difference]: Finished difference. Result has 69 places, 51 transitions, 187 flow [2025-02-08 08:35:27,764 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=187, PETRI_PLACES=69, PETRI_TRANSITIONS=51} [2025-02-08 08:35:27,764 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, 14 predicate places. [2025-02-08 08:35:27,764 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 51 transitions, 187 flow [2025-02-08 08:35:27,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.631578947368421) internal successors, (278), 19 states have internal predecessors, (278), 0 states have call successors, (0), 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:35:27,764 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:27,764 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:35:27,771 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-08 08:35:27,969 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,SelfDestructingSolverStorable9 [2025-02-08 08:35:27,969 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:27,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:27,970 INFO L85 PathProgramCache]: Analyzing trace with hash -707438956, now seen corresponding path program 1 times [2025-02-08 08:35:27,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:27,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975586163] [2025-02-08 08:35:27,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:27,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:27,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-08 08:35:27,984 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-08 08:35:27,984 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:27,984 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:28,397 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:28,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:28,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975586163] [2025-02-08 08:35:28,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975586163] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:35:28,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657630847] [2025-02-08 08:35:28,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:35:28,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:28,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:28,399 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:35:28,401 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:35:28,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-08 08:35:28,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-08 08:35:28,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:35:28,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:28,468 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-08 08:35:28,469 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:35:28,605 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:28,605 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:35:28,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2025-02-08 08:35:28,769 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:35:28,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657630847] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:35:28,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:35:28,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2025-02-08 08:35:28,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958729906] [2025-02-08 08:35:28,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:35:28,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-02-08 08:35:28,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:28,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-02-08 08:35:28,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=542, Unknown=0, NotChecked=0, Total=650 [2025-02-08 08:35:29,050 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 56 [2025-02-08 08:35:29,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 51 transitions, 187 flow. Second operand has 26 states, 26 states have (on average 14.423076923076923) internal successors, (375), 26 states have internal predecessors, (375), 0 states have call successors, (0), 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:35:29,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:29,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 56 [2025-02-08 08:35:29,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:35:37,762 INFO L124 PetriNetUnfolderBase]: 104871/148283 cut-off events. [2025-02-08 08:35:37,763 INFO L125 PetriNetUnfolderBase]: For 46374/47622 co-relation queries the response was YES. [2025-02-08 08:35:38,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334192 conditions, 148283 events. 104871/148283 cut-off events. For 46374/47622 co-relation queries the response was YES. Maximal size of possible extension queue 2662. Compared 1025336 event pairs, 29085 based on Foata normal form. 1422/116017 useless extension candidates. Maximal degree in co-relation 334150. Up to 44454 conditions per place. [2025-02-08 08:35:38,902 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 145 selfloop transitions, 8 changer transitions 0/156 dead transitions. [2025-02-08 08:35:38,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 156 transitions, 811 flow [2025-02-08 08:35:38,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 08:35:38,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 08:35:38,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 242 transitions. [2025-02-08 08:35:38,903 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4801587301587302 [2025-02-08 08:35:38,904 INFO L175 Difference]: Start difference. First operand has 69 places, 51 transitions, 187 flow. Second operand 9 states and 242 transitions. [2025-02-08 08:35:38,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 156 transitions, 811 flow [2025-02-08 08:35:39,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 156 transitions, 804 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:35:39,233 INFO L231 Difference]: Finished difference. Result has 74 places, 52 transitions, 206 flow [2025-02-08 08:35:39,233 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=206, PETRI_PLACES=74, PETRI_TRANSITIONS=52} [2025-02-08 08:35:39,234 INFO L279 CegarLoopForPetriNet]: 55 programPoint places, 19 predicate places. [2025-02-08 08:35:39,234 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 52 transitions, 206 flow [2025-02-08 08:35:39,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 14.423076923076923) internal successors, (375), 26 states have internal predecessors, (375), 0 states have call successors, (0), 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:35:39,234 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:35:39,234 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1] [2025-02-08 08:35:39,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-08 08:35:39,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:39,439 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2025-02-08 08:35:39,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:35:39,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1606757836, now seen corresponding path program 2 times [2025-02-08 08:35:39,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:35:39,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514404763] [2025-02-08 08:35:39,440 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:35:39,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:35:39,448 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-02-08 08:35:39,463 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 22 of 22 statements. [2025-02-08 08:35:39,463 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:35:39,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:39,666 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-08 08:35:39,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:35:39,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514404763] [2025-02-08 08:35:39,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514404763] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:35:39,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842127783] [2025-02-08 08:35:39,666 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:35:39,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:35:39,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:35:39,669 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:35:39,674 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:35:39,721 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-02-08 08:35:39,739 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 22 of 22 statements. [2025-02-08 08:35:39,739 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:35:39,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:35:39,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:35:39,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:35:39,774 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-08 08:35:39,774 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:35:39,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842127783] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:35:39,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:35:39,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 13 [2025-02-08 08:35:39,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814053779] [2025-02-08 08:35:39,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:35:39,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:35:39,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:35:39,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:35:39,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:35:39,778 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 56 [2025-02-08 08:35:39,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 52 transitions, 206 flow. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 0 states have call successors, (0), 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:35:39,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:35:39,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 56 [2025-02-08 08:35:39,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand