./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-nzb-file-subst.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 47976145f2a7f206dd7d2e7a0ffeac879f94f33f7a5b87161ebd997173567eb0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 04:34:11,077 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 04:34:11,147 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-06 04:34:11,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 04:34:11,154 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 04:34:11,173 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 04:34:11,174 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 04:34:11,174 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 04:34:11,175 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 04:34:11,176 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 04:34:11,176 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 04:34:11,176 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 04:34:11,176 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 04:34:11,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 04:34:11,177 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 04:34:11,178 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:34:11,178 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 04:34:11,178 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 04:34:11,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 04:34:11,179 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 04:34:11,179 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 04:34:11,179 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 04:34:11,179 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 04:34:11,179 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 -> 47976145f2a7f206dd7d2e7a0ffeac879f94f33f7a5b87161ebd997173567eb0 [2025-02-06 04:34:11,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 04:34:11,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 04:34:11,479 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 04:34:11,480 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 04:34:11,480 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 04:34:11,481 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c [2025-02-06 04:34:12,859 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7ca9eea87/d225e4ae4dfe48ef806bb8abce9261d4/FLAG83fbb00bd [2025-02-06 04:34:13,130 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 04:34:13,131 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c [2025-02-06 04:34:13,138 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7ca9eea87/d225e4ae4dfe48ef806bb8abce9261d4/FLAG83fbb00bd [2025-02-06 04:34:13,149 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7ca9eea87/d225e4ae4dfe48ef806bb8abce9261d4 [2025-02-06 04:34:13,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 04:34:13,152 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 04:34:13,153 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 04:34:13,153 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 04:34:13,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 04:34:13,157 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,158 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@778fb297 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13, skipping insertion in model container [2025-02-06 04:34:13,158 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,179 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 04:34:13,372 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-subst.wvr.c[6540,6553] [2025-02-06 04:34:13,383 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:34:13,394 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 04:34:13,429 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-subst.wvr.c[6540,6553] [2025-02-06 04:34:13,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:34:13,447 INFO L204 MainTranslator]: Completed translation [2025-02-06 04:34:13,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13 WrapperNode [2025-02-06 04:34:13,448 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 04:34:13,449 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 04:34:13,449 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 04:34:13,449 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 04:34:13,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,513 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 28, calls inlined = 42, statements flattened = 591 [2025-02-06 04:34:13,514 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 04:34:13,515 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 04:34:13,515 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 04:34:13,515 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 04:34:13,523 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,534 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,561 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-06 04:34:13,561 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,561 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,574 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,576 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,578 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,580 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,584 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 04:34:13,585 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 04:34:13,585 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 04:34:13,585 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 04:34:13,586 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (1/1) ... [2025-02-06 04:34:13,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:34:13,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:13,619 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 04:34:13,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 04:34:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 04:34:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 04:34:13,646 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 04:34:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 04:34:13,646 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 04:34:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 04:34:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 04:34:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 04:34:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 04:34:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 04:34:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 04:34:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 04:34:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 04:34:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 04:34:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 04:34:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 04:34:13,649 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 04:34:13,785 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 04:34:13,786 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 04:34:14,620 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 04:34:14,620 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 04:34:15,391 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 04:34:15,391 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 04:34:15,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:34:15 BoogieIcfgContainer [2025-02-06 04:34:15,392 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 04:34:15,394 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 04:34:15,394 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 04:34:15,399 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 04:34:15,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 04:34:13" (1/3) ... [2025-02-06 04:34:15,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1df68053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:34:15, skipping insertion in model container [2025-02-06 04:34:15,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:34:13" (2/3) ... [2025-02-06 04:34:15,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1df68053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:34:15, skipping insertion in model container [2025-02-06 04:34:15,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:34:15" (3/3) ... [2025-02-06 04:34:15,402 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-subst.wvr.c [2025-02-06 04:34:15,417 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 04:34:15,420 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-nzb-file-subst.wvr.c that has 4 procedures, 38 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2025-02-06 04:34:15,420 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 04:34:15,580 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 04:34:15,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 49 transitions, 119 flow [2025-02-06 04:34:15,664 INFO L124 PetriNetUnfolderBase]: 12/46 cut-off events. [2025-02-06 04:34:15,666 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 04:34:15,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 46 events. 12/46 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 74 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2025-02-06 04:34:15,674 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 49 transitions, 119 flow [2025-02-06 04:34:15,677 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 45 transitions, 108 flow [2025-02-06 04:34:15,689 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 04:34:15,701 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;@5973d1f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 04:34:15,703 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-02-06 04:34:15,728 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 04:34:15,729 INFO L124 PetriNetUnfolderBase]: 12/44 cut-off events. [2025-02-06 04:34:15,729 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 04:34:15,729 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:15,730 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:34:15,730 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-06 04:34:15,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:15,736 INFO L85 PathProgramCache]: Analyzing trace with hash 654225432, now seen corresponding path program 1 times [2025-02-06 04:34:15,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:15,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030817884] [2025-02-06 04:34:15,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:34:15,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:15,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 04:34:15,872 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 04:34:15,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:34:15,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:16,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:34:16,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:16,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030817884] [2025-02-06 04:34:16,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030817884] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:16,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:16,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 04:34:16,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296296498] [2025-02-06 04:34:16,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:16,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:34:16,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:16,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:34:16,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:34:16,342 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:16,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 45 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:16,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:16,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:16,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:17,217 INFO L124 PetriNetUnfolderBase]: 2373/3237 cut-off events. [2025-02-06 04:34:17,218 INFO L125 PetriNetUnfolderBase]: For 185/185 co-relation queries the response was YES. [2025-02-06 04:34:17,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6649 conditions, 3237 events. 2373/3237 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12259 event pairs, 1692 based on Foata normal form. 0/2556 useless extension candidates. Maximal degree in co-relation 6206. Up to 3234 conditions per place. [2025-02-06 04:34:17,247 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 38 selfloop transitions, 6 changer transitions 0/45 dead transitions. [2025-02-06 04:34:17,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 45 transitions, 196 flow [2025-02-06 04:34:17,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:34:17,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:34:17,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2025-02-06 04:34:17,261 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4217687074829932 [2025-02-06 04:34:17,263 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 108 flow. Second operand 3 states and 62 transitions. [2025-02-06 04:34:17,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 45 transitions, 196 flow [2025-02-06 04:34:17,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 45 transitions, 184 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-06 04:34:17,278 INFO L231 Difference]: Finished difference. Result has 40 places, 45 transitions, 122 flow [2025-02-06 04:34:17,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=40, PETRI_TRANSITIONS=45} [2025-02-06 04:34:17,284 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, -3 predicate places. [2025-02-06 04:34:17,285 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 45 transitions, 122 flow [2025-02-06 04:34:17,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:17,286 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:17,286 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:34:17,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 04:34:17,287 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-06 04:34:17,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:17,288 INFO L85 PathProgramCache]: Analyzing trace with hash 671603589, now seen corresponding path program 1 times [2025-02-06 04:34:17,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:17,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395941576] [2025-02-06 04:34:17,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:34:17,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:17,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 04:34:17,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 04:34:17,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:34:17,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:17,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 04:34:17,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:17,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395941576] [2025-02-06 04:34:17,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395941576] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:17,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784531666] [2025-02-06 04:34:17,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:34:17,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:17,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:17,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:17,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 04:34:17,816 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 04:34:17,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 04:34:17,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:34:17,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:17,870 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 04:34:17,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:34:17,930 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 04:34:17,930 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:34:17,965 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 04:34:17,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784531666] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:34:17,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:34:17,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2025-02-06 04:34:17,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607320259] [2025-02-06 04:34:17,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:34:17,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 04:34:17,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:17,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 04:34:17,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2025-02-06 04:34:17,970 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:17,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 45 transitions, 122 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:17,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:17,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:17,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:18,573 INFO L124 PetriNetUnfolderBase]: 2373/3246 cut-off events. [2025-02-06 04:34:18,574 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2025-02-06 04:34:18,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6574 conditions, 3246 events. 2373/3246 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12273 event pairs, 1692 based on Foata normal form. 6/2573 useless extension candidates. Maximal degree in co-relation 6525. Up to 3234 conditions per place. [2025-02-06 04:34:18,590 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 38 selfloop transitions, 15 changer transitions 0/54 dead transitions. [2025-02-06 04:34:18,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 54 transitions, 264 flow [2025-02-06 04:34:18,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 04:34:18,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 04:34:18,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 86 transitions. [2025-02-06 04:34:18,594 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2925170068027211 [2025-02-06 04:34:18,594 INFO L175 Difference]: Start difference. First operand has 40 places, 45 transitions, 122 flow. Second operand 6 states and 86 transitions. [2025-02-06 04:34:18,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 54 transitions, 264 flow [2025-02-06 04:34:18,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 54 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:34:18,596 INFO L231 Difference]: Finished difference. Result has 47 places, 54 transitions, 212 flow [2025-02-06 04:34:18,596 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=212, PETRI_PLACES=47, PETRI_TRANSITIONS=54} [2025-02-06 04:34:18,597 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 4 predicate places. [2025-02-06 04:34:18,597 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 54 transitions, 212 flow [2025-02-06 04:34:18,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:18,597 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:18,598 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] [2025-02-06 04:34:18,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 04:34:18,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:18,799 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-06 04:34:18,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:18,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1245307706, now seen corresponding path program 2 times [2025-02-06 04:34:18,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:18,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925527631] [2025-02-06 04:34:18,800 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:34:18,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:18,831 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-06 04:34:19,004 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 36 statements. [2025-02-06 04:34:19,004 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 04:34:19,005 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:20,732 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-06 04:34:20,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:20,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925527631] [2025-02-06 04:34:20,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925527631] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:20,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:20,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 04:34:20,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073378399] [2025-02-06 04:34:20,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:20,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 04:34:20,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:20,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 04:34:20,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 04:34:20,737 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:20,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 54 transitions, 212 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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-06 04:34:20,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:20,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:20,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:21,887 INFO L124 PetriNetUnfolderBase]: 3867/5443 cut-off events. [2025-02-06 04:34:21,887 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2025-02-06 04:34:21,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11022 conditions, 5443 events. 3867/5443 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 24874 event pairs, 1692 based on Foata normal form. 1/4412 useless extension candidates. Maximal degree in co-relation 10934. Up to 3132 conditions per place. [2025-02-06 04:34:21,914 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 112 selfloop transitions, 12 changer transitions 2/127 dead transitions. [2025-02-06 04:34:21,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 127 transitions, 623 flow [2025-02-06 04:34:21,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:34:21,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:34:21,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2025-02-06 04:34:21,917 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2025-02-06 04:34:21,918 INFO L175 Difference]: Start difference. First operand has 47 places, 54 transitions, 212 flow. Second operand 5 states and 135 transitions. [2025-02-06 04:34:21,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 127 transitions, 623 flow [2025-02-06 04:34:21,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 127 transitions, 599 flow, removed 9 selfloop flow, removed 1 redundant places. [2025-02-06 04:34:21,923 INFO L231 Difference]: Finished difference. Result has 53 places, 65 transitions, 283 flow [2025-02-06 04:34:21,924 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=283, PETRI_PLACES=53, PETRI_TRANSITIONS=65} [2025-02-06 04:34:21,924 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 10 predicate places. [2025-02-06 04:34:21,925 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 65 transitions, 283 flow [2025-02-06 04:34:21,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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-06 04:34:21,925 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:21,925 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] [2025-02-06 04:34:21,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 04:34:21,926 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-06 04:34:21,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:21,926 INFO L85 PathProgramCache]: Analyzing trace with hash 407664732, now seen corresponding path program 3 times [2025-02-06 04:34:21,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:21,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165319014] [2025-02-06 04:34:21,927 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:34:21,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:21,949 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 3 equivalence classes. [2025-02-06 04:34:22,011 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 36 statements. [2025-02-06 04:34:22,011 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 04:34:22,011 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:22,977 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-06 04:34:22,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:22,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165319014] [2025-02-06 04:34:22,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165319014] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:22,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:22,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 04:34:22,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413481267] [2025-02-06 04:34:22,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:22,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 04:34:22,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:22,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 04:34:22,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 04:34:22,981 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:22,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 65 transitions, 283 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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-06 04:34:22,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:22,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:22,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:25,314 INFO L124 PetriNetUnfolderBase]: 9256/13013 cut-off events. [2025-02-06 04:34:25,315 INFO L125 PetriNetUnfolderBase]: For 5972/5972 co-relation queries the response was YES. [2025-02-06 04:34:25,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32132 conditions, 13013 events. 9256/13013 cut-off events. For 5972/5972 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 68868 event pairs, 2133 based on Foata normal form. 1/12706 useless extension candidates. Maximal degree in co-relation 32052. Up to 4719 conditions per place. [2025-02-06 04:34:25,442 INFO L140 encePairwiseOnDemand]: 38/49 looper letters, 144 selfloop transitions, 55 changer transitions 1/201 dead transitions. [2025-02-06 04:34:25,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 201 transitions, 1141 flow [2025-02-06 04:34:25,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 04:34:25,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 04:34:25,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 193 transitions. [2025-02-06 04:34:25,445 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5626822157434402 [2025-02-06 04:34:25,445 INFO L175 Difference]: Start difference. First operand has 53 places, 65 transitions, 283 flow. Second operand 7 states and 193 transitions. [2025-02-06 04:34:25,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 201 transitions, 1141 flow [2025-02-06 04:34:25,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 201 transitions, 1131 flow, removed 3 selfloop flow, removed 1 redundant places. [2025-02-06 04:34:25,458 INFO L231 Difference]: Finished difference. Result has 62 places, 116 transitions, 761 flow [2025-02-06 04:34:25,459 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=761, PETRI_PLACES=62, PETRI_TRANSITIONS=116} [2025-02-06 04:34:25,460 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2025-02-06 04:34:25,460 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 116 transitions, 761 flow [2025-02-06 04:34:25,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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-06 04:34:25,461 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:25,461 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] [2025-02-06 04:34:25,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 04:34:25,461 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-06 04:34:25,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:25,463 INFO L85 PathProgramCache]: Analyzing trace with hash 382692966, now seen corresponding path program 4 times [2025-02-06 04:34:25,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:25,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946338360] [2025-02-06 04:34:25,463 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:34:25,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:25,490 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 36 statements into 2 equivalence classes. [2025-02-06 04:34:25,515 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-06 04:34:25,515 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:34:25,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:25,739 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-06 04:34:25,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:25,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946338360] [2025-02-06 04:34:25,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946338360] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:25,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424039727] [2025-02-06 04:34:25,740 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:34:25,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:25,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:25,742 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:25,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 04:34:25,905 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 36 statements into 2 equivalence classes. [2025-02-06 04:34:25,961 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-06 04:34:25,961 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:34:25,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:25,968 INFO L256 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 04:34:25,970 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:34:26,059 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-06 04:34:26,061 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:34:26,147 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-06 04:34:26,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424039727] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:34:26,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:34:26,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-02-06 04:34:26,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141062268] [2025-02-06 04:34:26,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:34:26,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 04:34:26,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:26,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 04:34:26,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2025-02-06 04:34:26,151 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:26,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 116 transitions, 761 flow. Second operand has 17 states, 17 states have (on average 6.411764705882353) internal successors, (109), 17 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:26,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:26,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:26,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:27,959 INFO L124 PetriNetUnfolderBase]: 9256/13016 cut-off events. [2025-02-06 04:34:27,960 INFO L125 PetriNetUnfolderBase]: For 16815/16815 co-relation queries the response was YES. [2025-02-06 04:34:27,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38646 conditions, 13016 events. 9256/13016 cut-off events. For 16815/16815 co-relation queries the response was YES. Maximal size of possible extension queue 496. Compared 67533 event pairs, 6378 based on Foata normal form. 1/12709 useless extension candidates. Maximal degree in co-relation 38550. Up to 12994 conditions per place. [2025-02-06 04:34:28,032 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 100 selfloop transitions, 18 changer transitions 0/119 dead transitions. [2025-02-06 04:34:28,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 119 transitions, 1015 flow [2025-02-06 04:34:28,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 04:34:28,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 04:34:28,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2025-02-06 04:34:28,034 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2536443148688047 [2025-02-06 04:34:28,034 INFO L175 Difference]: Start difference. First operand has 62 places, 116 transitions, 761 flow. Second operand 7 states and 87 transitions. [2025-02-06 04:34:28,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 119 transitions, 1015 flow [2025-02-06 04:34:28,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 119 transitions, 979 flow, removed 18 selfloop flow, removed 0 redundant places. [2025-02-06 04:34:28,082 INFO L231 Difference]: Finished difference. Result has 69 places, 119 transitions, 793 flow [2025-02-06 04:34:28,082 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=725, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=793, PETRI_PLACES=69, PETRI_TRANSITIONS=119} [2025-02-06 04:34:28,083 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 26 predicate places. [2025-02-06 04:34:28,083 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 119 transitions, 793 flow [2025-02-06 04:34:28,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.411764705882353) internal successors, (109), 17 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:28,083 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:28,083 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] [2025-02-06 04:34:28,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 04:34:28,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:28,285 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-06 04:34:28,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:28,285 INFO L85 PathProgramCache]: Analyzing trace with hash 292873019, now seen corresponding path program 5 times [2025-02-06 04:34:28,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:28,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713747267] [2025-02-06 04:34:28,285 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:34:28,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:28,313 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:34:28,585 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:28,586 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-06 04:34:28,586 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:30,013 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-02-06 04:34:30,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:30,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713747267] [2025-02-06 04:34:30,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713747267] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:30,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108483717] [2025-02-06 04:34:30,014 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:34:30,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:30,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:30,017 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:30,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 04:34:30,180 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:34:30,405 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:30,405 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-06 04:34:30,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:30,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 04:34:30,414 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:34:31,546 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-06 04:34:31,547 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 04:34:31,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108483717] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:31,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 04:34:31,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2025-02-06 04:34:31,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146237131] [2025-02-06 04:34:31,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:31,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:34:31,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:31,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:34:31,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 04:34:31,548 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:31,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 119 transitions, 793 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:31,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:31,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:31,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:33,645 INFO L124 PetriNetUnfolderBase]: 10442/14853 cut-off events. [2025-02-06 04:34:33,645 INFO L125 PetriNetUnfolderBase]: For 16334/16334 co-relation queries the response was YES. [2025-02-06 04:34:33,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42295 conditions, 14853 events. 10442/14853 cut-off events. For 16334/16334 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 80401 event pairs, 6158 based on Foata normal form. 1/14484 useless extension candidates. Maximal degree in co-relation 42178. Up to 12505 conditions per place. [2025-02-06 04:34:33,747 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 160 selfloop transitions, 6 changer transitions 8/175 dead transitions. [2025-02-06 04:34:33,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 175 transitions, 1377 flow [2025-02-06 04:34:33,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:34:33,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:34:33,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 106 transitions. [2025-02-06 04:34:33,749 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4326530612244898 [2025-02-06 04:34:33,749 INFO L175 Difference]: Start difference. First operand has 69 places, 119 transitions, 793 flow. Second operand 5 states and 106 transitions. [2025-02-06 04:34:33,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 175 transitions, 1377 flow [2025-02-06 04:34:33,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 175 transitions, 1341 flow, removed 6 selfloop flow, removed 4 redundant places. [2025-02-06 04:34:33,811 INFO L231 Difference]: Finished difference. Result has 72 places, 122 transitions, 812 flow [2025-02-06 04:34:33,811 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=757, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=812, PETRI_PLACES=72, PETRI_TRANSITIONS=122} [2025-02-06 04:34:33,814 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 29 predicate places. [2025-02-06 04:34:33,814 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 122 transitions, 812 flow [2025-02-06 04:34:33,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:33,815 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:33,815 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] [2025-02-06 04:34:33,825 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-06 04:34:34,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:34,016 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-06 04:34:34,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:34,016 INFO L85 PathProgramCache]: Analyzing trace with hash 192323227, now seen corresponding path program 6 times [2025-02-06 04:34:34,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:34,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880847089] [2025-02-06 04:34:34,017 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:34:34,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:34,044 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:34:34,098 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 24 of 39 statements. [2025-02-06 04:34:34,098 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-06 04:34:34,098 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:35,131 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-06 04:34:35,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:35,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880847089] [2025-02-06 04:34:35,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880847089] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:35,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:35,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:34:35,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836725090] [2025-02-06 04:34:35,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:35,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:34:35,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:35,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:34:35,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:34:35,135 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:35,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 122 transitions, 812 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:35,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:35,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:35,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:37,379 INFO L124 PetriNetUnfolderBase]: 12592/17971 cut-off events. [2025-02-06 04:34:37,379 INFO L125 PetriNetUnfolderBase]: For 24894/24894 co-relation queries the response was YES. [2025-02-06 04:34:37,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52672 conditions, 17971 events. 12592/17971 cut-off events. For 24894/24894 co-relation queries the response was YES. Maximal size of possible extension queue 704. Compared 102913 event pairs, 4913 based on Foata normal form. 1/17602 useless extension candidates. Maximal degree in co-relation 52569. Up to 9370 conditions per place. [2025-02-06 04:34:37,465 INFO L140 encePairwiseOnDemand]: 37/49 looper letters, 169 selfloop transitions, 45 changer transitions 2/217 dead transitions. [2025-02-06 04:34:37,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 217 transitions, 1762 flow [2025-02-06 04:34:37,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:34:37,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:34:37,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 131 transitions. [2025-02-06 04:34:37,467 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5346938775510204 [2025-02-06 04:34:37,467 INFO L175 Difference]: Start difference. First operand has 72 places, 122 transitions, 812 flow. Second operand 5 states and 131 transitions. [2025-02-06 04:34:37,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 217 transitions, 1762 flow [2025-02-06 04:34:37,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 217 transitions, 1749 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-06 04:34:37,593 INFO L231 Difference]: Finished difference. Result has 77 places, 152 transitions, 1289 flow [2025-02-06 04:34:37,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=807, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1289, PETRI_PLACES=77, PETRI_TRANSITIONS=152} [2025-02-06 04:34:37,594 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 34 predicate places. [2025-02-06 04:34:37,594 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 152 transitions, 1289 flow [2025-02-06 04:34:37,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:37,594 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:37,594 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] [2025-02-06 04:34:37,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 04:34:37,595 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-06 04:34:37,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:37,595 INFO L85 PathProgramCache]: Analyzing trace with hash -168228379, now seen corresponding path program 7 times [2025-02-06 04:34:37,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:37,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601667773] [2025-02-06 04:34:37,595 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:34:37,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:37,616 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 04:34:37,701 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:37,701 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:34:37,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:38,847 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-06 04:34:38,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:38,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601667773] [2025-02-06 04:34:38,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601667773] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:38,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:38,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:34:38,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867440169] [2025-02-06 04:34:38,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:38,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:34:38,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:38,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:34:38,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:34:38,850 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:38,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 152 transitions, 1289 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:38,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:38,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:38,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:40,986 INFO L124 PetriNetUnfolderBase]: 13165/18854 cut-off events. [2025-02-06 04:34:40,986 INFO L125 PetriNetUnfolderBase]: For 41332/41332 co-relation queries the response was YES. [2025-02-06 04:34:41,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60035 conditions, 18854 events. 13165/18854 cut-off events. For 41332/41332 co-relation queries the response was YES. Maximal size of possible extension queue 751. Compared 109611 event pairs, 5433 based on Foata normal form. 1/18485 useless extension candidates. Maximal degree in co-relation 59930. Up to 10031 conditions per place. [2025-02-06 04:34:41,082 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 180 selfloop transitions, 45 changer transitions 2/228 dead transitions. [2025-02-06 04:34:41,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 228 transitions, 2106 flow [2025-02-06 04:34:41,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:34:41,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:34:41,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2025-02-06 04:34:41,083 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2025-02-06 04:34:41,083 INFO L175 Difference]: Start difference. First operand has 77 places, 152 transitions, 1289 flow. Second operand 5 states and 135 transitions. [2025-02-06 04:34:41,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 228 transitions, 2106 flow [2025-02-06 04:34:41,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 228 transitions, 2094 flow, removed 6 selfloop flow, removed 0 redundant places. [2025-02-06 04:34:41,245 INFO L231 Difference]: Finished difference. Result has 84 places, 161 transitions, 1562 flow [2025-02-06 04:34:41,246 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1281, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1562, PETRI_PLACES=84, PETRI_TRANSITIONS=161} [2025-02-06 04:34:41,246 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 41 predicate places. [2025-02-06 04:34:41,246 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 161 transitions, 1562 flow [2025-02-06 04:34:41,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:41,247 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:41,247 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] [2025-02-06 04:34:41,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 04:34:41,247 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-06 04:34:41,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:41,248 INFO L85 PathProgramCache]: Analyzing trace with hash -520239365, now seen corresponding path program 8 times [2025-02-06 04:34:41,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:41,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383392696] [2025-02-06 04:34:41,248 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:34:41,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:41,266 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:34:41,299 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 39 statements. [2025-02-06 04:34:41,299 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 04:34:41,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:41,842 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-06 04:34:41,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:41,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383392696] [2025-02-06 04:34:41,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383392696] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:41,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:41,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:34:41,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331458952] [2025-02-06 04:34:41,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:41,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:34:41,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:41,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:34:41,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:34:41,845 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:41,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 161 transitions, 1562 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:41,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:41,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:41,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:45,238 INFO L124 PetriNetUnfolderBase]: 16214/23147 cut-off events. [2025-02-06 04:34:45,238 INFO L125 PetriNetUnfolderBase]: For 65795/65795 co-relation queries the response was YES. [2025-02-06 04:34:45,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76050 conditions, 23147 events. 16214/23147 cut-off events. For 65795/65795 co-relation queries the response was YES. Maximal size of possible extension queue 923. Compared 136565 event pairs, 6819 based on Foata normal form. 1/22678 useless extension candidates. Maximal degree in co-relation 75941. Up to 11390 conditions per place. [2025-02-06 04:34:45,384 INFO L140 encePairwiseOnDemand]: 38/49 looper letters, 190 selfloop transitions, 70 changer transitions 2/263 dead transitions. [2025-02-06 04:34:45,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 263 transitions, 2759 flow [2025-02-06 04:34:45,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:34:45,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:34:45,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2025-02-06 04:34:45,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5265306122448979 [2025-02-06 04:34:45,386 INFO L175 Difference]: Start difference. First operand has 84 places, 161 transitions, 1562 flow. Second operand 5 states and 129 transitions. [2025-02-06 04:34:45,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 263 transitions, 2759 flow [2025-02-06 04:34:45,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 263 transitions, 2740 flow, removed 5 selfloop flow, removed 1 redundant places. [2025-02-06 04:34:45,757 INFO L231 Difference]: Finished difference. Result has 91 places, 199 transitions, 2261 flow [2025-02-06 04:34:45,757 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1553, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2261, PETRI_PLACES=91, PETRI_TRANSITIONS=199} [2025-02-06 04:34:45,758 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 48 predicate places. [2025-02-06 04:34:45,758 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 199 transitions, 2261 flow [2025-02-06 04:34:45,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:45,758 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:45,758 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] [2025-02-06 04:34:45,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 04:34:45,758 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-06 04:34:45,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:45,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1265155759, now seen corresponding path program 9 times [2025-02-06 04:34:45,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:45,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231204018] [2025-02-06 04:34:45,759 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:34:45,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:45,781 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:34:45,818 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 39 statements. [2025-02-06 04:34:45,819 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 04:34:45,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:47,110 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-06 04:34:47,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:47,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231204018] [2025-02-06 04:34:47,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231204018] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:47,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:47,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:34:47,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658032926] [2025-02-06 04:34:47,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:47,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:34:47,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:47,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:34:47,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:34:47,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:47,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 199 transitions, 2261 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:47,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:47,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:47,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:51,035 INFO L124 PetriNetUnfolderBase]: 17584/25208 cut-off events. [2025-02-06 04:34:51,035 INFO L125 PetriNetUnfolderBase]: For 94425/94425 co-relation queries the response was YES. [2025-02-06 04:34:51,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88518 conditions, 25208 events. 17584/25208 cut-off events. For 94425/94425 co-relation queries the response was YES. Maximal size of possible extension queue 1015. Compared 151894 event pairs, 9888 based on Foata normal form. 1/24627 useless extension candidates. Maximal degree in co-relation 88406. Up to 19344 conditions per place. [2025-02-06 04:34:51,241 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 247 selfloop transitions, 26 changer transitions 7/281 dead transitions. [2025-02-06 04:34:51,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 281 transitions, 3378 flow [2025-02-06 04:34:51,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:34:51,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:34:51,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2025-02-06 04:34:51,243 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5102040816326531 [2025-02-06 04:34:51,243 INFO L175 Difference]: Start difference. First operand has 91 places, 199 transitions, 2261 flow. Second operand 5 states and 125 transitions. [2025-02-06 04:34:51,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 281 transitions, 3378 flow [2025-02-06 04:34:51,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 281 transitions, 3350 flow, removed 14 selfloop flow, removed 0 redundant places. [2025-02-06 04:34:51,645 INFO L231 Difference]: Finished difference. Result has 98 places, 212 transitions, 2489 flow [2025-02-06 04:34:51,646 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2249, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2489, PETRI_PLACES=98, PETRI_TRANSITIONS=212} [2025-02-06 04:34:51,646 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 55 predicate places. [2025-02-06 04:34:51,646 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 212 transitions, 2489 flow [2025-02-06 04:34:51,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:51,646 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:51,646 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] [2025-02-06 04:34:51,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 04:34:51,647 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-06 04:34:51,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:51,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1639901403, now seen corresponding path program 1 times [2025-02-06 04:34:51,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:51,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188892374] [2025-02-06 04:34:51,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:34:51,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:51,662 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-06 04:34:51,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-06 04:34:51,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:34:51,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:51,800 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-06 04:34:51,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:51,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188892374] [2025-02-06 04:34:51,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188892374] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:51,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:51,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 04:34:51,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298230539] [2025-02-06 04:34:51,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:51,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:34:51,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:51,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:34:51,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:34:51,802 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:51,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 212 transitions, 2489 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:51,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:51,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:51,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:55,494 INFO L124 PetriNetUnfolderBase]: 21572/30813 cut-off events. [2025-02-06 04:34:55,494 INFO L125 PetriNetUnfolderBase]: For 121456/121456 co-relation queries the response was YES. [2025-02-06 04:34:55,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110118 conditions, 30813 events. 21572/30813 cut-off events. For 121456/121456 co-relation queries the response was YES. Maximal size of possible extension queue 1150. Compared 187986 event pairs, 13334 based on Foata normal form. 582/31395 useless extension candidates. Maximal degree in co-relation 110002. Up to 24793 conditions per place. [2025-02-06 04:34:55,756 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 241 selfloop transitions, 18 changer transitions 1/261 dead transitions. [2025-02-06 04:34:55,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 261 transitions, 3405 flow [2025-02-06 04:34:55,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:34:55,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:34:55,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2025-02-06 04:34:55,758 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5306122448979592 [2025-02-06 04:34:55,758 INFO L175 Difference]: Start difference. First operand has 98 places, 212 transitions, 2489 flow. Second operand 3 states and 78 transitions. [2025-02-06 04:34:55,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 261 transitions, 3405 flow [2025-02-06 04:34:56,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 261 transitions, 3368 flow, removed 13 selfloop flow, removed 1 redundant places. [2025-02-06 04:34:56,123 INFO L231 Difference]: Finished difference. Result has 100 places, 213 transitions, 2527 flow [2025-02-06 04:34:56,123 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2453, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2527, PETRI_PLACES=100, PETRI_TRANSITIONS=213} [2025-02-06 04:34:56,124 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 57 predicate places. [2025-02-06 04:34:56,124 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 213 transitions, 2527 flow [2025-02-06 04:34:56,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:56,124 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:56,124 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] [2025-02-06 04:34:56,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 04:34:56,124 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-06 04:34:56,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:56,125 INFO L85 PathProgramCache]: Analyzing trace with hash -584356674, now seen corresponding path program 1 times [2025-02-06 04:34:56,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:56,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53011060] [2025-02-06 04:34:56,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:34:56,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:56,141 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-06 04:34:56,150 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-06 04:34:56,150 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:34:56,150 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:56,297 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-06 04:34:56,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:56,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53011060] [2025-02-06 04:34:56,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53011060] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:34:56,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:34:56,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:34:56,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507383114] [2025-02-06 04:34:56,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:34:56,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:34:56,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:56,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:34:56,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:34:56,299 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:34:56,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 213 transitions, 2527 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:56,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:56,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:34:56,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:01,166 INFO L124 PetriNetUnfolderBase]: 22512/32213 cut-off events. [2025-02-06 04:35:01,167 INFO L125 PetriNetUnfolderBase]: For 131118/131118 co-relation queries the response was YES. [2025-02-06 04:35:01,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117249 conditions, 32213 events. 22512/32213 cut-off events. For 131118/131118 co-relation queries the response was YES. Maximal size of possible extension queue 1230. Compared 198570 event pairs, 11527 based on Foata normal form. 7/32220 useless extension candidates. Maximal degree in co-relation 117132. Up to 20229 conditions per place. [2025-02-06 04:35:01,364 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 195 selfloop transitions, 12 changer transitions 64/272 dead transitions. [2025-02-06 04:35:01,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 272 transitions, 3452 flow [2025-02-06 04:35:01,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:35:01,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:35:01,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2025-02-06 04:35:01,365 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5204081632653061 [2025-02-06 04:35:01,365 INFO L175 Difference]: Start difference. First operand has 100 places, 213 transitions, 2527 flow. Second operand 4 states and 102 transitions. [2025-02-06 04:35:01,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 272 transitions, 3452 flow [2025-02-06 04:35:01,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 272 transitions, 3434 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:35:01,800 INFO L231 Difference]: Finished difference. Result has 104 places, 179 transitions, 1984 flow [2025-02-06 04:35:01,800 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2509, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1984, PETRI_PLACES=104, PETRI_TRANSITIONS=179} [2025-02-06 04:35:01,800 INFO L279 CegarLoopForPetriNet]: 43 programPoint places, 61 predicate places. [2025-02-06 04:35:01,800 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 179 transitions, 1984 flow [2025-02-06 04:35:01,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:35:01,801 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:01,801 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] [2025-02-06 04:35:01,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 04:35:01,801 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-06 04:35:01,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:01,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1919630580, now seen corresponding path program 1 times [2025-02-06 04:35:01,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:01,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631388143] [2025-02-06 04:35:01,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:01,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:01,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-06 04:35:01,824 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-06 04:35:01,824 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:01,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:01,936 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-06 04:35:01,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:01,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631388143] [2025-02-06 04:35:01,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631388143] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:35:01,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:35:01,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:35:01,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024450092] [2025-02-06 04:35:01,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:35:01,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:35:01,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:01,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:35:01,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:35:01,940 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2025-02-06 04:35:01,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 179 transitions, 1984 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:35:01,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:01,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2025-02-06 04:35:01,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand