./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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/popl20-nonblocking-cntr.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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 08:27:56,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 08:27:56,893 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-12 08:27:56,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 08:27:56,900 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 08:27:56,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 08:27:56,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 08:27:56,927 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 08:27:56,927 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 08:27:56,928 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 08:27:56,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 08:27:56,930 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 08:27:56,930 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 08:27:56,931 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 08:27:56,931 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 08:27:56,934 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 08:27:56,934 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 08:27:56,934 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 08:27:56,935 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 08:27:56,935 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 08:27:56,935 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 08:27:56,935 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 08:27:56,936 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 08:27:56,936 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 08:27:56,936 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 08:27:56,936 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 08:27:56,936 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 08:27:56,937 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 08:27:56,937 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 08:27:56,937 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 08:27:56,937 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 08:27:56,937 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 08:27:56,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:27:56,938 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 08:27:56,938 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 08:27:56,938 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 08:27:56,938 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 08:27:56,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 08:27:56,939 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 08:27:56,939 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 08:27:56,941 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 08:27:56,942 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 08:27:56,942 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-12 08:27:57,201 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 08:27:57,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 08:27:57,230 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 08:27:57,231 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 08:27:57,231 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 08:27:57,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-12 08:27:58,701 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 08:27:58,882 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 08:27:58,883 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-12 08:27:58,890 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85c15b016/4e14e8dc4ee74deca49ffe5a4db99472/FLAG4fb68f339 [2024-11-12 08:27:58,905 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85c15b016/4e14e8dc4ee74deca49ffe5a4db99472 [2024-11-12 08:27:58,908 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 08:27:58,910 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 08:27:58,912 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 08:27:58,913 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 08:27:58,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 08:27:58,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:27:58" (1/1) ... [2024-11-12 08:27:58,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@101f51d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:58, skipping insertion in model container [2024-11-12 08:27:58,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:27:58" (1/1) ... [2024-11-12 08:27:58,941 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 08:27:59,139 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/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-11-12 08:27:59,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:27:59,149 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 08:27:59,164 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/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-11-12 08:27:59,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:27:59,182 INFO L204 MainTranslator]: Completed translation [2024-11-12 08:27:59,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59 WrapperNode [2024-11-12 08:27:59,183 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 08:27:59,184 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 08:27:59,184 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 08:27:59,184 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 08:27:59,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,211 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 41 [2024-11-12 08:27:59,211 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 08:27:59,212 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 08:27:59,212 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 08:27:59,212 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 08:27:59,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,223 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,267 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]. [2024-11-12 08:27:59,267 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,286 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,297 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,299 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,300 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 08:27:59,301 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 08:27:59,301 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 08:27:59,302 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 08:27:59,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (1/1) ... [2024-11-12 08:27:59,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:27:59,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:27:59,342 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) [2024-11-12 08:27:59,344 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 [2024-11-12 08:27:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 08:27:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 08:27:59,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 08:27:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 08:27:59,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 08:27:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 08:27:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-12 08:27:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-12 08:27:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 08:27:59,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 08:27:59,401 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 08:27:59,491 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 08:27:59,493 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 08:27:59,673 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 08:27:59,674 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 08:27:59,820 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 08:27:59,821 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-12 08:27:59,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:27:59 BoogieIcfgContainer [2024-11-12 08:27:59,822 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 08:27:59,824 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 08:27:59,825 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 08:27:59,828 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 08:27:59,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:27:58" (1/3) ... [2024-11-12 08:27:59,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6777e8d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:27:59, skipping insertion in model container [2024-11-12 08:27:59,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:27:59" (2/3) ... [2024-11-12 08:27:59,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6777e8d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:27:59, skipping insertion in model container [2024-11-12 08:27:59,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:27:59" (3/3) ... [2024-11-12 08:27:59,832 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-12 08:27:59,848 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 08:27:59,849 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 08:27:59,849 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 08:27:59,891 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 08:27:59,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-11-12 08:27:59,946 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-11-12 08:27:59,946 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 08:27:59,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-12 08:27:59,949 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-11-12 08:27:59,952 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-11-12 08:27:59,963 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 08:27:59,969 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;@319ddf1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 08:27:59,970 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-12 08:27:59,979 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 08:27:59,981 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-12 08:27:59,981 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 08:27:59,981 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:27:59,982 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:27:59,983 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:27:59,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:27:59,990 INFO L85 PathProgramCache]: Analyzing trace with hash -724561697, now seen corresponding path program 1 times [2024-11-12 08:27:59,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:27:59,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013625274] [2024-11-12 08:27:59,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:00,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:00,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:00,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:00,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013625274] [2024-11-12 08:28:00,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013625274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:28:00,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:28:00,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 08:28:00,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805802870] [2024-11-12 08:28:00,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:28:00,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 08:28:00,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:00,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 08:28:00,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 08:28:00,375 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-12 08:28:00,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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) [2024-11-12 08:28:00,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:00,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-12 08:28:00,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:00,476 INFO L124 PetriNetUnfolderBase]: 70/138 cut-off events. [2024-11-12 08:28:00,476 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-12 08:28:00,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 138 events. 70/138 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 418 event pairs, 31 based on Foata normal form. 8/142 useless extension candidates. Maximal degree in co-relation 253. Up to 86 conditions per place. [2024-11-12 08:28:00,482 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-12 08:28:00,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-11-12 08:28:00,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 08:28:00,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 08:28:00,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2024-11-12 08:28:00,495 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-12 08:28:00,497 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 4 states and 44 transitions. [2024-11-12 08:28:00,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-11-12 08:28:00,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 08:28:00,503 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-11-12 08:28:00,505 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-11-12 08:28:00,510 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 0 predicate places. [2024-11-12 08:28:00,510 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-11-12 08:28:00,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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) [2024-11-12 08:28:00,511 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:00,511 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:00,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 08:28:00,512 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:00,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:00,513 INFO L85 PathProgramCache]: Analyzing trace with hash -332040435, now seen corresponding path program 1 times [2024-11-12 08:28:00,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:00,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243413212] [2024-11-12 08:28:00,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:00,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:00,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:00,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:28:00,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:00,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243413212] [2024-11-12 08:28:00,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243413212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:28:00,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:28:00,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 08:28:00,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43023116] [2024-11-12 08:28:00,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:28:00,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 08:28:00,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:00,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 08:28:00,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 08:28:00,653 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-12 08:28:00,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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) [2024-11-12 08:28:00,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:00,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-12 08:28:00,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:00,737 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-11-12 08:28:00,737 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-12 08:28:00,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 623 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-11-12 08:28:00,740 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-12 08:28:00,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-11-12 08:28:00,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 08:28:00,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 08:28:00,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-11-12 08:28:00,742 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-11-12 08:28:00,743 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 43 transitions. [2024-11-12 08:28:00,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-11-12 08:28:00,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 08:28:00,745 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-12 08:28:00,746 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-11-12 08:28:00,747 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-11-12 08:28:00,747 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-12 08:28:00,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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) [2024-11-12 08:28:00,747 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:00,747 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:00,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 08:28:00,748 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:00,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:00,748 INFO L85 PathProgramCache]: Analyzing trace with hash -585986627, now seen corresponding path program 1 times [2024-11-12 08:28:00,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:00,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200363118] [2024-11-12 08:28:00,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:00,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:00,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:00,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:00,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:00,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200363118] [2024-11-12 08:28:00,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200363118] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:00,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583638492] [2024-11-12 08:28:00,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:00,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:00,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:00,958 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) [2024-11-12 08:28:00,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 08:28:01,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:01,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 08:28:01,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:01,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:01,122 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:01,415 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:01,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583638492] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:01,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 08:28:01,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-11-12 08:28:01,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434659967] [2024-11-12 08:28:01,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:28:01,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:28:01,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:01,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:28:01,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-12 08:28:01,418 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-12 08:28:01,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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) [2024-11-12 08:28:01,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:01,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-12 08:28:01,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:01,543 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-11-12 08:28:01,544 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-12 08:28:01,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1135 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-11-12 08:28:01,548 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-11-12 08:28:01,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-11-12 08:28:01,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 08:28:01,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 08:28:01,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-12 08:28:01,551 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-11-12 08:28:01,551 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 59 transitions. [2024-11-12 08:28:01,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-11-12 08:28:01,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 08:28:01,554 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-11-12 08:28:01,555 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-11-12 08:28:01,556 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 5 predicate places. [2024-11-12 08:28:01,556 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-11-12 08:28:01,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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) [2024-11-12 08:28:01,557 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:01,557 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:01,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 08:28:01,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:01,759 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:01,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:01,759 INFO L85 PathProgramCache]: Analyzing trace with hash -859289679, now seen corresponding path program 2 times [2024-11-12 08:28:01,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:01,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936753260] [2024-11-12 08:28:01,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:01,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:01,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:01,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:01,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:01,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936753260] [2024-11-12 08:28:01,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936753260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:01,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464192787] [2024-11-12 08:28:01,860 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:28:01,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:01,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:01,863 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) [2024-11-12 08:28:01,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 08:28:01,930 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:28:01,931 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:01,931 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 08:28:01,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:02,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:02,030 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:02,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:02,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464192787] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:02,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:02,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-12 08:28:02,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128443230] [2024-11-12 08:28:02,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:02,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 08:28:02,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:02,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 08:28:02,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-12 08:28:02,215 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-12 08:28:02,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:02,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:02,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-12 08:28:02,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:02,362 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-11-12 08:28:02,363 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-12 08:28:02,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2168 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-11-12 08:28:02,369 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-11-12 08:28:02,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-11-12 08:28:02,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:28:02,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:28:02,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 64 transitions. [2024-11-12 08:28:02,373 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2024-11-12 08:28:02,373 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 64 transitions. [2024-11-12 08:28:02,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-11-12 08:28:02,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 08:28:02,376 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-11-12 08:28:02,376 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-12 08:28:02,377 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 14 predicate places. [2024-11-12 08:28:02,377 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-11-12 08:28:02,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:02,377 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:02,377 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:02,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-12 08:28:02,581 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,SelfDestructingSolverStorable3 [2024-11-12 08:28:02,582 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:02,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:02,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1514086461, now seen corresponding path program 3 times [2024-11-12 08:28:02,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:02,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993180322] [2024-11-12 08:28:02,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:02,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:02,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:02,738 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:02,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:02,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993180322] [2024-11-12 08:28:02,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993180322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:02,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813932798] [2024-11-12 08:28:02,740 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 08:28:02,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:02,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:02,742 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) [2024-11-12 08:28:02,743 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 08:28:02,797 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 08:28:02,798 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:02,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 08:28:02,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:02,930 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:02,931 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:03,104 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:03,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813932798] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:03,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:03,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 20 [2024-11-12 08:28:03,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620182574] [2024-11-12 08:28:03,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:03,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-12 08:28:03,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:03,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-12 08:28:03,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2024-11-12 08:28:03,148 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:03,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 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) [2024-11-12 08:28:03,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:03,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:03,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:04,079 INFO L124 PetriNetUnfolderBase]: 628/1080 cut-off events. [2024-11-12 08:28:04,080 INFO L125 PetriNetUnfolderBase]: For 1613/1613 co-relation queries the response was YES. [2024-11-12 08:28:04,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3643 conditions, 1080 events. 628/1080 cut-off events. For 1613/1613 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4757 event pairs, 2 based on Foata normal form. 47/1127 useless extension candidates. Maximal degree in co-relation 2499. Up to 209 conditions per place. [2024-11-12 08:28:04,089 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 125 selfloop transitions, 82 changer transitions 20/228 dead transitions. [2024-11-12 08:28:04,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 228 transitions, 1582 flow [2024-11-12 08:28:04,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-12 08:28:04,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-12 08:28:04,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 320 transitions. [2024-11-12 08:28:04,093 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4118404118404118 [2024-11-12 08:28:04,094 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 37 states and 320 transitions. [2024-11-12 08:28:04,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 228 transitions, 1582 flow [2024-11-12 08:28:04,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 228 transitions, 1574 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-12 08:28:04,105 INFO L231 Difference]: Finished difference. Result has 95 places, 100 transitions, 1000 flow [2024-11-12 08:28:04,105 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1000, PETRI_PLACES=95, PETRI_TRANSITIONS=100} [2024-11-12 08:28:04,106 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 72 predicate places. [2024-11-12 08:28:04,106 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 100 transitions, 1000 flow [2024-11-12 08:28:04,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 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) [2024-11-12 08:28:04,107 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:04,107 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:04,124 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-12 08:28:04,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:04,308 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:04,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:04,308 INFO L85 PathProgramCache]: Analyzing trace with hash -528984365, now seen corresponding path program 4 times [2024-11-12 08:28:04,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:04,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143281262] [2024-11-12 08:28:04,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:04,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:04,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:04,479 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:04,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:04,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143281262] [2024-11-12 08:28:04,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143281262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:04,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976370047] [2024-11-12 08:28:04,480 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 08:28:04,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:04,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:04,482 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) [2024-11-12 08:28:04,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 08:28:04,521 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 08:28:04,521 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:04,522 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 08:28:04,523 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:04,626 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:04,626 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:04,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:04,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976370047] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:04,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:04,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 18 [2024-11-12 08:28:04,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126613312] [2024-11-12 08:28:04,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:04,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 08:28:04,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:04,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 08:28:04,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-12 08:28:04,740 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:04,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 100 transitions, 1000 flow. Second operand has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 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) [2024-11-12 08:28:04,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:04,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:04,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:05,723 INFO L124 PetriNetUnfolderBase]: 1358/2317 cut-off events. [2024-11-12 08:28:05,724 INFO L125 PetriNetUnfolderBase]: For 31511/31511 co-relation queries the response was YES. [2024-11-12 08:28:05,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13316 conditions, 2317 events. 1358/2317 cut-off events. For 31511/31511 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12073 event pairs, 45 based on Foata normal form. 82/2399 useless extension candidates. Maximal degree in co-relation 11530. Up to 453 conditions per place. [2024-11-12 08:28:05,752 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 199 selfloop transitions, 216 changer transitions 0/416 dead transitions. [2024-11-12 08:28:05,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 416 transitions, 4784 flow [2024-11-12 08:28:05,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-12 08:28:05,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-12 08:28:05,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 323 transitions. [2024-11-12 08:28:05,755 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40476190476190477 [2024-11-12 08:28:05,755 INFO L175 Difference]: Start difference. First operand has 95 places, 100 transitions, 1000 flow. Second operand 38 states and 323 transitions. [2024-11-12 08:28:05,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 416 transitions, 4784 flow [2024-11-12 08:28:05,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 416 transitions, 4507 flow, removed 128 selfloop flow, removed 5 redundant places. [2024-11-12 08:28:05,820 INFO L231 Difference]: Finished difference. Result has 149 places, 256 transitions, 3288 flow [2024-11-12 08:28:05,821 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=907, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3288, PETRI_PLACES=149, PETRI_TRANSITIONS=256} [2024-11-12 08:28:05,821 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 126 predicate places. [2024-11-12 08:28:05,822 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 256 transitions, 3288 flow [2024-11-12 08:28:05,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 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) [2024-11-12 08:28:05,822 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:05,822 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:05,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 08:28:06,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:06,027 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:06,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:06,027 INFO L85 PathProgramCache]: Analyzing trace with hash 440471769, now seen corresponding path program 5 times [2024-11-12 08:28:06,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:06,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165919789] [2024-11-12 08:28:06,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:06,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:06,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:06,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:06,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:06,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165919789] [2024-11-12 08:28:06,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165919789] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:06,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208062994] [2024-11-12 08:28:06,161 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 08:28:06,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:06,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:06,163 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) [2024-11-12 08:28:06,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 08:28:06,209 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:28:06,209 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:06,210 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 08:28:06,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:06,304 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:06,304 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:06,462 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:06,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208062994] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:06,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:06,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-12 08:28:06,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578530194] [2024-11-12 08:28:06,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:06,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-12 08:28:06,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:06,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-12 08:28:06,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2024-11-12 08:28:06,479 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:06,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 256 transitions, 3288 flow. Second operand has 20 states, 20 states have (on average 5.35) internal successors, (107), 20 states have internal predecessors, (107), 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) [2024-11-12 08:28:06,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:06,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:06,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:07,989 INFO L124 PetriNetUnfolderBase]: 2188/3683 cut-off events. [2024-11-12 08:28:07,989 INFO L125 PetriNetUnfolderBase]: For 93261/93261 co-relation queries the response was YES. [2024-11-12 08:28:08,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27707 conditions, 3683 events. 2188/3683 cut-off events. For 93261/93261 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 20040 event pairs, 16 based on Foata normal form. 72/3755 useless extension candidates. Maximal degree in co-relation 26095. Up to 760 conditions per place. [2024-11-12 08:28:08,046 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 202 selfloop transitions, 400 changer transitions 5/608 dead transitions. [2024-11-12 08:28:08,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 608 transitions, 9234 flow [2024-11-12 08:28:08,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-12 08:28:08,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-12 08:28:08,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 284 transitions. [2024-11-12 08:28:08,049 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4098124098124098 [2024-11-12 08:28:08,049 INFO L175 Difference]: Start difference. First operand has 149 places, 256 transitions, 3288 flow. Second operand 33 states and 284 transitions. [2024-11-12 08:28:08,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 608 transitions, 9234 flow [2024-11-12 08:28:08,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 608 transitions, 8728 flow, removed 253 selfloop flow, removed 0 redundant places. [2024-11-12 08:28:08,327 INFO L231 Difference]: Finished difference. Result has 200 places, 466 transitions, 7323 flow [2024-11-12 08:28:08,327 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3064, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=7323, PETRI_PLACES=200, PETRI_TRANSITIONS=466} [2024-11-12 08:28:08,328 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 177 predicate places. [2024-11-12 08:28:08,328 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 466 transitions, 7323 flow [2024-11-12 08:28:08,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.35) internal successors, (107), 20 states have internal predecessors, (107), 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) [2024-11-12 08:28:08,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:08,329 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:08,347 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 08:28:08,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:08,533 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:08,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:08,534 INFO L85 PathProgramCache]: Analyzing trace with hash -406850399, now seen corresponding path program 6 times [2024-11-12 08:28:08,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:08,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521217316] [2024-11-12 08:28:08,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:08,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:08,635 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:08,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:08,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521217316] [2024-11-12 08:28:08,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521217316] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:08,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850607368] [2024-11-12 08:28:08,637 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 08:28:08,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:08,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:08,639 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:28:08,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 08:28:08,684 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-12 08:28:08,685 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:08,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 08:28:08,688 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:08,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:08,775 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:08,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:08,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850607368] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:08,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:08,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-12 08:28:08,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443468591] [2024-11-12 08:28:08,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:08,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 08:28:08,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:08,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 08:28:08,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2024-11-12 08:28:08,925 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:08,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 466 transitions, 7323 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 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) [2024-11-12 08:28:08,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:08,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:08,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:10,614 INFO L124 PetriNetUnfolderBase]: 2710/4486 cut-off events. [2024-11-12 08:28:10,614 INFO L125 PetriNetUnfolderBase]: For 174865/174865 co-relation queries the response was YES. [2024-11-12 08:28:10,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40747 conditions, 4486 events. 2710/4486 cut-off events. For 174865/174865 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 24409 event pairs, 50 based on Foata normal form. 28/4514 useless extension candidates. Maximal degree in co-relation 38855. Up to 1000 conditions per place. [2024-11-12 08:28:10,682 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 338 selfloop transitions, 420 changer transitions 3/762 dead transitions. [2024-11-12 08:28:10,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 762 transitions, 13895 flow [2024-11-12 08:28:10,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-12 08:28:10,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-12 08:28:10,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 254 transitions. [2024-11-12 08:28:10,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41707717569786534 [2024-11-12 08:28:10,686 INFO L175 Difference]: Start difference. First operand has 200 places, 466 transitions, 7323 flow. Second operand 29 states and 254 transitions. [2024-11-12 08:28:10,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 762 transitions, 13895 flow [2024-11-12 08:28:11,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 762 transitions, 13177 flow, removed 336 selfloop flow, removed 9 redundant places. [2024-11-12 08:28:11,385 INFO L231 Difference]: Finished difference. Result has 228 places, 602 transitions, 10511 flow [2024-11-12 08:28:11,386 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=6835, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=466, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=295, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=10511, PETRI_PLACES=228, PETRI_TRANSITIONS=602} [2024-11-12 08:28:11,387 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 205 predicate places. [2024-11-12 08:28:11,387 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 602 transitions, 10511 flow [2024-11-12 08:28:11,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 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) [2024-11-12 08:28:11,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:11,388 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:11,404 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-12 08:28:11,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:11,589 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:11,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:11,589 INFO L85 PathProgramCache]: Analyzing trace with hash -580098091, now seen corresponding path program 7 times [2024-11-12 08:28:11,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:11,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555499776] [2024-11-12 08:28:11,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:11,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:11,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:11,704 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:11,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:11,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555499776] [2024-11-12 08:28:11,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555499776] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:11,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509902744] [2024-11-12 08:28:11,705 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-12 08:28:11,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:11,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:11,706 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:28:11,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 08:28:11,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:11,752 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 08:28:11,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:11,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:11,848 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:11,994 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:11,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509902744] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:11,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:11,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-12 08:28:11,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864231309] [2024-11-12 08:28:11,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:11,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 08:28:11,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:11,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 08:28:11,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-12 08:28:12,011 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:12,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 602 transitions, 10511 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 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) [2024-11-12 08:28:12,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:12,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:12,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:13,859 INFO L124 PetriNetUnfolderBase]: 2840/4742 cut-off events. [2024-11-12 08:28:13,859 INFO L125 PetriNetUnfolderBase]: For 212598/212598 co-relation queries the response was YES. [2024-11-12 08:28:13,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43019 conditions, 4742 events. 2840/4742 cut-off events. For 212598/212598 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 26515 event pairs, 26 based on Foata normal form. 57/4799 useless extension candidates. Maximal degree in co-relation 41131. Up to 979 conditions per place. [2024-11-12 08:28:13,930 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 261 selfloop transitions, 613 changer transitions 3/878 dead transitions. [2024-11-12 08:28:13,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 878 transitions, 16362 flow [2024-11-12 08:28:13,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-12 08:28:13,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-12 08:28:13,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 404 transitions. [2024-11-12 08:28:13,933 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39261418853255586 [2024-11-12 08:28:13,933 INFO L175 Difference]: Start difference. First operand has 228 places, 602 transitions, 10511 flow. Second operand 49 states and 404 transitions. [2024-11-12 08:28:13,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 878 transitions, 16362 flow [2024-11-12 08:28:14,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 878 transitions, 15485 flow, removed 327 selfloop flow, removed 15 redundant places. [2024-11-12 08:28:14,952 INFO L231 Difference]: Finished difference. Result has 280 places, 713 transitions, 13671 flow [2024-11-12 08:28:14,952 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=9479, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=595, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=496, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=13671, PETRI_PLACES=280, PETRI_TRANSITIONS=713} [2024-11-12 08:28:14,953 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 257 predicate places. [2024-11-12 08:28:14,953 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 713 transitions, 13671 flow [2024-11-12 08:28:14,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 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) [2024-11-12 08:28:14,953 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:14,954 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:14,966 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-12 08:28:15,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:15,155 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:15,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:15,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1453803489, now seen corresponding path program 8 times [2024-11-12 08:28:15,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:15,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885373787] [2024-11-12 08:28:15,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:15,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:15,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:15,278 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:15,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885373787] [2024-11-12 08:28:15,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885373787] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715024312] [2024-11-12 08:28:15,280 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:28:15,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:15,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:15,282 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:28:15,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 08:28:15,331 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:28:15,332 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:15,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 08:28:15,334 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:15,437 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:15,438 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:15,578 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:15,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715024312] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:15,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:15,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-12 08:28:15,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759736969] [2024-11-12 08:28:15,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:15,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-12 08:28:15,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:15,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-12 08:28:15,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-12 08:28:15,612 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:15,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 713 transitions, 13671 flow. Second operand has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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) [2024-11-12 08:28:15,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:15,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:15,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:17,510 INFO L124 PetriNetUnfolderBase]: 3303/5475 cut-off events. [2024-11-12 08:28:17,511 INFO L125 PetriNetUnfolderBase]: For 212259/212259 co-relation queries the response was YES. [2024-11-12 08:28:17,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52771 conditions, 5475 events. 3303/5475 cut-off events. For 212259/212259 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 31381 event pairs, 54 based on Foata normal form. 18/5493 useless extension candidates. Maximal degree in co-relation 52113. Up to 1220 conditions per place. [2024-11-12 08:28:17,760 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 431 selfloop transitions, 552 changer transitions 5/989 dead transitions. [2024-11-12 08:28:17,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 989 transitions, 20589 flow [2024-11-12 08:28:17,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-12 08:28:17,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-12 08:28:17,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 275 transitions. [2024-11-12 08:28:17,765 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3851540616246499 [2024-11-12 08:28:17,765 INFO L175 Difference]: Start difference. First operand has 280 places, 713 transitions, 13671 flow. Second operand 34 states and 275 transitions. [2024-11-12 08:28:17,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 989 transitions, 20589 flow [2024-11-12 08:28:18,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 989 transitions, 19505 flow, removed 231 selfloop flow, removed 25 redundant places. [2024-11-12 08:28:18,788 INFO L231 Difference]: Finished difference. Result has 296 places, 831 transitions, 16196 flow [2024-11-12 08:28:18,788 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=12670, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=713, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=443, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=16196, PETRI_PLACES=296, PETRI_TRANSITIONS=831} [2024-11-12 08:28:18,789 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 273 predicate places. [2024-11-12 08:28:18,789 INFO L471 AbstractCegarLoop]: Abstraction has has 296 places, 831 transitions, 16196 flow [2024-11-12 08:28:18,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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) [2024-11-12 08:28:18,790 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:18,790 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:18,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-12 08:28:18,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-12 08:28:18,991 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:18,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:18,991 INFO L85 PathProgramCache]: Analyzing trace with hash 742700219, now seen corresponding path program 9 times [2024-11-12 08:28:18,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:18,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695060720] [2024-11-12 08:28:18,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:18,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:18,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:19,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:19,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:19,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695060720] [2024-11-12 08:28:19,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695060720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:19,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581867435] [2024-11-12 08:28:19,114 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 08:28:19,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:19,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:19,115 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:28:19,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 08:28:19,156 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 08:28:19,156 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:19,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 08:28:19,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:19,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:19,254 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:19,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:19,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581867435] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:19,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:19,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-12 08:28:19,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869951772] [2024-11-12 08:28:19,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:19,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-12 08:28:19,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:19,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-12 08:28:19,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-12 08:28:19,379 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:19,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 831 transitions, 16196 flow. Second operand has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 states have internal predecessors, (106), 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) [2024-11-12 08:28:19,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:19,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:19,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:21,923 INFO L124 PetriNetUnfolderBase]: 3779/6292 cut-off events. [2024-11-12 08:28:21,924 INFO L125 PetriNetUnfolderBase]: For 288308/288308 co-relation queries the response was YES. [2024-11-12 08:28:21,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63177 conditions, 6292 events. 3779/6292 cut-off events. For 288308/288308 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 37372 event pairs, 51 based on Foata normal form. 83/6375 useless extension candidates. Maximal degree in co-relation 61953. Up to 1217 conditions per place. [2024-11-12 08:28:21,997 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 301 selfloop transitions, 860 changer transitions 3/1165 dead transitions. [2024-11-12 08:28:21,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1165 transitions, 24776 flow [2024-11-12 08:28:21,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-12 08:28:21,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-12 08:28:21,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 379 transitions. [2024-11-12 08:28:22,000 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39233954451345754 [2024-11-12 08:28:22,000 INFO L175 Difference]: Start difference. First operand has 296 places, 831 transitions, 16196 flow. Second operand 46 states and 379 transitions. [2024-11-12 08:28:22,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 1165 transitions, 24776 flow [2024-11-12 08:28:23,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 1165 transitions, 24481 flow, removed 112 selfloop flow, removed 11 redundant places. [2024-11-12 08:28:23,589 INFO L231 Difference]: Finished difference. Result has 349 places, 1009 transitions, 23089 flow [2024-11-12 08:28:23,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=15887, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=823, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=686, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=23089, PETRI_PLACES=349, PETRI_TRANSITIONS=1009} [2024-11-12 08:28:23,590 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 326 predicate places. [2024-11-12 08:28:23,590 INFO L471 AbstractCegarLoop]: Abstraction has has 349 places, 1009 transitions, 23089 flow [2024-11-12 08:28:23,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 states have internal predecessors, (106), 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) [2024-11-12 08:28:23,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:23,591 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:23,602 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-12 08:28:23,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:23,792 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:23,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:23,792 INFO L85 PathProgramCache]: Analyzing trace with hash 915947911, now seen corresponding path program 10 times [2024-11-12 08:28:23,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:23,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591479466] [2024-11-12 08:28:23,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:23,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:23,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:23,899 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:23,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:23,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591479466] [2024-11-12 08:28:23,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591479466] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:23,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672025265] [2024-11-12 08:28:23,901 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 08:28:23,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:23,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:23,903 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:28:23,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-12 08:28:23,952 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 08:28:23,952 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:23,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 08:28:23,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:24,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:24,033 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:24,086 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:24,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672025265] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:24,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:24,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 15 [2024-11-12 08:28:24,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416106618] [2024-11-12 08:28:24,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:24,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-12 08:28:24,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:24,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-12 08:28:24,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-12 08:28:24,111 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:24,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 1009 transitions, 23089 flow. Second operand has 15 states, 15 states have (on average 5.533333333333333) internal successors, (83), 15 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:24,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:24,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:24,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:26,583 INFO L124 PetriNetUnfolderBase]: 3776/6303 cut-off events. [2024-11-12 08:28:26,584 INFO L125 PetriNetUnfolderBase]: For 321835/321835 co-relation queries the response was YES. [2024-11-12 08:28:26,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69381 conditions, 6303 events. 3776/6303 cut-off events. For 321835/321835 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 37557 event pairs, 148 based on Foata normal form. 18/6321 useless extension candidates. Maximal degree in co-relation 68905. Up to 1544 conditions per place. [2024-11-12 08:28:26,662 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 567 selfloop transitions, 533 changer transitions 3/1104 dead transitions. [2024-11-12 08:28:26,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 1104 transitions, 27000 flow [2024-11-12 08:28:26,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-12 08:28:26,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-12 08:28:26,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 167 transitions. [2024-11-12 08:28:26,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4417989417989418 [2024-11-12 08:28:26,664 INFO L175 Difference]: Start difference. First operand has 349 places, 1009 transitions, 23089 flow. Second operand 18 states and 167 transitions. [2024-11-12 08:28:26,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 1104 transitions, 27000 flow [2024-11-12 08:28:29,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 343 places, 1104 transitions, 26340 flow, removed 260 selfloop flow, removed 20 redundant places. [2024-11-12 08:28:29,133 INFO L231 Difference]: Finished difference. Result has 347 places, 1011 transitions, 24034 flow [2024-11-12 08:28:29,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=22296, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1002, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=523, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=477, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=24034, PETRI_PLACES=347, PETRI_TRANSITIONS=1011} [2024-11-12 08:28:29,134 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 324 predicate places. [2024-11-12 08:28:29,134 INFO L471 AbstractCegarLoop]: Abstraction has has 347 places, 1011 transitions, 24034 flow [2024-11-12 08:28:29,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.533333333333333) internal successors, (83), 15 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:29,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:29,135 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:29,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-12 08:28:29,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-12 08:28:29,336 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:29,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:29,336 INFO L85 PathProgramCache]: Analyzing trace with hash -237964925, now seen corresponding path program 11 times [2024-11-12 08:28:29,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:29,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436456296] [2024-11-12 08:28:29,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:29,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:29,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:29,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:29,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:29,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436456296] [2024-11-12 08:28:29,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436456296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:28:29,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:28:29,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 08:28:29,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742168362] [2024-11-12 08:28:29,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:28:29,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 08:28:29,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:29,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 08:28:29,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-12 08:28:29,470 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:29,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 1011 transitions, 24034 flow. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:29,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:29,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:29,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:31,582 INFO L124 PetriNetUnfolderBase]: 3763/6260 cut-off events. [2024-11-12 08:28:31,582 INFO L125 PetriNetUnfolderBase]: For 292548/292548 co-relation queries the response was YES. [2024-11-12 08:28:31,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69449 conditions, 6260 events. 3763/6260 cut-off events. For 292548/292548 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 37121 event pairs, 254 based on Foata normal form. 2/6262 useless extension candidates. Maximal degree in co-relation 68957. Up to 6105 conditions per place. [2024-11-12 08:28:31,665 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 1012 selfloop transitions, 17 changer transitions 5/1035 dead transitions. [2024-11-12 08:28:31,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 1035 transitions, 26426 flow [2024-11-12 08:28:31,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 08:28:31,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 08:28:31,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 76 transitions. [2024-11-12 08:28:31,666 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4021164021164021 [2024-11-12 08:28:31,666 INFO L175 Difference]: Start difference. First operand has 347 places, 1011 transitions, 24034 flow. Second operand 9 states and 76 transitions. [2024-11-12 08:28:31,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 1035 transitions, 26426 flow [2024-11-12 08:28:33,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 1035 transitions, 25466 flow, removed 24 selfloop flow, removed 16 redundant places. [2024-11-12 08:28:33,924 INFO L231 Difference]: Finished difference. Result has 339 places, 1010 transitions, 23112 flow [2024-11-12 08:28:33,925 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=23096, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1011, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=994, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=23112, PETRI_PLACES=339, PETRI_TRANSITIONS=1010} [2024-11-12 08:28:33,925 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 316 predicate places. [2024-11-12 08:28:33,926 INFO L471 AbstractCegarLoop]: Abstraction has has 339 places, 1010 transitions, 23112 flow [2024-11-12 08:28:33,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:33,926 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:33,926 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:33,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 08:28:33,926 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:33,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:33,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1636757473, now seen corresponding path program 12 times [2024-11-12 08:28:33,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:33,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341926251] [2024-11-12 08:28:33,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:33,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:33,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:34,057 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:34,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:34,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341926251] [2024-11-12 08:28:34,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341926251] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:34,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29546444] [2024-11-12 08:28:34,059 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 08:28:34,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:34,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:34,061 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:28:34,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-12 08:28:34,112 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-12 08:28:34,112 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:34,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 08:28:34,114 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:34,232 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:34,232 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:34,354 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:34,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29546444] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:34,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:34,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-12 08:28:34,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061117866] [2024-11-12 08:28:34,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:34,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 08:28:34,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:34,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 08:28:34,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2024-11-12 08:28:34,367 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:34,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 1010 transitions, 23112 flow. Second operand has 23 states, 23 states have (on average 5.217391304347826) internal successors, (120), 23 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:34,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:34,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:34,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:37,046 INFO L124 PetriNetUnfolderBase]: 4102/6842 cut-off events. [2024-11-12 08:28:37,046 INFO L125 PetriNetUnfolderBase]: For 276843/276843 co-relation queries the response was YES. [2024-11-12 08:28:37,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73022 conditions, 6842 events. 4102/6842 cut-off events. For 276843/276843 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 41611 event pairs, 35 based on Foata normal form. 94/6936 useless extension candidates. Maximal degree in co-relation 72534. Up to 3247 conditions per place. [2024-11-12 08:28:37,138 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 677 selfloop transitions, 589 changer transitions 2/1269 dead transitions. [2024-11-12 08:28:37,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 1269 transitions, 30645 flow [2024-11-12 08:28:37,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-12 08:28:37,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-12 08:28:37,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 234 transitions. [2024-11-12 08:28:37,140 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-12 08:28:37,140 INFO L175 Difference]: Start difference. First operand has 339 places, 1010 transitions, 23112 flow. Second operand 26 states and 234 transitions. [2024-11-12 08:28:37,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 1269 transitions, 30645 flow [2024-11-12 08:28:39,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 1269 transitions, 30503 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-12 08:28:39,944 INFO L231 Difference]: Finished difference. Result has 371 places, 1103 transitions, 27630 flow [2024-11-12 08:28:39,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=22984, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1010, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=502, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=486, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=27630, PETRI_PLACES=371, PETRI_TRANSITIONS=1103} [2024-11-12 08:28:39,945 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 348 predicate places. [2024-11-12 08:28:39,946 INFO L471 AbstractCegarLoop]: Abstraction has has 371 places, 1103 transitions, 27630 flow [2024-11-12 08:28:39,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.217391304347826) internal successors, (120), 23 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:39,946 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:39,946 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:39,963 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-12 08:28:40,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-12 08:28:40,151 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:40,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:40,152 INFO L85 PathProgramCache]: Analyzing trace with hash 2019014177, now seen corresponding path program 13 times [2024-11-12 08:28:40,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:40,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584507464] [2024-11-12 08:28:40,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:40,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:40,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:40,288 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:40,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:40,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584507464] [2024-11-12 08:28:40,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584507464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:28:40,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:28:40,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 08:28:40,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903720876] [2024-11-12 08:28:40,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:28:40,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 08:28:40,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:40,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 08:28:40,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-12 08:28:40,308 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:40,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 371 places, 1103 transitions, 27630 flow. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:40,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:40,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:40,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:42,794 INFO L124 PetriNetUnfolderBase]: 4105/6847 cut-off events. [2024-11-12 08:28:42,794 INFO L125 PetriNetUnfolderBase]: For 351350/351350 co-relation queries the response was YES. [2024-11-12 08:28:42,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79659 conditions, 6847 events. 4105/6847 cut-off events. For 351350/351350 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 41640 event pairs, 263 based on Foata normal form. 2/6849 useless extension candidates. Maximal degree in co-relation 79141. Up to 6693 conditions per place. [2024-11-12 08:28:42,896 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 1103 selfloop transitions, 18 changer transitions 4/1126 dead transitions. [2024-11-12 08:28:42,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 1126 transitions, 30293 flow [2024-11-12 08:28:42,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 08:28:42,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 08:28:42,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 74 transitions. [2024-11-12 08:28:42,897 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3915343915343915 [2024-11-12 08:28:42,897 INFO L175 Difference]: Start difference. First operand has 371 places, 1103 transitions, 27630 flow. Second operand 9 states and 74 transitions. [2024-11-12 08:28:42,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 1126 transitions, 30293 flow [2024-11-12 08:28:46,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 1126 transitions, 29892 flow, removed 184 selfloop flow, removed 5 redundant places. [2024-11-12 08:28:46,117 INFO L231 Difference]: Finished difference. Result has 377 places, 1106 transitions, 27343 flow [2024-11-12 08:28:46,118 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=27229, PETRI_DIFFERENCE_MINUEND_PLACES=366, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1085, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=27343, PETRI_PLACES=377, PETRI_TRANSITIONS=1106} [2024-11-12 08:28:46,119 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 354 predicate places. [2024-11-12 08:28:46,120 INFO L471 AbstractCegarLoop]: Abstraction has has 377 places, 1106 transitions, 27343 flow [2024-11-12 08:28:46,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:46,120 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:46,121 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:46,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 08:28:46,121 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:46,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:46,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1546351519, now seen corresponding path program 14 times [2024-11-12 08:28:46,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:46,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305564456] [2024-11-12 08:28:46,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:46,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:46,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:46,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:46,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:46,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305564456] [2024-11-12 08:28:46,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305564456] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:28:46,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13107857] [2024-11-12 08:28:46,204 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:28:46,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:28:46,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:28:46,206 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:28:46,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-12 08:28:46,255 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:28:46,255 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:28:46,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 08:28:46,257 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:28:46,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:46,345 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:28:46,444 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:28:46,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13107857] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:28:46,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:28:46,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-12 08:28:46,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370563560] [2024-11-12 08:28:46,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:28:46,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 08:28:46,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:46,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 08:28:46,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-12 08:28:46,478 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:46,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 1106 transitions, 27343 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 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) [2024-11-12 08:28:46,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:46,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:46,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:49,260 INFO L124 PetriNetUnfolderBase]: 4578/7610 cut-off events. [2024-11-12 08:28:49,260 INFO L125 PetriNetUnfolderBase]: For 387414/387414 co-relation queries the response was YES. [2024-11-12 08:28:49,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87972 conditions, 7610 events. 4578/7610 cut-off events. For 387414/387414 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 47268 event pairs, 235 based on Foata normal form. 20/7630 useless extension candidates. Maximal degree in co-relation 87782. Up to 5745 conditions per place. [2024-11-12 08:28:49,396 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1101 selfloop transitions, 184 changer transitions 3/1289 dead transitions. [2024-11-12 08:28:49,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 1289 transitions, 34100 flow [2024-11-12 08:28:49,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 08:28:49,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 08:28:49,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 136 transitions. [2024-11-12 08:28:49,397 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43174603174603177 [2024-11-12 08:28:49,398 INFO L175 Difference]: Start difference. First operand has 377 places, 1106 transitions, 27343 flow. Second operand 15 states and 136 transitions. [2024-11-12 08:28:49,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 1289 transitions, 34100 flow [2024-11-12 08:28:53,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 1289 transitions, 34041 flow, removed 14 selfloop flow, removed 7 redundant places. [2024-11-12 08:28:53,048 INFO L231 Difference]: Finished difference. Result has 387 places, 1169 transitions, 29690 flow [2024-11-12 08:28:53,048 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=27296, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=955, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29690, PETRI_PLACES=387, PETRI_TRANSITIONS=1169} [2024-11-12 08:28:53,049 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 364 predicate places. [2024-11-12 08:28:53,049 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 1169 transitions, 29690 flow [2024-11-12 08:28:53,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 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) [2024-11-12 08:28:53,049 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:28:53,049 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:28:53,062 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-12 08:28:53,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-12 08:28:53,250 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:28:53,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:28:53,251 INFO L85 PathProgramCache]: Analyzing trace with hash -559106467, now seen corresponding path program 15 times [2024-11-12 08:28:53,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:28:53,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093423400] [2024-11-12 08:28:53,251 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:28:53,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:28:53,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:28:53,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:28:53,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:28:53,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093423400] [2024-11-12 08:28:53,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093423400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:28:53,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:28:53,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 08:28:53,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462842410] [2024-11-12 08:28:53,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:28:53,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 08:28:53,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:28:53,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 08:28:53,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-12 08:28:53,355 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:28:53,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 1169 transitions, 29690 flow. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:28:53,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:28:53,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:28:53,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:28:56,141 INFO L124 PetriNetUnfolderBase]: 4555/7579 cut-off events. [2024-11-12 08:28:56,141 INFO L125 PetriNetUnfolderBase]: For 404922/404922 co-relation queries the response was YES. [2024-11-12 08:28:56,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89652 conditions, 7579 events. 4555/7579 cut-off events. For 404922/404922 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 47151 event pairs, 49 based on Foata normal form. 20/7599 useless extension candidates. Maximal degree in co-relation 89129. Up to 4184 conditions per place. [2024-11-12 08:28:56,255 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 660 selfloop transitions, 590 changer transitions 4/1255 dead transitions. [2024-11-12 08:28:56,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 1255 transitions, 33647 flow [2024-11-12 08:28:56,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 08:28:56,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 08:28:56,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 111 transitions. [2024-11-12 08:28:56,257 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4065934065934066 [2024-11-12 08:28:56,257 INFO L175 Difference]: Start difference. First operand has 387 places, 1169 transitions, 29690 flow. Second operand 13 states and 111 transitions. [2024-11-12 08:28:56,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 399 places, 1255 transitions, 33647 flow [2024-11-12 08:29:00,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 1255 transitions, 33485 flow, removed 41 selfloop flow, removed 7 redundant places. [2024-11-12 08:29:00,377 INFO L231 Difference]: Finished difference. Result has 395 places, 1171 transitions, 31833 flow [2024-11-12 08:29:00,378 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=29396, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=582, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=577, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=31833, PETRI_PLACES=395, PETRI_TRANSITIONS=1171} [2024-11-12 08:29:00,378 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 372 predicate places. [2024-11-12 08:29:00,378 INFO L471 AbstractCegarLoop]: Abstraction has has 395 places, 1171 transitions, 31833 flow [2024-11-12 08:29:00,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:29:00,378 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:29:00,378 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:29:00,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-12 08:29:00,379 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:29:00,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:29:00,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1665229209, now seen corresponding path program 16 times [2024-11-12 08:29:00,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:29:00,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560539194] [2024-11-12 08:29:00,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:29:00,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:29:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:29:00,441 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:29:00,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:29:00,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560539194] [2024-11-12 08:29:00,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560539194] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:29:00,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976324138] [2024-11-12 08:29:00,442 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 08:29:00,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:29:00,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:29:00,444 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:29:00,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-12 08:29:00,509 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 08:29:00,509 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:29:00,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 08:29:00,511 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:29:00,563 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:29:00,563 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:29:00,719 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:29:00,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976324138] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:29:00,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:29:00,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 7] total 11 [2024-11-12 08:29:00,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643953855] [2024-11-12 08:29:00,720 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:29:00,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 08:29:00,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:29:00,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 08:29:00,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-12 08:29:00,738 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-12 08:29:00,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 1171 transitions, 31833 flow. Second operand has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 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) [2024-11-12 08:29:00,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:29:00,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-12 08:29:00,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:29:06,055 INFO L124 PetriNetUnfolderBase]: 7828/13486 cut-off events. [2024-11-12 08:29:06,055 INFO L125 PetriNetUnfolderBase]: For 791249/791725 co-relation queries the response was YES. [2024-11-12 08:29:06,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168710 conditions, 13486 events. 7828/13486 cut-off events. For 791249/791725 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 97953 event pairs, 260 based on Foata normal form. 102/13525 useless extension candidates. Maximal degree in co-relation 167871. Up to 3945 conditions per place. [2024-11-12 08:29:06,363 INFO L140 encePairwiseOnDemand]: 16/21 looper letters, 1126 selfloop transitions, 1111 changer transitions 207/2503 dead transitions. [2024-11-12 08:29:06,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 2503 transitions, 74191 flow [2024-11-12 08:29:06,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 08:29:06,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 08:29:06,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 119 transitions. [2024-11-12 08:29:06,364 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-11-12 08:29:06,364 INFO L175 Difference]: Start difference. First operand has 395 places, 1171 transitions, 31833 flow. Second operand 9 states and 119 transitions. [2024-11-12 08:29:06,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 2503 transitions, 74191 flow [2024-11-12 08:29:16,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 2503 transitions, 74127 flow, removed 7 selfloop flow, removed 9 redundant places. [2024-11-12 08:29:16,985 INFO L231 Difference]: Finished difference. Result has 401 places, 1855 transitions, 59093 flow [2024-11-12 08:29:16,986 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=31778, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=548, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=529, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=59093, PETRI_PLACES=401, PETRI_TRANSITIONS=1855} [2024-11-12 08:29:16,986 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 378 predicate places. [2024-11-12 08:29:16,986 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 1855 transitions, 59093 flow [2024-11-12 08:29:16,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 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) [2024-11-12 08:29:16,987 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:29:16,987 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:29:17,004 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-12 08:29:17,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-12 08:29:17,187 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:29:17,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:29:17,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1598685387, now seen corresponding path program 17 times [2024-11-12 08:29:17,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:29:17,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174556335] [2024-11-12 08:29:17,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:29:17,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:29:17,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:29:17,312 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:29:17,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:29:17,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174556335] [2024-11-12 08:29:17,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174556335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:29:17,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043848547] [2024-11-12 08:29:17,313 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 08:29:17,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:29:17,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:29:17,314 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:29:17,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-12 08:29:17,360 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-12 08:29:17,360 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:29:17,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 08:29:17,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:29:17,444 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:29:17,445 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:29:17,744 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:29:17,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043848547] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:29:17,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:29:17,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2024-11-12 08:29:17,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971095632] [2024-11-12 08:29:17,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:29:17,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-12 08:29:17,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:29:17,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-12 08:29:17,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2024-11-12 08:29:17,773 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-12 08:29:17,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 1855 transitions, 59093 flow. Second operand has 22 states, 22 states have (on average 5.2727272727272725) internal successors, (116), 22 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:29:17,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:29:17,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-12 08:29:17,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand