./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 103efe8931e099ca6c2446ad32c4c46818a6d213fc850bc42032bda38d601e6f --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:39:46,726 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:39:46,788 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 06:39:46,792 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:39:46,794 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:39:46,815 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:39:46,816 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:39:46,817 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:39:46,817 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:39:46,817 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:39:46,818 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:39:46,818 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:39:46,818 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:39:46,818 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:39:46,819 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:39:46,819 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:39:46,819 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:39:46,819 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 06:39:46,819 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:39:46,819 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 06:39:46,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:39:46,820 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:39:46,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:39:46,821 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:39:46,821 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:39:46,821 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:39:46,821 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:39:46,821 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:39:46,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:39:46,822 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:39:46,822 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:39:46,822 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:39:46,822 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:39:46,822 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/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 -> 103efe8931e099ca6c2446ad32c4c46818a6d213fc850bc42032bda38d601e6f [2025-03-17 06:39:47,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:39:47,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:39:47,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:39:47,063 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:39:47,064 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:39:47,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c [2025-03-17 06:39:48,229 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb407eea4/f5f0387aeb43418ebc53d548abbc806d/FLAG25199bdd9 [2025-03-17 06:39:48,513 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:39:48,514 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-5.wvr.c [2025-03-17 06:39:48,522 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb407eea4/f5f0387aeb43418ebc53d548abbc806d/FLAG25199bdd9 [2025-03-17 06:39:48,536 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb407eea4/f5f0387aeb43418ebc53d548abbc806d [2025-03-17 06:39:48,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:39:48,541 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:39:48,543 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:39:48,543 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:39:48,546 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:39:48,547 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,548 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@158ae3c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48, skipping insertion in model container [2025-03-17 06:39:48,548 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,560 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:39:48,681 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-5.wvr.c[3066,3079] [2025-03-17 06:39:48,687 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:39:48,693 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:39:48,714 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-5.wvr.c[3066,3079] [2025-03-17 06:39:48,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:39:48,728 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:39:48,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48 WrapperNode [2025-03-17 06:39:48,729 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:39:48,731 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:39:48,731 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:39:48,731 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:39:48,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,742 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,753 INFO L138 Inliner]: procedures = 21, calls = 30, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 129 [2025-03-17 06:39:48,754 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:39:48,754 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:39:48,754 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:39:48,754 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:39:48,760 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,761 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,770 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-17 06:39:48,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,774 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,775 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,777 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:39:48,777 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:39:48,777 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:39:48,778 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:39:48,778 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (1/1) ... [2025-03-17 06:39:48,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:39:48,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:39:48,806 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 06:39:48,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 06:39:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:39:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 06:39:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 06:39:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 06:39:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 06:39:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-17 06:39:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-17 06:39:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:39:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-17 06:39:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-17 06:39:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:39:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:39:48,829 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 06:39:48,891 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:39:48,892 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:39:49,074 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 06:39:49,074 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:39:49,233 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:39:49,233 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:39:49,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:39:49 BoogieIcfgContainer [2025-03-17 06:39:49,234 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:39:49,236 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:39:49,236 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:39:49,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:39:49,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:39:48" (1/3) ... [2025-03-17 06:39:49,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce85ade and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:39:49, skipping insertion in model container [2025-03-17 06:39:49,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:39:48" (2/3) ... [2025-03-17 06:39:49,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce85ade and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:39:49, skipping insertion in model container [2025-03-17 06:39:49,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:39:49" (3/3) ... [2025-03-17 06:39:49,243 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-misc-5.wvr.c [2025-03-17 06:39:49,254 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:39:49,255 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-5.wvr.c that has 4 procedures, 33 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-17 06:39:49,256 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 06:39:49,314 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-17 06:39:49,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 36 transitions, 93 flow [2025-03-17 06:39:49,381 INFO L124 PetriNetUnfolderBase]: 4/33 cut-off events. [2025-03-17 06:39:49,384 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-17 06:39:49,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 33 events. 4/33 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 72 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2025-03-17 06:39:49,389 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 36 transitions, 93 flow [2025-03-17 06:39:49,391 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 32 transitions, 82 flow [2025-03-17 06:39:49,400 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:39:49,411 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;@7f2f9607, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:39:49,412 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-03-17 06:39:49,428 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 06:39:49,429 INFO L124 PetriNetUnfolderBase]: 4/31 cut-off events. [2025-03-17 06:39:49,429 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-17 06:39:49,429 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:49,430 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:39:49,430 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-03-17 06:39:49,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:49,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1794116892, now seen corresponding path program 1 times [2025-03-17 06:39:49,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:49,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584750964] [2025-03-17 06:39:49,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:39:49,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:49,502 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 06:39:49,538 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 06:39:49,539 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:39:49,539 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:49,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:39:49,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:49,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584750964] [2025-03-17 06:39:49,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584750964] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:39:49,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:39:49,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 06:39:49,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619223863] [2025-03-17 06:39:49,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:39:49,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:39:49,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:49,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:39:49,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:39:49,974 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:49,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 32 transitions, 82 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:39:49,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:49,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:49,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:39:50,472 INFO L124 PetriNetUnfolderBase]: 2110/3011 cut-off events. [2025-03-17 06:39:50,473 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2025-03-17 06:39:50,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6229 conditions, 3011 events. 2110/3011 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 13969 event pairs, 78 based on Foata normal form. 0/2583 useless extension candidates. Maximal degree in co-relation 6118. Up to 1069 conditions per place. [2025-03-17 06:39:50,498 INFO L140 encePairwiseOnDemand]: 30/36 looper letters, 80 selfloop transitions, 8 changer transitions 6/98 dead transitions. [2025-03-17 06:39:50,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 98 transitions, 417 flow [2025-03-17 06:39:50,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 06:39:50,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 06:39:50,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 138 transitions. [2025-03-17 06:39:50,512 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2025-03-17 06:39:50,514 INFO L175 Difference]: Start difference. First operand has 38 places, 32 transitions, 82 flow. Second operand 6 states and 138 transitions. [2025-03-17 06:39:50,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 98 transitions, 417 flow [2025-03-17 06:39:50,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 98 transitions, 395 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-03-17 06:39:50,527 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 120 flow [2025-03-17 06:39:50,529 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=120, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2025-03-17 06:39:50,532 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 2 predicate places. [2025-03-17 06:39:50,533 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 120 flow [2025-03-17 06:39:50,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:39:50,533 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:50,533 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-03-17 06:39:50,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 06:39:50,533 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-03-17 06:39:50,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:50,535 INFO L85 PathProgramCache]: Analyzing trace with hash 407548447, now seen corresponding path program 1 times [2025-03-17 06:39:50,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:50,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817632517] [2025-03-17 06:39:50,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:39:50,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:50,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:39:50,568 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:39:50,568 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:39:50,568 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:50,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:39:50,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:50,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817632517] [2025-03-17 06:39:50,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817632517] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:39:50,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:39:50,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 06:39:50,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296928748] [2025-03-17 06:39:50,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:39:50,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:39:50,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:50,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:39:50,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:39:50,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:50,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 120 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-03-17 06:39:50,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:50,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:50,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:39:50,880 INFO L124 PetriNetUnfolderBase]: 1991/2921 cut-off events. [2025-03-17 06:39:50,881 INFO L125 PetriNetUnfolderBase]: For 816/816 co-relation queries the response was YES. [2025-03-17 06:39:50,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6827 conditions, 2921 events. 1991/2921 cut-off events. For 816/816 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 13210 event pairs, 680 based on Foata normal form. 78/2568 useless extension candidates. Maximal degree in co-relation 5831. Up to 1656 conditions per place. [2025-03-17 06:39:50,894 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 55 selfloop transitions, 2 changer transitions 1/62 dead transitions. [2025-03-17 06:39:50,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 62 transitions, 304 flow [2025-03-17 06:39:50,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:39:50,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:39:50,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2025-03-17 06:39:50,897 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6759259259259259 [2025-03-17 06:39:50,897 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 120 flow. Second operand 3 states and 73 transitions. [2025-03-17 06:39:50,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 62 transitions, 304 flow [2025-03-17 06:39:50,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 62 transitions, 304 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 06:39:50,900 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 134 flow [2025-03-17 06:39:50,901 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2025-03-17 06:39:50,902 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places. [2025-03-17 06:39:50,902 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 134 flow [2025-03-17 06:39:50,902 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-03-17 06:39:50,902 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:50,902 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-03-17 06:39:50,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 06:39:50,903 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-03-17 06:39:50,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:50,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1316882686, now seen corresponding path program 1 times [2025-03-17 06:39:50,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:50,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610548210] [2025-03-17 06:39:50,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:39:50,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:50,914 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:39:50,919 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:39:50,919 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:39:50,919 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:50,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:39:50,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:50,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610548210] [2025-03-17 06:39:50,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610548210] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:39:50,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:39:50,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 06:39:50,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050576505] [2025-03-17 06:39:50,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:39:50,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:39:50,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:50,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:39:50,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:39:50,972 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:50,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 134 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-03-17 06:39:50,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:50,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:50,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:39:51,277 INFO L124 PetriNetUnfolderBase]: 2882/4246 cut-off events. [2025-03-17 06:39:51,278 INFO L125 PetriNetUnfolderBase]: For 1578/1578 co-relation queries the response was YES. [2025-03-17 06:39:51,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10306 conditions, 4246 events. 2882/4246 cut-off events. For 1578/1578 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 19856 event pairs, 1041 based on Foata normal form. 86/3649 useless extension candidates. Maximal degree in co-relation 9152. Up to 2663 conditions per place. [2025-03-17 06:39:51,299 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 55 selfloop transitions, 2 changer transitions 1/62 dead transitions. [2025-03-17 06:39:51,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 62 transitions, 326 flow [2025-03-17 06:39:51,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:39:51,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:39:51,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2025-03-17 06:39:51,302 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6574074074074074 [2025-03-17 06:39:51,302 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 134 flow. Second operand 3 states and 71 transitions. [2025-03-17 06:39:51,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 62 transitions, 326 flow [2025-03-17 06:39:51,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 62 transitions, 323 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:39:51,308 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 148 flow [2025-03-17 06:39:51,309 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2025-03-17 06:39:51,310 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2025-03-17 06:39:51,310 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 148 flow [2025-03-17 06:39:51,310 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-03-17 06:39:51,310 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:51,310 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:39:51,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 06:39:51,310 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-03-17 06:39:51,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:51,312 INFO L85 PathProgramCache]: Analyzing trace with hash 548084174, now seen corresponding path program 1 times [2025-03-17 06:39:51,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:51,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977818941] [2025-03-17 06:39:51,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:39:51,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:51,324 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 06:39:51,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 06:39:51,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:39:51,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:51,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 06:39:51,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:51,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977818941] [2025-03-17 06:39:51,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977818941] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:39:51,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:39:51,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 06:39:51,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598521245] [2025-03-17 06:39:51,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:39:51,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 06:39:51,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:51,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 06:39:51,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 06:39:51,512 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:51,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 148 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:39:51,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:51,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:51,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:39:51,830 INFO L124 PetriNetUnfolderBase]: 2591/3810 cut-off events. [2025-03-17 06:39:51,831 INFO L125 PetriNetUnfolderBase]: For 1784/1784 co-relation queries the response was YES. [2025-03-17 06:39:51,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9598 conditions, 3810 events. 2591/3810 cut-off events. For 1784/1784 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 16921 event pairs, 175 based on Foata normal form. 0/3295 useless extension candidates. Maximal degree in co-relation 8422. Up to 1972 conditions per place. [2025-03-17 06:39:51,845 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 60 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2025-03-17 06:39:51,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 69 transitions, 377 flow [2025-03-17 06:39:51,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 06:39:51,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 06:39:51,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2025-03-17 06:39:51,846 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5763888888888888 [2025-03-17 06:39:51,847 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 148 flow. Second operand 4 states and 83 transitions. [2025-03-17 06:39:51,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 69 transitions, 377 flow [2025-03-17 06:39:51,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 69 transitions, 374 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:39:51,852 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 173 flow [2025-03-17 06:39:51,852 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=173, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2025-03-17 06:39:51,853 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 11 predicate places. [2025-03-17 06:39:51,853 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 173 flow [2025-03-17 06:39:51,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:39:51,854 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:51,854 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:39:51,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 06:39:51,854 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-03-17 06:39:51,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:51,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1981201134, now seen corresponding path program 2 times [2025-03-17 06:39:51,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:51,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267086235] [2025-03-17 06:39:51,855 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:39:51,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:51,861 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-17 06:39:51,869 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 28 statements. [2025-03-17 06:39:51,869 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:39:51,869 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:51,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:39:51,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:51,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267086235] [2025-03-17 06:39:51,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267086235] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:39:51,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:39:51,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 06:39:51,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178400211] [2025-03-17 06:39:51,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:39:51,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:39:51,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:51,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:39:51,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:39:51,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:51,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 173 flow. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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-03-17 06:39:51,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:51,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:51,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:39:52,277 INFO L124 PetriNetUnfolderBase]: 3347/4898 cut-off events. [2025-03-17 06:39:52,277 INFO L125 PetriNetUnfolderBase]: For 2738/2738 co-relation queries the response was YES. [2025-03-17 06:39:52,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12627 conditions, 4898 events. 3347/4898 cut-off events. For 2738/2738 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 23596 event pairs, 277 based on Foata normal form. 72/4406 useless extension candidates. Maximal degree in co-relation 11493. Up to 2034 conditions per place. [2025-03-17 06:39:52,302 INFO L140 encePairwiseOnDemand]: 31/36 looper letters, 77 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2025-03-17 06:39:52,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 88 transitions, 489 flow [2025-03-17 06:39:52,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:39:52,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:39:52,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2025-03-17 06:39:52,305 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-03-17 06:39:52,306 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 173 flow. Second operand 5 states and 108 transitions. [2025-03-17 06:39:52,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 88 transitions, 489 flow [2025-03-17 06:39:52,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 88 transitions, 485 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:39:52,311 INFO L231 Difference]: Finished difference. Result has 53 places, 43 transitions, 192 flow [2025-03-17 06:39:52,311 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=192, PETRI_PLACES=53, PETRI_TRANSITIONS=43} [2025-03-17 06:39:52,312 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2025-03-17 06:39:52,312 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 43 transitions, 192 flow [2025-03-17 06:39:52,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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-03-17 06:39:52,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:52,312 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:39:52,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 06:39:52,312 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-03-17 06:39:52,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:52,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1550598892, now seen corresponding path program 3 times [2025-03-17 06:39:52,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:52,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70742341] [2025-03-17 06:39:52,313 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:39:52,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:52,318 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 28 statements into 2 equivalence classes. [2025-03-17 06:39:52,323 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 28 statements. [2025-03-17 06:39:52,323 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 06:39:52,323 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:52,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 06:39:52,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:52,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70742341] [2025-03-17 06:39:52,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70742341] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:39:52,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:39:52,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 06:39:52,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908168188] [2025-03-17 06:39:52,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:39:52,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:39:52,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:52,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:39:52,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:39:52,426 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:52,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 43 transitions, 192 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:39:52,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:52,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:52,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:39:52,917 INFO L124 PetriNetUnfolderBase]: 4741/6920 cut-off events. [2025-03-17 06:39:52,918 INFO L125 PetriNetUnfolderBase]: For 4995/4995 co-relation queries the response was YES. [2025-03-17 06:39:52,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17981 conditions, 6920 events. 4741/6920 cut-off events. For 4995/4995 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 34194 event pairs, 965 based on Foata normal form. 134/6243 useless extension candidates. Maximal degree in co-relation 13973. Up to 2689 conditions per place. [2025-03-17 06:39:52,945 INFO L140 encePairwiseOnDemand]: 31/36 looper letters, 80 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2025-03-17 06:39:52,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 90 transitions, 533 flow [2025-03-17 06:39:52,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:39:52,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:39:52,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2025-03-17 06:39:52,947 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5944444444444444 [2025-03-17 06:39:52,947 INFO L175 Difference]: Start difference. First operand has 53 places, 43 transitions, 192 flow. Second operand 5 states and 107 transitions. [2025-03-17 06:39:52,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 90 transitions, 533 flow [2025-03-17 06:39:52,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 90 transitions, 519 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 06:39:52,956 INFO L231 Difference]: Finished difference. Result has 55 places, 44 transitions, 202 flow [2025-03-17 06:39:52,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=202, PETRI_PLACES=55, PETRI_TRANSITIONS=44} [2025-03-17 06:39:52,956 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 17 predicate places. [2025-03-17 06:39:52,957 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 44 transitions, 202 flow [2025-03-17 06:39:52,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:39:52,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:52,957 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:39:52,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 06:39:52,957 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-03-17 06:39:52,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:52,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1974049402, now seen corresponding path program 4 times [2025-03-17 06:39:52,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:52,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270878035] [2025-03-17 06:39:52,958 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:39:52,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:52,964 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 28 statements into 2 equivalence classes. [2025-03-17 06:39:52,972 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 06:39:52,972 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:39:52,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:53,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:39:53,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:53,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270878035] [2025-03-17 06:39:53,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270878035] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:39:53,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835109294] [2025-03-17 06:39:53,129 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:39:53,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:39:53,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:39:53,131 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:39:53,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 06:39:53,171 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 28 statements into 2 equivalence classes. [2025-03-17 06:39:53,189 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 06:39:53,190 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:39:53,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:53,192 INFO L256 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-17 06:39:53,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:39:53,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:39:53,323 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:39:53,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:39:53,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835109294] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:39:53,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:39:53,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 7] total 15 [2025-03-17 06:39:53,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124148257] [2025-03-17 06:39:53,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:39:53,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 06:39:53,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:53,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 06:39:53,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2025-03-17 06:39:53,495 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:53,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 44 transitions, 202 flow. Second operand has 16 states, 16 states have (on average 10.25) internal successors, (164), 16 states have internal predecessors, (164), 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-03-17 06:39:53,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:53,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:53,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:39:55,681 INFO L124 PetriNetUnfolderBase]: 17298/25096 cut-off events. [2025-03-17 06:39:55,682 INFO L125 PetriNetUnfolderBase]: For 18550/18550 co-relation queries the response was YES. [2025-03-17 06:39:55,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65768 conditions, 25096 events. 17298/25096 cut-off events. For 18550/18550 co-relation queries the response was YES. Maximal size of possible extension queue 801. Compared 149592 event pairs, 1102 based on Foata normal form. 664/22856 useless extension candidates. Maximal degree in co-relation 25752. Up to 5432 conditions per place. [2025-03-17 06:39:55,770 INFO L140 encePairwiseOnDemand]: 22/36 looper letters, 376 selfloop transitions, 107 changer transitions 37/524 dead transitions. [2025-03-17 06:39:55,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 524 transitions, 2941 flow [2025-03-17 06:39:55,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-03-17 06:39:55,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2025-03-17 06:39:55,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 740 transitions. [2025-03-17 06:39:55,773 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5409356725146199 [2025-03-17 06:39:55,773 INFO L175 Difference]: Start difference. First operand has 55 places, 44 transitions, 202 flow. Second operand 38 states and 740 transitions. [2025-03-17 06:39:55,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 524 transitions, 2941 flow [2025-03-17 06:39:55,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 524 transitions, 2903 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 06:39:55,783 INFO L231 Difference]: Finished difference. Result has 117 places, 156 transitions, 1307 flow [2025-03-17 06:39:55,784 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=1307, PETRI_PLACES=117, PETRI_TRANSITIONS=156} [2025-03-17 06:39:55,784 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 79 predicate places. [2025-03-17 06:39:55,784 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 156 transitions, 1307 flow [2025-03-17 06:39:55,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 16 states have internal predecessors, (164), 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-03-17 06:39:55,785 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:55,785 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:39:55,792 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 06:39:55,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:39:55,989 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-03-17 06:39:55,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:55,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1037200957, now seen corresponding path program 5 times [2025-03-17 06:39:55,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:55,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136370829] [2025-03-17 06:39:55,990 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:39:55,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:55,996 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 32 statements into 3 equivalence classes. [2025-03-17 06:39:56,001 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 06:39:56,001 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-03-17 06:39:56,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:56,048 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 06:39:56,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:56,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136370829] [2025-03-17 06:39:56,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136370829] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:39:56,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683908196] [2025-03-17 06:39:56,050 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:39:56,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:39:56,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:39:56,051 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:39:56,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 06:39:56,089 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 32 statements into 3 equivalence classes. [2025-03-17 06:39:56,106 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 06:39:56,106 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-03-17 06:39:56,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:56,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 06:39:56,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:39:56,133 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:39:56,134 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:39:56,159 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 06:39:56,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683908196] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:39:56,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:39:56,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 3] total 4 [2025-03-17 06:39:56,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536831923] [2025-03-17 06:39:56,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:39:56,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:39:56,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:56,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:39:56,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:39:56,161 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:56,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 156 transitions, 1307 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-03-17 06:39:56,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:56,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:56,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:39:58,573 INFO L124 PetriNetUnfolderBase]: 18022/26488 cut-off events. [2025-03-17 06:39:58,573 INFO L125 PetriNetUnfolderBase]: For 153550/153550 co-relation queries the response was YES. [2025-03-17 06:39:58,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109675 conditions, 26488 events. 18022/26488 cut-off events. For 153550/153550 co-relation queries the response was YES. Maximal size of possible extension queue 720. Compared 159715 event pairs, 8026 based on Foata normal form. 270/23831 useless extension candidates. Maximal degree in co-relation 109135. Up to 11002 conditions per place. [2025-03-17 06:39:58,833 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 299 selfloop transitions, 40 changer transitions 1/344 dead transitions. [2025-03-17 06:39:58,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 344 transitions, 3512 flow [2025-03-17 06:39:58,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 06:39:58,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 06:39:58,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2025-03-17 06:39:58,834 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7361111111111112 [2025-03-17 06:39:58,834 INFO L175 Difference]: Start difference. First operand has 117 places, 156 transitions, 1307 flow. Second operand 4 states and 106 transitions. [2025-03-17 06:39:58,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 344 transitions, 3512 flow [2025-03-17 06:39:59,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 344 transitions, 3088 flow, removed 171 selfloop flow, removed 5 redundant places. [2025-03-17 06:39:59,390 INFO L231 Difference]: Finished difference. Result has 117 places, 188 transitions, 1625 flow [2025-03-17 06:39:59,390 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1115, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1625, PETRI_PLACES=117, PETRI_TRANSITIONS=188} [2025-03-17 06:39:59,391 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 79 predicate places. [2025-03-17 06:39:59,391 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 188 transitions, 1625 flow [2025-03-17 06:39:59,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-03-17 06:39:59,391 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:39:59,391 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:39:59,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 06:39:59,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-03-17 06:39:59,592 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-03-17 06:39:59,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:39:59,593 INFO L85 PathProgramCache]: Analyzing trace with hash 432086684, now seen corresponding path program 1 times [2025-03-17 06:39:59,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:39:59,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513272597] [2025-03-17 06:39:59,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:39:59,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:39:59,601 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-17 06:39:59,606 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 06:39:59,607 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:39:59,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:59,667 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:39:59,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:39:59,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513272597] [2025-03-17 06:39:59,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513272597] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:39:59,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296355664] [2025-03-17 06:39:59,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:39:59,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:39:59,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:39:59,676 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:39:59,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 06:39:59,722 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-17 06:39:59,739 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 06:39:59,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:39:59,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:39:59,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 06:39:59,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:39:59,780 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:39:59,780 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:39:59,811 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:39:59,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296355664] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:39:59,812 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:39:59,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 3] total 4 [2025-03-17 06:39:59,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166021281] [2025-03-17 06:39:59,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:39:59,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:39:59,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:39:59,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:39:59,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:39:59,814 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:39:59,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 188 transitions, 1625 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-03-17 06:39:59,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:39:59,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:39:59,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:40:05,246 INFO L124 PetriNetUnfolderBase]: 38627/56829 cut-off events. [2025-03-17 06:40:05,246 INFO L125 PetriNetUnfolderBase]: For 335348/335348 co-relation queries the response was YES. [2025-03-17 06:40:05,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233501 conditions, 56829 events. 38627/56829 cut-off events. For 335348/335348 co-relation queries the response was YES. Maximal size of possible extension queue 1445. Compared 379360 event pairs, 16466 based on Foata normal form. 848/51422 useless extension candidates. Maximal degree in co-relation 229330. Up to 21334 conditions per place. [2025-03-17 06:40:05,964 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 389 selfloop transitions, 36 changer transitions 1/430 dead transitions. [2025-03-17 06:40:05,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 430 transitions, 4619 flow [2025-03-17 06:40:05,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 06:40:05,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 06:40:05,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2025-03-17 06:40:05,966 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2025-03-17 06:40:05,966 INFO L175 Difference]: Start difference. First operand has 117 places, 188 transitions, 1625 flow. Second operand 4 states and 102 transitions. [2025-03-17 06:40:05,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 430 transitions, 4619 flow [2025-03-17 06:40:07,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 430 transitions, 4477 flow, removed 71 selfloop flow, removed 0 redundant places. [2025-03-17 06:40:07,009 INFO L231 Difference]: Finished difference. Result has 122 places, 217 transitions, 2036 flow [2025-03-17 06:40:07,009 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1573, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2036, PETRI_PLACES=122, PETRI_TRANSITIONS=217} [2025-03-17 06:40:07,010 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 84 predicate places. [2025-03-17 06:40:07,010 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 217 transitions, 2036 flow [2025-03-17 06:40:07,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-03-17 06:40:07,011 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:40:07,011 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:40:07,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 06:40:07,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:40:07,212 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-03-17 06:40:07,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:40:07,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1403978810, now seen corresponding path program 6 times [2025-03-17 06:40:07,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:40:07,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977959466] [2025-03-17 06:40:07,213 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:40:07,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:40:07,222 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 36 statements into 3 equivalence classes. [2025-03-17 06:40:07,236 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 36 of 36 statements. [2025-03-17 06:40:07,238 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-03-17 06:40:07,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:40:07,493 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:40:07,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:40:07,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977959466] [2025-03-17 06:40:07,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977959466] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:40:07,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454711755] [2025-03-17 06:40:07,495 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:40:07,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:40:07,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:40:07,497 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:40:07,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 06:40:07,530 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 36 statements into 3 equivalence classes. [2025-03-17 06:40:07,546 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 36 of 36 statements. [2025-03-17 06:40:07,546 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-03-17 06:40:07,546 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:40:07,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-17 06:40:07,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:40:07,633 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:40:07,633 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:40:07,781 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:40:07,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454711755] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:40:07,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:40:07,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 8] total 15 [2025-03-17 06:40:07,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262797514] [2025-03-17 06:40:07,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:40:07,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 06:40:07,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:40:07,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 06:40:07,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2025-03-17 06:40:07,783 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:40:07,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 217 transitions, 2036 flow. Second operand has 16 states, 16 states have (on average 10.625) internal successors, (170), 16 states have internal predecessors, (170), 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-03-17 06:40:07,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:40:07,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:40:07,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:40:23,281 INFO L124 PetriNetUnfolderBase]: 100400/145740 cut-off events. [2025-03-17 06:40:23,281 INFO L125 PetriNetUnfolderBase]: For 989686/989686 co-relation queries the response was YES. [2025-03-17 06:40:24,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591046 conditions, 145740 events. 100400/145740 cut-off events. For 989686/989686 co-relation queries the response was YES. Maximal size of possible extension queue 3347. Compared 1031249 event pairs, 10402 based on Foata normal form. 5708/134670 useless extension candidates. Maximal degree in co-relation 581942. Up to 31398 conditions per place. [2025-03-17 06:40:25,074 INFO L140 encePairwiseOnDemand]: 22/36 looper letters, 519 selfloop transitions, 348 changer transitions 408/1279 dead transitions. [2025-03-17 06:40:25,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 1279 transitions, 14075 flow [2025-03-17 06:40:25,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-03-17 06:40:25,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2025-03-17 06:40:25,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 875 transitions. [2025-03-17 06:40:25,079 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55239898989899 [2025-03-17 06:40:25,079 INFO L175 Difference]: Start difference. First operand has 122 places, 217 transitions, 2036 flow. Second operand 44 states and 875 transitions. [2025-03-17 06:40:25,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 1279 transitions, 14075 flow [2025-03-17 06:40:28,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 1279 transitions, 13855 flow, removed 110 selfloop flow, removed 0 redundant places. [2025-03-17 06:40:28,706 INFO L231 Difference]: Finished difference. Result has 186 places, 416 transitions, 5725 flow [2025-03-17 06:40:28,707 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1988, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=5725, PETRI_PLACES=186, PETRI_TRANSITIONS=416} [2025-03-17 06:40:28,707 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 148 predicate places. [2025-03-17 06:40:28,707 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 416 transitions, 5725 flow [2025-03-17 06:40:28,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.625) internal successors, (170), 16 states have internal predecessors, (170), 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-03-17 06:40:28,708 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:40:28,708 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:40:28,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 06:40:28,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:40:28,908 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-03-17 06:40:28,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:40:28,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1021996121, now seen corresponding path program 7 times [2025-03-17 06:40:28,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:40:28,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831327369] [2025-03-17 06:40:28,909 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:40:28,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:40:28,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 40 statements into 1 equivalence classes. [2025-03-17 06:40:28,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-03-17 06:40:28,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:40:28,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:40:28,998 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 06:40:28,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:40:28,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831327369] [2025-03-17 06:40:28,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831327369] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:40:28,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505173165] [2025-03-17 06:40:28,999 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:40:28,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:40:28,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:40:29,001 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:40:29,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 06:40:29,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 40 statements into 1 equivalence classes. [2025-03-17 06:40:29,062 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-03-17 06:40:29,062 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:40:29,062 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:40:29,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 06:40:29,065 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:40:29,098 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 06:40:29,099 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:40:29,138 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 06:40:29,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505173165] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:40:29,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:40:29,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 5 [2025-03-17 06:40:29,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582286815] [2025-03-17 06:40:29,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:40:29,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:40:29,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:40:29,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:40:29,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 06:40:29,141 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 36 [2025-03-17 06:40:29,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 416 transitions, 5725 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:40:29,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:40:29,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 36 [2025-03-17 06:40:29,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand