./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0d0975dc4466296431d96c26938a2e71864de63aba998f18ecd8a32ca341796b --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:13:14,168 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:13:14,245 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-08 01:13:14,252 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:13:14,253 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:13:14,282 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:13:14,283 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:13:14,283 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:13:14,284 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:13:14,284 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:13:14,285 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:13:14,285 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:13:14,286 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:13:14,286 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:13:14,286 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:13:14,286 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:13:14,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:13:14,286 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 01:13:14,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:13:14,287 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 01:13:14,287 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:13:14,287 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:13:14,287 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:13:14,287 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:13:14,287 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 01:13:14,288 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:13:14,288 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:13:14,288 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:13:14,288 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:13:14,288 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:13:14,288 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:13:14,288 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:13:14,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:13:14,289 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:13:14,289 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:13:14,289 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:13:14,289 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:13:14,289 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:13:14,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:13:14,289 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:13:14,289 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:13:14,290 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:13:14,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:13:14,290 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 ! call(reach_error())) ) 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 -> 0d0975dc4466296431d96c26938a2e71864de63aba998f18ecd8a32ca341796b [2025-02-08 01:13:14,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:13:14,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:13:14,599 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:13:14,600 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:13:14,600 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:13:14,601 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c [2025-02-08 01:13:15,896 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/60c9f13fe/8ebb2dd44e8b410ea0d24c3678f0d720/FLAG6b7cf3067 [2025-02-08 01:13:16,161 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:13:16,162 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c [2025-02-08 01:13:16,169 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/60c9f13fe/8ebb2dd44e8b410ea0d24c3678f0d720/FLAG6b7cf3067 [2025-02-08 01:13:16,183 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/60c9f13fe/8ebb2dd44e8b410ea0d24c3678f0d720 [2025-02-08 01:13:16,185 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:13:16,186 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:13:16,188 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:13:16,188 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:13:16,191 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:13:16,192 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,193 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54cf1a63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16, skipping insertion in model container [2025-02-08 01:13:16,193 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,214 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:13:16,375 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c[6489,6502] [2025-02-08 01:13:16,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:13:16,392 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:13:16,441 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c[6489,6502] [2025-02-08 01:13:16,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:13:16,468 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:13:16,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16 WrapperNode [2025-02-08 01:13:16,469 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:13:16,471 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:13:16,471 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:13:16,471 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:13:16,477 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,494 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,551 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 28, calls inlined = 42, statements flattened = 591 [2025-02-08 01:13:16,551 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:13:16,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:13:16,552 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:13:16,552 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:13:16,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,562 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,571 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,605 INFO L175 MemorySlicer]: Split 29 memory accesses to 2 slices as follows [2, 27]. 93 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2025-02-08 01:13:16,606 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,606 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,623 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,632 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,639 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,643 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:13:16,651 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:13:16,651 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:13:16,652 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:13:16,653 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (1/1) ... [2025-02-08 01:13:16,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:13:16,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:13:16,683 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 01:13:16,690 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 01:13:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 01:13:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 01:13:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 01:13:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 01:13:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:13:16,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:13:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 01:13:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 01:13:16,716 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 01:13:16,840 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:13:16,842 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:13:17,080 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L69-5: #t~ite21#1 := #t~ret20#1; [2025-02-08 01:13:17,080 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L69-6: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret20#1 && #t~ret20#1 <= 2147483647; [2025-02-08 01:13:17,080 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L69-7: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 01:13:17,080 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L69-8: havoc minus_~a#1, minus_~b#1; [2025-02-08 01:13:17,080 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L69-9: #t~ret20#1 := minus_#res#1; [2025-02-08 01:13:17,080 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L65-3: #t~ite19#1 := #t~ret18#1; [2025-02-08 01:13:17,080 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L65-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret18#1 && #t~ret18#1 <= 2147483647; [2025-02-08 01:13:17,080 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L65-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 01:13:17,083 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L65-6: havoc minus_~a#1, minus_~b#1; [2025-02-08 01:13:17,083 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L65-7: #t~ret18#1 := minus_#res#1; [2025-02-08 01:13:17,273 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-5: #t~ite43#1 := #t~ret42#1; [2025-02-08 01:13:17,273 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-6: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret42#1 && #t~ret42#1 <= 2147483647; [2025-02-08 01:13:17,273 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-7: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 01:13:17,273 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-8: havoc minus_~a#1, minus_~b#1; [2025-02-08 01:13:17,273 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-9: #t~ret42#1 := minus_#res#1; [2025-02-08 01:13:17,273 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L92-3: #t~ite41#1 := #t~ret40#1; [2025-02-08 01:13:17,273 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L92-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647; [2025-02-08 01:13:17,274 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L92-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 01:13:17,274 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L92-6: havoc minus_~a#1, minus_~b#1; [2025-02-08 01:13:17,274 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L92-7: #t~ret40#1 := minus_#res#1; [2025-02-08 01:13:17,437 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L119-3: #t~ite63#1 := #t~ret62#1; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L119-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret62#1 && #t~ret62#1 <= 2147483647; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L119-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L119-6: havoc minus_~a#1, minus_~b#1; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L119-7: #t~ret62#1 := minus_#res#1; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L123-5: #t~ite65#1 := #t~ret64#1; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L123-6: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret64#1 && #t~ret64#1 <= 2147483647; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L123-7: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L123-8: havoc minus_~a#1, minus_~b#1; [2025-02-08 01:13:17,438 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L123-9: #t~ret64#1 := minus_#res#1; [2025-02-08 01:13:17,632 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 01:13:17,633 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:13:18,291 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:13:18,292 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:13:18,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:13:18 BoogieIcfgContainer [2025-02-08 01:13:18,293 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:13:18,295 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:13:18,296 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:13:18,300 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:13:18,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:13:16" (1/3) ... [2025-02-08 01:13:18,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ddd937 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:13:18, skipping insertion in model container [2025-02-08 01:13:18,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:13:16" (2/3) ... [2025-02-08 01:13:18,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ddd937 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:13:18, skipping insertion in model container [2025-02-08 01:13:18,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:13:18" (3/3) ... [2025-02-08 01:13:18,303 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-trans.wvr.c [2025-02-08 01:13:18,319 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:13:18,320 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-nzb-file-trans.wvr.c that has 4 procedures, 56 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2025-02-08 01:13:18,321 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 01:13:18,444 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 01:13:18,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 70 transitions, 161 flow [2025-02-08 01:13:18,521 INFO L124 PetriNetUnfolderBase]: 15/67 cut-off events. [2025-02-08 01:13:18,526 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 01:13:18,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 67 events. 15/67 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 182 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2025-02-08 01:13:18,532 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 70 transitions, 161 flow [2025-02-08 01:13:18,536 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 66 transitions, 150 flow [2025-02-08 01:13:18,547 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:13:18,565 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=LoopHeads, 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;@6b20d699, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:13:18,567 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-02-08 01:13:18,598 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 01:13:18,599 INFO L124 PetriNetUnfolderBase]: 15/65 cut-off events. [2025-02-08 01:13:18,599 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 01:13:18,599 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:18,600 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:18,600 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:18,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:18,605 INFO L85 PathProgramCache]: Analyzing trace with hash -427593346, now seen corresponding path program 1 times [2025-02-08 01:13:18,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:18,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227104425] [2025-02-08 01:13:18,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:18,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:18,697 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-08 01:13:18,741 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-08 01:13:18,742 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:18,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:19,152 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 01:13:19,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:19,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227104425] [2025-02-08 01:13:19,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227104425] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:19,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:19,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 01:13:19,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856223238] [2025-02-08 01:13:19,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:19,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:13:19,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:19,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:13:19,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:13:19,192 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:19,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 66 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:13:19,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:19,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:19,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:21,181 INFO L124 PetriNetUnfolderBase]: 11422/15592 cut-off events. [2025-02-08 01:13:21,181 INFO L125 PetriNetUnfolderBase]: For 571/571 co-relation queries the response was YES. [2025-02-08 01:13:21,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31423 conditions, 15592 events. 11422/15592 cut-off events. For 571/571 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 79232 event pairs, 8602 based on Foata normal form. 0/11771 useless extension candidates. Maximal degree in co-relation 30220. Up to 15353 conditions per place. [2025-02-08 01:13:21,271 INFO L140 encePairwiseOnDemand]: 60/70 looper letters, 50 selfloop transitions, 6 changer transitions 6/66 dead transitions. [2025-02-08 01:13:21,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 66 transitions, 274 flow [2025-02-08 01:13:21,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:13:21,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:13:21,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2025-02-08 01:13:21,284 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4238095238095238 [2025-02-08 01:13:21,286 INFO L175 Difference]: Start difference. First operand has 61 places, 66 transitions, 150 flow. Second operand 3 states and 89 transitions. [2025-02-08 01:13:21,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 66 transitions, 274 flow [2025-02-08 01:13:21,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 66 transitions, 262 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-08 01:13:21,301 INFO L231 Difference]: Finished difference. Result has 58 places, 60 transitions, 152 flow [2025-02-08 01:13:21,303 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=58, PETRI_TRANSITIONS=60} [2025-02-08 01:13:21,306 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -3 predicate places. [2025-02-08 01:13:21,307 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 60 transitions, 152 flow [2025-02-08 01:13:21,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:13:21,307 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:21,307 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:21,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 01:13:21,308 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:21,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:21,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1105534426, now seen corresponding path program 1 times [2025-02-08 01:13:21,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:21,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037505239] [2025-02-08 01:13:21,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:21,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:21,330 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-08 01:13:21,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-08 01:13:21,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:21,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:21,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 01:13:21,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:21,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037505239] [2025-02-08 01:13:21,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037505239] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:21,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:21,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 01:13:21,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79980868] [2025-02-08 01:13:21,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:21,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:13:21,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:21,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:13:21,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:13:21,429 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:21,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 60 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 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 01:13:21,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:21,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:21,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:22,800 INFO L124 PetriNetUnfolderBase]: 9846/13603 cut-off events. [2025-02-08 01:13:22,800 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2025-02-08 01:13:22,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27210 conditions, 13603 events. 9846/13603 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 531. Compared 70182 event pairs, 4968 based on Foata normal form. 142/11998 useless extension candidates. Maximal degree in co-relation 27179. Up to 8848 conditions per place. [2025-02-08 01:13:22,883 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 95 selfloop transitions, 2 changer transitions 0/101 dead transitions. [2025-02-08 01:13:22,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 101 transitions, 433 flow [2025-02-08 01:13:22,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:13:22,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:13:22,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2025-02-08 01:13:22,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2025-02-08 01:13:22,885 INFO L175 Difference]: Start difference. First operand has 58 places, 60 transitions, 152 flow. Second operand 3 states and 119 transitions. [2025-02-08 01:13:22,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 101 transitions, 433 flow [2025-02-08 01:13:22,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 101 transitions, 427 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:13:22,888 INFO L231 Difference]: Finished difference. Result has 55 places, 62 transitions, 170 flow [2025-02-08 01:13:22,888 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=55, PETRI_TRANSITIONS=62} [2025-02-08 01:13:22,889 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -6 predicate places. [2025-02-08 01:13:22,889 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 62 transitions, 170 flow [2025-02-08 01:13:22,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 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 01:13:22,889 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:22,890 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:22,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 01:13:22,890 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:22,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:22,891 INFO L85 PathProgramCache]: Analyzing trace with hash 138836158, now seen corresponding path program 2 times [2025-02-08 01:13:22,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:22,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229406244] [2025-02-08 01:13:22,891 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:13:22,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:22,913 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 33 statements into 2 equivalence classes. [2025-02-08 01:13:22,927 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 30 of 33 statements. [2025-02-08 01:13:22,927 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:13:22,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:23,042 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 01:13:23,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:23,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229406244] [2025-02-08 01:13:23,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229406244] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:23,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:23,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 01:13:23,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139113292] [2025-02-08 01:13:23,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:23,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:13:23,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:23,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:13:23,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:13:23,056 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 70 [2025-02-08 01:13:23,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 62 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 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 01:13:23,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:23,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 70 [2025-02-08 01:13:23,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:24,867 INFO L124 PetriNetUnfolderBase]: 14003/19597 cut-off events. [2025-02-08 01:13:24,868 INFO L125 PetriNetUnfolderBase]: For 2823/2823 co-relation queries the response was YES. [2025-02-08 01:13:24,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41743 conditions, 19597 events. 14003/19597 cut-off events. For 2823/2823 co-relation queries the response was YES. Maximal size of possible extension queue 774. Compared 111344 event pairs, 4085 based on Foata normal form. 383/18358 useless extension candidates. Maximal degree in co-relation 41708. Up to 7464 conditions per place. [2025-02-08 01:13:24,964 INFO L140 encePairwiseOnDemand]: 60/70 looper letters, 135 selfloop transitions, 7 changer transitions 0/145 dead transitions. [2025-02-08 01:13:24,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 145 transitions, 648 flow [2025-02-08 01:13:24,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:13:24,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 01:13:24,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2025-02-08 01:13:24,968 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5857142857142857 [2025-02-08 01:13:24,969 INFO L175 Difference]: Start difference. First operand has 55 places, 62 transitions, 170 flow. Second operand 4 states and 164 transitions. [2025-02-08 01:13:24,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 145 transitions, 648 flow [2025-02-08 01:13:25,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 145 transitions, 644 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:13:25,024 INFO L231 Difference]: Finished difference. Result has 60 places, 69 transitions, 239 flow [2025-02-08 01:13:25,024 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=239, PETRI_PLACES=60, PETRI_TRANSITIONS=69} [2025-02-08 01:13:25,025 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -1 predicate places. [2025-02-08 01:13:25,025 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 69 transitions, 239 flow [2025-02-08 01:13:25,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 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 01:13:25,026 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:25,026 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:25,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 01:13:25,027 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:25,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:25,028 INFO L85 PathProgramCache]: Analyzing trace with hash -724836350, now seen corresponding path program 3 times [2025-02-08 01:13:25,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:25,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561808927] [2025-02-08 01:13:25,028 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 01:13:25,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:25,046 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 33 statements into 2 equivalence classes. [2025-02-08 01:13:25,062 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 30 of 33 statements. [2025-02-08 01:13:25,063 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 01:13:25,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:25,169 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 01:13:25,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:25,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561808927] [2025-02-08 01:13:25,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561808927] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:25,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:25,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 01:13:25,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429189800] [2025-02-08 01:13:25,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:25,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:13:25,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:25,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:13:25,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:13:25,180 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:25,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 69 transitions, 239 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 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 01:13:25,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:25,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:25,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:26,346 INFO L124 PetriNetUnfolderBase]: 10904/15512 cut-off events. [2025-02-08 01:13:26,346 INFO L125 PetriNetUnfolderBase]: For 7769/7802 co-relation queries the response was YES. [2025-02-08 01:13:26,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35646 conditions, 15512 events. 10904/15512 cut-off events. For 7769/7802 co-relation queries the response was YES. Maximal size of possible extension queue 642. Compared 88419 event pairs, 3351 based on Foata normal form. 801/15291 useless extension candidates. Maximal degree in co-relation 35609. Up to 6416 conditions per place. [2025-02-08 01:13:26,433 INFO L140 encePairwiseOnDemand]: 60/70 looper letters, 125 selfloop transitions, 9 changer transitions 0/139 dead transitions. [2025-02-08 01:13:26,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 139 transitions, 707 flow [2025-02-08 01:13:26,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:13:26,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 01:13:26,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 155 transitions. [2025-02-08 01:13:26,435 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5535714285714286 [2025-02-08 01:13:26,435 INFO L175 Difference]: Start difference. First operand has 60 places, 69 transitions, 239 flow. Second operand 4 states and 155 transitions. [2025-02-08 01:13:26,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 139 transitions, 707 flow [2025-02-08 01:13:26,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 139 transitions, 707 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 01:13:26,441 INFO L231 Difference]: Finished difference. Result has 66 places, 76 transitions, 337 flow [2025-02-08 01:13:26,441 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=337, PETRI_PLACES=66, PETRI_TRANSITIONS=76} [2025-02-08 01:13:26,442 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 5 predicate places. [2025-02-08 01:13:26,442 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 76 transitions, 337 flow [2025-02-08 01:13:26,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 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 01:13:26,442 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:26,443 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:26,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 01:13:26,443 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:26,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:26,444 INFO L85 PathProgramCache]: Analyzing trace with hash -484007722, now seen corresponding path program 1 times [2025-02-08 01:13:26,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:26,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419824475] [2025-02-08 01:13:26,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:26,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:26,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-02-08 01:13:26,471 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-02-08 01:13:26,472 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:26,472 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:26,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 01:13:26,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:26,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419824475] [2025-02-08 01:13:26,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419824475] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:26,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:26,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 01:13:26,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168496986] [2025-02-08 01:13:26,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:26,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:13:26,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:26,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:13:26,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:13:26,585 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 70 [2025-02-08 01:13:26,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 76 transitions, 337 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 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 01:13:26,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:26,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 70 [2025-02-08 01:13:26,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:27,986 INFO L124 PetriNetUnfolderBase]: 13048/18877 cut-off events. [2025-02-08 01:13:27,987 INFO L125 PetriNetUnfolderBase]: For 16777/16792 co-relation queries the response was YES. [2025-02-08 01:13:28,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45892 conditions, 18877 events. 13048/18877 cut-off events. For 16777/16792 co-relation queries the response was YES. Maximal size of possible extension queue 771. Compared 111875 event pairs, 3665 based on Foata normal form. 589/18274 useless extension candidates. Maximal degree in co-relation 45852. Up to 9060 conditions per place. [2025-02-08 01:13:28,076 INFO L140 encePairwiseOnDemand]: 59/70 looper letters, 137 selfloop transitions, 14 changer transitions 5/160 dead transitions. [2025-02-08 01:13:28,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 160 transitions, 1024 flow [2025-02-08 01:13:28,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:13:28,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 01:13:28,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 153 transitions. [2025-02-08 01:13:28,078 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5464285714285714 [2025-02-08 01:13:28,078 INFO L175 Difference]: Start difference. First operand has 66 places, 76 transitions, 337 flow. Second operand 4 states and 153 transitions. [2025-02-08 01:13:28,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 160 transitions, 1024 flow [2025-02-08 01:13:28,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 160 transitions, 1024 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 01:13:28,087 INFO L231 Difference]: Finished difference. Result has 72 places, 88 transitions, 538 flow [2025-02-08 01:13:28,087 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=538, PETRI_PLACES=72, PETRI_TRANSITIONS=88} [2025-02-08 01:13:28,088 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 11 predicate places. [2025-02-08 01:13:28,088 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 88 transitions, 538 flow [2025-02-08 01:13:28,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 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 01:13:28,088 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:28,088 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:28,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 01:13:28,089 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:28,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:28,089 INFO L85 PathProgramCache]: Analyzing trace with hash 193443080, now seen corresponding path program 2 times [2025-02-08 01:13:28,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:28,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793266127] [2025-02-08 01:13:28,090 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:13:28,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:28,105 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-02-08 01:13:28,119 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 31 of 34 statements. [2025-02-08 01:13:28,119 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:13:28,120 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:28,161 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 01:13:28,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:28,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793266127] [2025-02-08 01:13:28,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793266127] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:28,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:28,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 01:13:28,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210207437] [2025-02-08 01:13:28,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:28,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:13:28,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:28,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:13:28,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:13:28,166 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:28,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 88 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 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 01:13:28,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:28,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:28,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:29,197 INFO L124 PetriNetUnfolderBase]: 11959/17673 cut-off events. [2025-02-08 01:13:29,197 INFO L125 PetriNetUnfolderBase]: For 26862/26968 co-relation queries the response was YES. [2025-02-08 01:13:29,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46539 conditions, 17673 events. 11959/17673 cut-off events. For 26862/26968 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 106384 event pairs, 7647 based on Foata normal form. 248/16768 useless extension candidates. Maximal degree in co-relation 46496. Up to 13091 conditions per place. [2025-02-08 01:13:29,260 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 113 selfloop transitions, 5 changer transitions 4/127 dead transitions. [2025-02-08 01:13:29,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 127 transitions, 951 flow [2025-02-08 01:13:29,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:13:29,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:13:29,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2025-02-08 01:13:29,261 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2025-02-08 01:13:29,261 INFO L175 Difference]: Start difference. First operand has 72 places, 88 transitions, 538 flow. Second operand 3 states and 112 transitions. [2025-02-08 01:13:29,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 127 transitions, 951 flow [2025-02-08 01:13:29,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 127 transitions, 951 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 01:13:29,269 INFO L231 Difference]: Finished difference. Result has 76 places, 88 transitions, 568 flow [2025-02-08 01:13:29,270 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=568, PETRI_PLACES=76, PETRI_TRANSITIONS=88} [2025-02-08 01:13:29,270 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 15 predicate places. [2025-02-08 01:13:29,270 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 88 transitions, 568 flow [2025-02-08 01:13:29,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 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 01:13:29,270 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:29,270 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:29,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 01:13:29,273 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:29,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:29,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1657630944, now seen corresponding path program 3 times [2025-02-08 01:13:29,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:29,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541719641] [2025-02-08 01:13:29,275 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 01:13:29,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:29,290 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 34 statements into 2 equivalence classes. [2025-02-08 01:13:29,299 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 31 of 34 statements. [2025-02-08 01:13:29,300 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 01:13:29,300 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:29,340 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 01:13:29,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:29,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541719641] [2025-02-08 01:13:29,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541719641] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:29,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:29,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 01:13:29,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110406537] [2025-02-08 01:13:29,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:29,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:13:29,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:29,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:13:29,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:13:29,345 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:29,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 88 transitions, 568 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 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 01:13:29,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:29,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:29,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:30,295 INFO L124 PetriNetUnfolderBase]: 10792/15949 cut-off events. [2025-02-08 01:13:30,295 INFO L125 PetriNetUnfolderBase]: For 30659/30729 co-relation queries the response was YES. [2025-02-08 01:13:30,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42859 conditions, 15949 events. 10792/15949 cut-off events. For 30659/30729 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 94489 event pairs, 4181 based on Foata normal form. 200/15085 useless extension candidates. Maximal degree in co-relation 42814. Up to 11814 conditions per place. [2025-02-08 01:13:30,355 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 108 selfloop transitions, 12 changer transitions 3/128 dead transitions. [2025-02-08 01:13:30,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 128 transitions, 1051 flow [2025-02-08 01:13:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:13:30,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:13:30,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2025-02-08 01:13:30,358 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5095238095238095 [2025-02-08 01:13:30,358 INFO L175 Difference]: Start difference. First operand has 76 places, 88 transitions, 568 flow. Second operand 3 states and 107 transitions. [2025-02-08 01:13:30,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 128 transitions, 1051 flow [2025-02-08 01:13:30,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 128 transitions, 1047 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:13:30,379 INFO L231 Difference]: Finished difference. Result has 79 places, 96 transitions, 718 flow [2025-02-08 01:13:30,380 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=718, PETRI_PLACES=79, PETRI_TRANSITIONS=96} [2025-02-08 01:13:30,380 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 18 predicate places. [2025-02-08 01:13:30,380 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 96 transitions, 718 flow [2025-02-08 01:13:30,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 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 01:13:30,381 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:30,381 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:30,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 01:13:30,381 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:30,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:30,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1077775255, now seen corresponding path program 1 times [2025-02-08 01:13:30,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:30,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158681560] [2025-02-08 01:13:30,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:30,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:30,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-08 01:13:30,412 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-08 01:13:30,412 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:30,412 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:30,508 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 01:13:30,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:30,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158681560] [2025-02-08 01:13:30,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158681560] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:30,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:30,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 01:13:30,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381314785] [2025-02-08 01:13:30,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:30,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:13:30,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:30,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:13:30,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:13:30,510 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:30,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 96 transitions, 718 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 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 01:13:30,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:30,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:30,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:31,777 INFO L124 PetriNetUnfolderBase]: 10641/15731 cut-off events. [2025-02-08 01:13:31,777 INFO L125 PetriNetUnfolderBase]: For 32045/32127 co-relation queries the response was YES. [2025-02-08 01:13:31,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43632 conditions, 15731 events. 10641/15731 cut-off events. For 32045/32127 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 93273 event pairs, 7559 based on Foata normal form. 19/14702 useless extension candidates. Maximal degree in co-relation 43586. Up to 13631 conditions per place. [2025-02-08 01:13:31,843 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 83 selfloop transitions, 0 changer transitions 56/144 dead transitions. [2025-02-08 01:13:31,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 144 transitions, 1212 flow [2025-02-08 01:13:31,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:13:31,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 01:13:31,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2025-02-08 01:13:31,844 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45 [2025-02-08 01:13:31,844 INFO L175 Difference]: Start difference. First operand has 79 places, 96 transitions, 718 flow. Second operand 4 states and 126 transitions. [2025-02-08 01:13:31,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 144 transitions, 1212 flow [2025-02-08 01:13:31,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 144 transitions, 1200 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:13:31,875 INFO L231 Difference]: Finished difference. Result has 83 places, 88 transitions, 596 flow [2025-02-08 01:13:31,875 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=706, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=596, PETRI_PLACES=83, PETRI_TRANSITIONS=88} [2025-02-08 01:13:31,875 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 22 predicate places. [2025-02-08 01:13:31,876 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 88 transitions, 596 flow [2025-02-08 01:13:31,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 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 01:13:31,876 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:31,876 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:31,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 01:13:31,876 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:31,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:31,877 INFO L85 PathProgramCache]: Analyzing trace with hash -414027147, now seen corresponding path program 1 times [2025-02-08 01:13:31,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:31,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693255378] [2025-02-08 01:13:31,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:31,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:31,894 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-02-08 01:13:31,906 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-02-08 01:13:31,907 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:31,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:32,033 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 01:13:32,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:32,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693255378] [2025-02-08 01:13:32,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693255378] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:32,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:32,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 01:13:32,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476601952] [2025-02-08 01:13:32,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:32,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:13:32,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:32,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:13:32,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:13:32,036 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:32,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 88 transitions, 596 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 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 01:13:32,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:32,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:32,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:33,081 INFO L124 PetriNetUnfolderBase]: 8867/13070 cut-off events. [2025-02-08 01:13:33,081 INFO L125 PetriNetUnfolderBase]: For 23212/23235 co-relation queries the response was YES. [2025-02-08 01:13:33,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35528 conditions, 13070 events. 8867/13070 cut-off events. For 23212/23235 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 74791 event pairs, 6202 based on Foata normal form. 9/12111 useless extension candidates. Maximal degree in co-relation 35510. Up to 11230 conditions per place. [2025-02-08 01:13:33,130 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 71 selfloop transitions, 0 changer transitions 60/135 dead transitions. [2025-02-08 01:13:33,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 135 transitions, 1042 flow [2025-02-08 01:13:33,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:13:33,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 01:13:33,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2025-02-08 01:13:33,132 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4392857142857143 [2025-02-08 01:13:33,132 INFO L175 Difference]: Start difference. First operand has 83 places, 88 transitions, 596 flow. Second operand 4 states and 123 transitions. [2025-02-08 01:13:33,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 135 transitions, 1042 flow [2025-02-08 01:13:33,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 135 transitions, 984 flow, removed 29 selfloop flow, removed 2 redundant places. [2025-02-08 01:13:33,150 INFO L231 Difference]: Finished difference. Result has 82 places, 75 transitions, 435 flow [2025-02-08 01:13:33,150 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=568, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=435, PETRI_PLACES=82, PETRI_TRANSITIONS=75} [2025-02-08 01:13:33,151 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 21 predicate places. [2025-02-08 01:13:33,151 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 75 transitions, 435 flow [2025-02-08 01:13:33,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 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 01:13:33,151 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:33,151 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:33,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 01:13:33,151 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:33,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:33,152 INFO L85 PathProgramCache]: Analyzing trace with hash 786959146, now seen corresponding path program 1 times [2025-02-08 01:13:33,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:33,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346879352] [2025-02-08 01:13:33,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:33,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:33,164 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-08 01:13:33,183 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-08 01:13:33,185 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:33,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:33,271 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 01:13:33,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:33,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346879352] [2025-02-08 01:13:33,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346879352] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:13:33,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626563561] [2025-02-08 01:13:33,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:33,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:13:33,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:13:33,276 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 01:13:33,277 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 01:13:33,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-08 01:13:33,444 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-08 01:13:33,445 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:33,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:33,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 01:13:33,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:13:33,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 01:13:33,502 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:13:33,525 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 01:13:33,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626563561] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 01:13:33,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 01:13:33,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2025-02-08 01:13:33,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103135274] [2025-02-08 01:13:33,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 01:13:33,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:13:33,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:33,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:13:33,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:13:33,528 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:33,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 435 flow. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 0 states have call successors, (0), 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 01:13:33,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:33,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:33,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:34,373 INFO L124 PetriNetUnfolderBase]: 7216/10581 cut-off events. [2025-02-08 01:13:34,373 INFO L125 PetriNetUnfolderBase]: For 15495/15499 co-relation queries the response was YES. [2025-02-08 01:13:34,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27683 conditions, 10581 events. 7216/10581 cut-off events. For 15495/15499 co-relation queries the response was YES. Maximal size of possible extension queue 362. Compared 56379 event pairs, 5786 based on Foata normal form. 0/9689 useless extension candidates. Maximal degree in co-relation 27664. Up to 10444 conditions per place. [2025-02-08 01:13:34,428 INFO L140 encePairwiseOnDemand]: 63/70 looper letters, 65 selfloop transitions, 15 changer transitions 0/84 dead transitions. [2025-02-08 01:13:34,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 84 transitions, 631 flow [2025-02-08 01:13:34,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 01:13:34,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 01:13:34,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 111 transitions. [2025-02-08 01:13:34,429 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2642857142857143 [2025-02-08 01:13:34,429 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 435 flow. Second operand 6 states and 111 transitions. [2025-02-08 01:13:34,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 84 transitions, 631 flow [2025-02-08 01:13:34,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 84 transitions, 603 flow, removed 14 selfloop flow, removed 3 redundant places. [2025-02-08 01:13:34,444 INFO L231 Difference]: Finished difference. Result has 81 places, 84 transitions, 503 flow [2025-02-08 01:13:34,444 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=503, PETRI_PLACES=81, PETRI_TRANSITIONS=84} [2025-02-08 01:13:34,444 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 20 predicate places. [2025-02-08 01:13:34,444 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 84 transitions, 503 flow [2025-02-08 01:13:34,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 0 states have call successors, (0), 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 01:13:34,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:34,445 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:34,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 01:13:34,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-08 01:13:34,646 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:34,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:34,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1635787216, now seen corresponding path program 2 times [2025-02-08 01:13:34,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:34,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043937126] [2025-02-08 01:13:34,647 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:13:34,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:34,666 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 46 statements into 2 equivalence classes. [2025-02-08 01:13:34,680 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 34 of 46 statements. [2025-02-08 01:13:34,680 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:13:34,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:34,781 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-08 01:13:34,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:34,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043937126] [2025-02-08 01:13:34,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043937126] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:34,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:34,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 01:13:34,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819443602] [2025-02-08 01:13:34,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:34,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:13:34,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:34,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:13:34,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:13:34,783 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:34,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 84 transitions, 503 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 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 01:13:34,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:34,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:34,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:35,696 INFO L124 PetriNetUnfolderBase]: 7222/10585 cut-off events. [2025-02-08 01:13:35,697 INFO L125 PetriNetUnfolderBase]: For 12902/12906 co-relation queries the response was YES. [2025-02-08 01:13:35,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27099 conditions, 10585 events. 7222/10585 cut-off events. For 12902/12906 co-relation queries the response was YES. Maximal size of possible extension queue 362. Compared 56401 event pairs, 5072 based on Foata normal form. 1/9695 useless extension candidates. Maximal degree in co-relation 27079. Up to 9140 conditions per place. [2025-02-08 01:13:35,723 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 64 selfloop transitions, 0 changer transitions 58/123 dead transitions. [2025-02-08 01:13:35,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 123 transitions, 902 flow [2025-02-08 01:13:35,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:13:35,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 01:13:35,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2025-02-08 01:13:35,724 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4035714285714286 [2025-02-08 01:13:35,724 INFO L175 Difference]: Start difference. First operand has 81 places, 84 transitions, 503 flow. Second operand 4 states and 113 transitions. [2025-02-08 01:13:35,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 123 transitions, 902 flow [2025-02-08 01:13:35,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 123 transitions, 858 flow, removed 19 selfloop flow, removed 2 redundant places. [2025-02-08 01:13:35,733 INFO L231 Difference]: Finished difference. Result has 83 places, 65 transitions, 328 flow [2025-02-08 01:13:35,733 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=83, PETRI_TRANSITIONS=65} [2025-02-08 01:13:35,733 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 22 predicate places. [2025-02-08 01:13:35,734 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 65 transitions, 328 flow [2025-02-08 01:13:35,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 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 01:13:35,734 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:35,734 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:35,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 01:13:35,734 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:35,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:35,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1210810259, now seen corresponding path program 1 times [2025-02-08 01:13:35,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:35,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245808134] [2025-02-08 01:13:35,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:35,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:35,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-08 01:13:35,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-08 01:13:35,778 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:35,778 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:35,966 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-08 01:13:35,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:35,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245808134] [2025-02-08 01:13:35,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245808134] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:13:35,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604193393] [2025-02-08 01:13:35,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:35,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:13:35,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:13:35,969 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 01:13:35,972 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 01:13:36,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-08 01:13:36,146 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-08 01:13:36,147 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:36,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:36,149 INFO L256 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 01:13:36,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:13:36,227 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-08 01:13:36,229 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:13:36,282 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-08 01:13:36,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604193393] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 01:13:36,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 01:13:36,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2025-02-08 01:13:36,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299227922] [2025-02-08 01:13:36,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 01:13:36,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 01:13:36,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:36,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 01:13:36,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2025-02-08 01:13:36,286 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:36,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 65 transitions, 328 flow. Second operand has 13 states, 13 states have (on average 10.76923076923077) internal successors, (140), 13 states have internal predecessors, (140), 0 states have call successors, (0), 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 01:13:36,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:36,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:36,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:36,768 INFO L124 PetriNetUnfolderBase]: 3862/5498 cut-off events. [2025-02-08 01:13:36,768 INFO L125 PetriNetUnfolderBase]: For 4733/4733 co-relation queries the response was YES. [2025-02-08 01:13:36,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13349 conditions, 5498 events. 3862/5498 cut-off events. For 4733/4733 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 23709 event pairs, 2977 based on Foata normal form. 1/4940 useless extension candidates. Maximal degree in co-relation 13328. Up to 5483 conditions per place. [2025-02-08 01:13:36,789 INFO L140 encePairwiseOnDemand]: 63/70 looper letters, 49 selfloop transitions, 18 changer transitions 0/68 dead transitions. [2025-02-08 01:13:36,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 68 transitions, 480 flow [2025-02-08 01:13:36,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 01:13:36,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 01:13:36,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 108 transitions. [2025-02-08 01:13:36,791 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.22040816326530613 [2025-02-08 01:13:36,791 INFO L175 Difference]: Start difference. First operand has 83 places, 65 transitions, 328 flow. Second operand 7 states and 108 transitions. [2025-02-08 01:13:36,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 68 transitions, 480 flow [2025-02-08 01:13:36,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 68 transitions, 446 flow, removed 12 selfloop flow, removed 4 redundant places. [2025-02-08 01:13:36,796 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 362 flow [2025-02-08 01:13:36,796 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=362, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2025-02-08 01:13:36,796 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 13 predicate places. [2025-02-08 01:13:36,796 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 362 flow [2025-02-08 01:13:36,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.76923076923077) internal successors, (140), 13 states have internal predecessors, (140), 0 states have call successors, (0), 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 01:13:36,797 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:36,797 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:36,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-08 01:13:36,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:13:36,997 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:36,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:36,998 INFO L85 PathProgramCache]: Analyzing trace with hash 226885071, now seen corresponding path program 2 times [2025-02-08 01:13:36,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:36,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214056445] [2025-02-08 01:13:36,998 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:13:36,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:37,020 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 51 statements into 2 equivalence classes. [2025-02-08 01:13:37,035 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 36 of 51 statements. [2025-02-08 01:13:37,036 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:13:37,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:37,126 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-08 01:13:37,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:37,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214056445] [2025-02-08 01:13:37,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214056445] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:37,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:37,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 01:13:37,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179717583] [2025-02-08 01:13:37,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:37,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:13:37,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:37,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:13:37,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:13:37,127 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:37,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 362 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 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 01:13:37,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:37,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:37,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:37,778 INFO L124 PetriNetUnfolderBase]: 5614/7978 cut-off events. [2025-02-08 01:13:37,778 INFO L125 PetriNetUnfolderBase]: For 3188/3188 co-relation queries the response was YES. [2025-02-08 01:13:37,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18671 conditions, 7978 events. 5614/7978 cut-off events. For 3188/3188 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 37082 event pairs, 3482 based on Foata normal form. 182/7261 useless extension candidates. Maximal degree in co-relation 18652. Up to 5462 conditions per place. [2025-02-08 01:13:37,811 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 87 selfloop transitions, 6 changer transitions 2/96 dead transitions. [2025-02-08 01:13:37,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 96 transitions, 639 flow [2025-02-08 01:13:37,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:13:37,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:13:37,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2025-02-08 01:13:37,813 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41904761904761906 [2025-02-08 01:13:37,813 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 362 flow. Second operand 3 states and 88 transitions. [2025-02-08 01:13:37,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 96 transitions, 639 flow [2025-02-08 01:13:37,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 96 transitions, 595 flow, removed 10 selfloop flow, removed 5 redundant places. [2025-02-08 01:13:37,818 INFO L231 Difference]: Finished difference. Result has 72 places, 69 transitions, 344 flow [2025-02-08 01:13:37,819 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=72, PETRI_TRANSITIONS=69} [2025-02-08 01:13:37,819 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 11 predicate places. [2025-02-08 01:13:37,819 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 69 transitions, 344 flow [2025-02-08 01:13:37,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 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 01:13:37,819 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:37,819 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:37,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 01:13:37,820 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:37,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:37,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1708495838, now seen corresponding path program 1 times [2025-02-08 01:13:37,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:37,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624787997] [2025-02-08 01:13:37,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:37,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:37,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-02-08 01:13:37,874 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-02-08 01:13:37,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:37,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:38,020 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-08 01:13:38,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:38,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624787997] [2025-02-08 01:13:38,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624787997] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:38,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:38,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 01:13:38,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503329413] [2025-02-08 01:13:38,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:38,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:13:38,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:38,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:13:38,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:13:38,024 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:38,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 344 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 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 01:13:38,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:38,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:38,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:39,003 INFO L124 PetriNetUnfolderBase]: 8606/12210 cut-off events. [2025-02-08 01:13:39,003 INFO L125 PetriNetUnfolderBase]: For 6393/6393 co-relation queries the response was YES. [2025-02-08 01:13:39,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29205 conditions, 12210 events. 8606/12210 cut-off events. For 6393/6393 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 60372 event pairs, 4953 based on Foata normal form. 310/11559 useless extension candidates. Maximal degree in co-relation 29185. Up to 8064 conditions per place. [2025-02-08 01:13:39,051 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 90 selfloop transitions, 5 changer transitions 2/98 dead transitions. [2025-02-08 01:13:39,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 98 transitions, 643 flow [2025-02-08 01:13:39,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:13:39,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:13:39,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2025-02-08 01:13:39,052 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4142857142857143 [2025-02-08 01:13:39,052 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 344 flow. Second operand 3 states and 87 transitions. [2025-02-08 01:13:39,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 98 transitions, 643 flow [2025-02-08 01:13:39,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 98 transitions, 633 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:13:39,057 INFO L231 Difference]: Finished difference. Result has 74 places, 70 transitions, 359 flow [2025-02-08 01:13:39,057 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=359, PETRI_PLACES=74, PETRI_TRANSITIONS=70} [2025-02-08 01:13:39,058 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 13 predicate places. [2025-02-08 01:13:39,058 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 70 transitions, 359 flow [2025-02-08 01:13:39,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 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 01:13:39,058 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:39,058 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:39,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-08 01:13:39,058 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:39,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:39,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1209483160, now seen corresponding path program 1 times [2025-02-08 01:13:39,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:39,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595195146] [2025-02-08 01:13:39,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:39,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:39,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-02-08 01:13:39,111 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 01:13:39,111 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:39,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:39,272 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2025-02-08 01:13:39,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:39,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595195146] [2025-02-08 01:13:39,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595195146] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:13:39,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:13:39,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 01:13:39,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241718862] [2025-02-08 01:13:39,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:13:39,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:13:39,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:39,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:13:39,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:13:39,275 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:39,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 70 transitions, 359 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 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 01:13:39,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:39,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:39,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:13:40,687 INFO L124 PetriNetUnfolderBase]: 11986/16954 cut-off events. [2025-02-08 01:13:40,687 INFO L125 PetriNetUnfolderBase]: For 10589/10589 co-relation queries the response was YES. [2025-02-08 01:13:40,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41576 conditions, 16954 events. 11986/16954 cut-off events. For 10589/10589 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 87563 event pairs, 7173 based on Foata normal form. 341/16613 useless extension candidates. Maximal degree in co-relation 41555. Up to 12039 conditions per place. [2025-02-08 01:13:40,763 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 89 selfloop transitions, 6 changer transitions 2/98 dead transitions. [2025-02-08 01:13:40,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 98 transitions, 660 flow [2025-02-08 01:13:40,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:13:40,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:13:40,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 86 transitions. [2025-02-08 01:13:40,764 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4095238095238095 [2025-02-08 01:13:40,764 INFO L175 Difference]: Start difference. First operand has 74 places, 70 transitions, 359 flow. Second operand 3 states and 86 transitions. [2025-02-08 01:13:40,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 98 transitions, 660 flow [2025-02-08 01:13:40,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 98 transitions, 652 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:13:40,771 INFO L231 Difference]: Finished difference. Result has 76 places, 71 transitions, 378 flow [2025-02-08 01:13:40,771 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=378, PETRI_PLACES=76, PETRI_TRANSITIONS=71} [2025-02-08 01:13:40,771 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 15 predicate places. [2025-02-08 01:13:40,771 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 71 transitions, 378 flow [2025-02-08 01:13:40,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 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 01:13:40,772 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:13:40,772 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:13:40,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-08 01:13:40,772 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:13:40,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:13:40,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1293977294, now seen corresponding path program 1 times [2025-02-08 01:13:40,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:13:40,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172869224] [2025-02-08 01:13:40,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:40,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:13:40,796 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-02-08 01:13:41,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-02-08 01:13:41,443 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:41,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:52,287 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:13:52,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:13:52,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172869224] [2025-02-08 01:13:52,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172869224] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:13:52,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880338164] [2025-02-08 01:13:52,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:13:52,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:13:52,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:13:52,291 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 01:13:52,294 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 01:13:52,465 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-02-08 01:13:52,548 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-02-08 01:13:52,548 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:13:52,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:13:52,552 INFO L256 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 40 conjuncts are in the unsatisfiable core [2025-02-08 01:13:52,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:13:54,382 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 01:13:54,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 333 treesize of output 385 [2025-02-08 01:13:55,683 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-08 01:13:55,687 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:13:57,079 INFO L349 Elim1Store]: treesize reduction 9, result has 92.4 percent of original size [2025-02-08 01:13:57,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 317 treesize of output 353 [2025-02-08 01:13:57,596 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-08 01:13:57,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880338164] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 01:13:57,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 01:13:57,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 8, 8] total 43 [2025-02-08 01:13:57,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802810542] [2025-02-08 01:13:57,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 01:13:57,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-02-08 01:13:57,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:13:57,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-02-08 01:13:57,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=1664, Unknown=0, NotChecked=0, Total=1806 [2025-02-08 01:13:58,266 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 70 [2025-02-08 01:13:58,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 71 transitions, 378 flow. Second operand has 43 states, 43 states have (on average 10.116279069767442) internal successors, (435), 43 states have internal predecessors, (435), 0 states have call successors, (0), 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 01:13:58,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:13:58,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 70 [2025-02-08 01:13:58,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:14:14,670 INFO L124 PetriNetUnfolderBase]: 28470/40404 cut-off events. [2025-02-08 01:14:14,671 INFO L125 PetriNetUnfolderBase]: For 22590/22590 co-relation queries the response was YES. [2025-02-08 01:14:14,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98696 conditions, 40404 events. 28470/40404 cut-off events. For 22590/22590 co-relation queries the response was YES. Maximal size of possible extension queue 968. Compared 243637 event pairs, 4573 based on Foata normal form. 425/40829 useless extension candidates. Maximal degree in co-relation 98674. Up to 7462 conditions per place. [2025-02-08 01:14:14,885 INFO L140 encePairwiseOnDemand]: 50/70 looper letters, 384 selfloop transitions, 115 changer transitions 119/619 dead transitions. [2025-02-08 01:14:14,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 619 transitions, 3322 flow [2025-02-08 01:14:14,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-02-08 01:14:14,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-02-08 01:14:14,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 905 transitions. [2025-02-08 01:14:14,889 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2693452380952381 [2025-02-08 01:14:14,889 INFO L175 Difference]: Start difference. First operand has 76 places, 71 transitions, 378 flow. Second operand 48 states and 905 transitions. [2025-02-08 01:14:14,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 619 transitions, 3322 flow [2025-02-08 01:14:14,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 619 transitions, 3245 flow, removed 12 selfloop flow, removed 1 redundant places. [2025-02-08 01:14:14,926 INFO L231 Difference]: Finished difference. Result has 140 places, 186 transitions, 1317 flow [2025-02-08 01:14:14,926 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1317, PETRI_PLACES=140, PETRI_TRANSITIONS=186} [2025-02-08 01:14:14,926 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 79 predicate places. [2025-02-08 01:14:14,926 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 186 transitions, 1317 flow [2025-02-08 01:14:14,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 10.116279069767442) internal successors, (435), 43 states have internal predecessors, (435), 0 states have call successors, (0), 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 01:14:14,927 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:14:14,927 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:14:14,934 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 01:14:15,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:14:15,128 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 01:14:15,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:14:15,129 INFO L85 PathProgramCache]: Analyzing trace with hash -289230602, now seen corresponding path program 2 times [2025-02-08 01:14:15,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:14:15,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661080980] [2025-02-08 01:14:15,129 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:14:15,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:14:15,152 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 57 statements into 2 equivalence classes. [2025-02-08 01:14:15,426 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 57 of 57 statements. [2025-02-08 01:14:15,427 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:14:15,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:14:23,362 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:14:23,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:14:23,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661080980] [2025-02-08 01:14:23,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661080980] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:14:23,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056494489] [2025-02-08 01:14:23,363 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:14:23,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:14:23,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:14:23,366 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 01:14:23,368 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 01:14:23,531 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 57 statements into 2 equivalence classes. [2025-02-08 01:14:23,595 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 57 of 57 statements. [2025-02-08 01:14:23,595 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:14:23,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:14:23,597 INFO L256 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-02-08 01:14:23,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:14:24,940 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 01:14:24,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 314 treesize of output 374