./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/mult-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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/mult-dist.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 c31f1603fd15e011308b2e8fcd1cd45b23f0b00ac0b8b466c4f212460081639c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 01:46:56,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 01:46:56,232 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 01:46:56,237 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 01:46:56,237 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 01:46:56,256 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 01:46:56,256 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 01:46:56,257 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 01:46:56,257 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 01:46:56,258 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 01:46:56,258 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 01:46:56,258 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 01:46:56,259 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 01:46:56,259 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 01:46:56,259 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 01:46:56,260 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 01:46:56,260 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 01:46:56,260 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 01:46:56,261 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 01:46:56,261 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 01:46:56,261 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 01:46:56,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 01:46:56,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 01:46:56,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 01:46:56,266 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 01:46:56,266 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 01:46:56,266 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 01:46:56,266 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 01:46:56,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 01:46:56,267 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 01:46:56,267 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 01:46:56,267 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 01:46:56,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:46:56,268 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 01:46:56,272 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 01:46:56,272 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 01:46:56,272 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 01:46:56,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 01:46:56,273 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 01:46:56,273 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 01:46:56,273 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 01:46:56,274 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 01:46:56,275 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 -> c31f1603fd15e011308b2e8fcd1cd45b23f0b00ac0b8b466c4f212460081639c [2024-11-19 01:46:56,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 01:46:56,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 01:46:56,583 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 01:46:56,584 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 01:46:56,585 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 01:46:56,586 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/mult-dist.wvr.c [2024-11-19 01:46:58,074 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 01:46:58,254 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 01:46:58,255 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-dist.wvr.c [2024-11-19 01:46:58,262 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36fd5f9c2/fd7212ebb075425285b5e4401ac1ee7c/FLAGf55488a60 [2024-11-19 01:46:58,276 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36fd5f9c2/fd7212ebb075425285b5e4401ac1ee7c [2024-11-19 01:46:58,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 01:46:58,280 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 01:46:58,282 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 01:46:58,282 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 01:46:58,287 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 01:46:58,288 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,289 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@660f2801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58, skipping insertion in model container [2024-11-19 01:46:58,289 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,316 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 01:46:58,518 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/mult-dist.wvr.c[2155,2168] [2024-11-19 01:46:58,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:46:58,532 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 01:46:58,551 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/mult-dist.wvr.c[2155,2168] [2024-11-19 01:46:58,552 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:46:58,566 INFO L204 MainTranslator]: Completed translation [2024-11-19 01:46:58,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58 WrapperNode [2024-11-19 01:46:58,566 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 01:46:58,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 01:46:58,568 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 01:46:58,568 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 01:46:58,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,581 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,595 INFO L138 Inliner]: procedures = 21, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 54 [2024-11-19 01:46:58,596 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 01:46:58,597 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 01:46:58,597 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 01:46:58,597 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 01:46:58,608 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,610 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,625 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-19 01:46:58,626 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,626 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,643 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,644 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,649 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,652 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 01:46:58,653 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 01:46:58,656 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 01:46:58,656 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 01:46:58,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (1/1) ... [2024-11-19 01:46:58,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:46:58,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:46:58,687 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-19 01:46:58,689 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-19 01:46:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 01:46:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 01:46:58,732 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 01:46:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 01:46:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 01:46:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 01:46:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 01:46:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 01:46:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 01:46:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 01:46:58,735 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 01:46:58,825 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 01:46:58,827 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 01:46:59,010 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 01:46:59,010 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 01:46:59,144 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 01:46:59,144 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 01:46:59,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:46:59 BoogieIcfgContainer [2024-11-19 01:46:59,145 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 01:46:59,148 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 01:46:59,148 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 01:46:59,152 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 01:46:59,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:46:58" (1/3) ... [2024-11-19 01:46:59,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f88e2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:46:59, skipping insertion in model container [2024-11-19 01:46:59,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:46:58" (2/3) ... [2024-11-19 01:46:59,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f88e2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:46:59, skipping insertion in model container [2024-11-19 01:46:59,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:46:59" (3/3) ... [2024-11-19 01:46:59,156 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2024-11-19 01:46:59,172 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 01:46:59,172 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 01:46:59,172 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 01:46:59,241 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 01:46:59,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2024-11-19 01:46:59,342 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-11-19 01:46:59,343 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:46:59,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 22 events. 3/22 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 13 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-11-19 01:46:59,347 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 25 transitions, 71 flow [2024-11-19 01:46:59,352 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 21 transitions, 60 flow [2024-11-19 01:46:59,365 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 01:46:59,375 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;@14126516, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 01:46:59,375 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 01:46:59,385 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 01:46:59,385 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-19 01:46:59,385 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:46:59,385 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:59,386 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:59,386 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:59,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:59,393 INFO L85 PathProgramCache]: Analyzing trace with hash 329837544, now seen corresponding path program 1 times [2024-11-19 01:46:59,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:59,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051748945] [2024-11-19 01:46:59,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:46:59,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:59,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:47:00,092 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-19 01:47:00,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:00,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051748945] [2024-11-19 01:47:00,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051748945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:00,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:47:00,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:47:00,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060839218] [2024-11-19 01:47:00,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:00,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:47:00,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:00,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:47:00,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:47:00,145 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:00,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 21 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-19 01:47:00,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:00,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:00,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:00,357 INFO L124 PetriNetUnfolderBase]: 386/565 cut-off events. [2024-11-19 01:47:00,357 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-11-19 01:47:00,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 565 events. 386/565 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1779 event pairs, 124 based on Foata normal form. 1/416 useless extension candidates. Maximal degree in co-relation 1030. Up to 349 conditions per place. [2024-11-19 01:47:00,370 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 32 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2024-11-19 01:47:00,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 183 flow [2024-11-19 01:47:00,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:47:00,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:47:00,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-11-19 01:47:00,384 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-19 01:47:00,386 INFO L175 Difference]: Start difference. First operand has 28 places, 21 transitions, 60 flow. Second operand 3 states and 50 transitions. [2024-11-19 01:47:00,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 183 flow [2024-11-19 01:47:00,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 01:47:00,397 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 74 flow [2024-11-19 01:47:00,399 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=25, PETRI_TRANSITIONS=24} [2024-11-19 01:47:00,405 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, -3 predicate places. [2024-11-19 01:47:00,405 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 74 flow [2024-11-19 01:47:00,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-19 01:47:00,406 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:00,406 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:00,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 01:47:00,407 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:00,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:00,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1373076166, now seen corresponding path program 1 times [2024-11-19 01:47:00,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:00,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575388798] [2024-11-19 01:47:00,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:47:00,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:00,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:47:00,725 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-19 01:47:00,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:00,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575388798] [2024-11-19 01:47:00,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575388798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:00,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:47:00,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 01:47:00,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781844122] [2024-11-19 01:47:00,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:00,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:00,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:00,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:00,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-19 01:47:00,731 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:00,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 24 transitions, 74 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:00,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:00,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:00,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:01,082 INFO L124 PetriNetUnfolderBase]: 544/771 cut-off events. [2024-11-19 01:47:01,085 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2024-11-19 01:47:01,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1913 conditions, 771 events. 544/771 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2516 event pairs, 203 based on Foata normal form. 2/773 useless extension candidates. Maximal degree in co-relation 545. Up to 554 conditions per place. [2024-11-19 01:47:01,093 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 47 selfloop transitions, 18 changer transitions 3/69 dead transitions. [2024-11-19 01:47:01,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 69 transitions, 347 flow [2024-11-19 01:47:01,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 01:47:01,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 01:47:01,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-11-19 01:47:01,098 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49714285714285716 [2024-11-19 01:47:01,098 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 74 flow. Second operand 7 states and 87 transitions. [2024-11-19 01:47:01,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 69 transitions, 347 flow [2024-11-19 01:47:01,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 69 transitions, 334 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 01:47:01,102 INFO L231 Difference]: Finished difference. Result has 34 places, 40 transitions, 198 flow [2024-11-19 01:47:01,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=198, PETRI_PLACES=34, PETRI_TRANSITIONS=40} [2024-11-19 01:47:01,104 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 6 predicate places. [2024-11-19 01:47:01,104 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 40 transitions, 198 flow [2024-11-19 01:47:01,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:01,105 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:01,105 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:01,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 01:47:01,106 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:01,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:01,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1366783543, now seen corresponding path program 1 times [2024-11-19 01:47:01,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:01,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315726407] [2024-11-19 01:47:01,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:47:01,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:01,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:47:01,336 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-19 01:47:01,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:01,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315726407] [2024-11-19 01:47:01,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315726407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:01,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728032030] [2024-11-19 01:47:01,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:47:01,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:01,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:01,343 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-19 01:47:01,345 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-19 01:47:01,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:47:01,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:01,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:01,615 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-19 01:47:01,616 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:02,433 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-19 01:47:02,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728032030] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:47:02,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:47:02,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-19 01:47:02,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401452803] [2024-11-19 01:47:02,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:47:02,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 01:47:02,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:02,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 01:47:02,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-19 01:47:02,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:02,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 40 transitions, 198 flow. Second operand has 15 states, 15 states have (on average 6.2) internal successors, (93), 15 states have internal predecessors, (93), 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-19 01:47:02,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:02,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:02,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:03,704 INFO L124 PetriNetUnfolderBase]: 1135/1672 cut-off events. [2024-11-19 01:47:03,705 INFO L125 PetriNetUnfolderBase]: For 1348/1348 co-relation queries the response was YES. [2024-11-19 01:47:03,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5285 conditions, 1672 events. 1135/1672 cut-off events. For 1348/1348 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 7015 event pairs, 142 based on Foata normal form. 24/1696 useless extension candidates. Maximal degree in co-relation 3157. Up to 542 conditions per place. [2024-11-19 01:47:03,724 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 170 selfloop transitions, 60 changer transitions 0/231 dead transitions. [2024-11-19 01:47:03,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 231 transitions, 1367 flow [2024-11-19 01:47:03,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 01:47:03,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 01:47:03,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 300 transitions. [2024-11-19 01:47:03,732 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-19 01:47:03,733 INFO L175 Difference]: Start difference. First operand has 34 places, 40 transitions, 198 flow. Second operand 22 states and 300 transitions. [2024-11-19 01:47:03,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 231 transitions, 1367 flow [2024-11-19 01:47:03,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 231 transitions, 1345 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-11-19 01:47:03,747 INFO L231 Difference]: Finished difference. Result has 71 places, 94 transitions, 718 flow [2024-11-19 01:47:03,748 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=718, PETRI_PLACES=71, PETRI_TRANSITIONS=94} [2024-11-19 01:47:03,749 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 43 predicate places. [2024-11-19 01:47:03,750 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 94 transitions, 718 flow [2024-11-19 01:47:03,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.2) internal successors, (93), 15 states have internal predecessors, (93), 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-19 01:47:03,750 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:03,750 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:03,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 01:47:03,954 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-19 01:47:03,955 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:03,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:03,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1901869040, now seen corresponding path program 2 times [2024-11-19 01:47:03,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:03,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945908265] [2024-11-19 01:47:03,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:47:03,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:03,985 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:03,985 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:04,183 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-19 01:47:04,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:04,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945908265] [2024-11-19 01:47:04,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945908265] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:04,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231332929] [2024-11-19 01:47:04,184 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:47:04,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:04,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:04,186 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-19 01:47:04,188 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-19 01:47:04,263 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:04,263 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:04,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:04,266 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:04,362 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-19 01:47:04,363 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 01:47:04,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231332929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:04,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 01:47:04,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 8 [2024-11-19 01:47:04,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007099773] [2024-11-19 01:47:04,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:04,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:04,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:04,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:04,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-19 01:47:04,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:04,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 94 transitions, 718 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:04,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:04,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:04,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:04,854 INFO L124 PetriNetUnfolderBase]: 1536/2293 cut-off events. [2024-11-19 01:47:04,854 INFO L125 PetriNetUnfolderBase]: For 21136/21136 co-relation queries the response was YES. [2024-11-19 01:47:04,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12756 conditions, 2293 events. 1536/2293 cut-off events. For 21136/21136 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 10310 event pairs, 475 based on Foata normal form. 8/2301 useless extension candidates. Maximal degree in co-relation 9708. Up to 1296 conditions per place. [2024-11-19 01:47:04,880 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 150 selfloop transitions, 30 changer transitions 4/185 dead transitions. [2024-11-19 01:47:04,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 185 transitions, 1736 flow [2024-11-19 01:47:04,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 01:47:04,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 01:47:04,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 92 transitions. [2024-11-19 01:47:04,881 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5257142857142857 [2024-11-19 01:47:04,881 INFO L175 Difference]: Start difference. First operand has 71 places, 94 transitions, 718 flow. Second operand 7 states and 92 transitions. [2024-11-19 01:47:04,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 185 transitions, 1736 flow [2024-11-19 01:47:04,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 185 transitions, 1600 flow, removed 68 selfloop flow, removed 0 redundant places. [2024-11-19 01:47:04,958 INFO L231 Difference]: Finished difference. Result has 82 places, 104 transitions, 861 flow [2024-11-19 01:47:04,958 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=861, PETRI_PLACES=82, PETRI_TRANSITIONS=104} [2024-11-19 01:47:04,959 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 54 predicate places. [2024-11-19 01:47:04,960 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 104 transitions, 861 flow [2024-11-19 01:47:04,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:04,960 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:04,960 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:04,978 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-19 01:47:05,160 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-19 01:47:05,161 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:05,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:05,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1898738297, now seen corresponding path program 2 times [2024-11-19 01:47:05,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:05,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521275365] [2024-11-19 01:47:05,162 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:47:05,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:05,181 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:05,181 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:05,465 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-19 01:47:05,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:05,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521275365] [2024-11-19 01:47:05,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521275365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:05,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505149041] [2024-11-19 01:47:05,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:47:05,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:05,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:05,469 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-19 01:47:05,470 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-19 01:47:05,541 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:05,542 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:05,543 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:05,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:05,764 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-19 01:47:05,765 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:05,971 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-19 01:47:05,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505149041] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:05,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:47:05,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8] total 15 [2024-11-19 01:47:05,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108515224] [2024-11-19 01:47:05,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:05,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:05,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:05,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:05,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-19 01:47:05,977 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:05,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 104 transitions, 861 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:05,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:05,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:05,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:06,891 INFO L124 PetriNetUnfolderBase]: 1896/2839 cut-off events. [2024-11-19 01:47:06,891 INFO L125 PetriNetUnfolderBase]: For 29199/29199 co-relation queries the response was YES. [2024-11-19 01:47:06,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17175 conditions, 2839 events. 1896/2839 cut-off events. For 29199/29199 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 13073 event pairs, 388 based on Foata normal form. 4/2843 useless extension candidates. Maximal degree in co-relation 13182. Up to 1003 conditions per place. [2024-11-19 01:47:06,923 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 150 selfloop transitions, 66 changer transitions 0/217 dead transitions. [2024-11-19 01:47:06,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 217 transitions, 2164 flow [2024-11-19 01:47:06,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 01:47:06,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-19 01:47:06,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 148 transitions. [2024-11-19 01:47:06,925 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5381818181818182 [2024-11-19 01:47:06,925 INFO L175 Difference]: Start difference. First operand has 82 places, 104 transitions, 861 flow. Second operand 11 states and 148 transitions. [2024-11-19 01:47:06,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 217 transitions, 2164 flow [2024-11-19 01:47:07,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 217 transitions, 2018 flow, removed 64 selfloop flow, removed 2 redundant places. [2024-11-19 01:47:07,019 INFO L231 Difference]: Finished difference. Result has 96 places, 140 transitions, 1390 flow [2024-11-19 01:47:07,019 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1390, PETRI_PLACES=96, PETRI_TRANSITIONS=140} [2024-11-19 01:47:07,020 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 68 predicate places. [2024-11-19 01:47:07,020 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 140 transitions, 1390 flow [2024-11-19 01:47:07,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:07,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:07,021 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:07,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 01:47:07,221 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-19 01:47:07,222 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:07,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:07,222 INFO L85 PathProgramCache]: Analyzing trace with hash 546340916, now seen corresponding path program 3 times [2024-11-19 01:47:07,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:07,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324138173] [2024-11-19 01:47:07,225 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:47:07,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:07,243 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 01:47:07,243 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:07,432 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-19 01:47:07,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:07,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324138173] [2024-11-19 01:47:07,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324138173] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:07,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901116384] [2024-11-19 01:47:07,433 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:47:07,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:07,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:07,435 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-19 01:47:07,437 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-19 01:47:07,507 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 01:47:07,508 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:07,509 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:07,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:07,660 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-19 01:47:07,660 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:07,857 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-19 01:47:07,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901116384] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:07,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:47:07,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8] total 16 [2024-11-19 01:47:07,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123797342] [2024-11-19 01:47:07,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:07,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:07,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:07,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:07,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-19 01:47:07,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:07,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 140 transitions, 1390 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:07,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:07,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:07,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:08,428 INFO L124 PetriNetUnfolderBase]: 2161/3187 cut-off events. [2024-11-19 01:47:08,429 INFO L125 PetriNetUnfolderBase]: For 39128/39128 co-relation queries the response was YES. [2024-11-19 01:47:08,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20251 conditions, 3187 events. 2161/3187 cut-off events. For 39128/39128 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 14780 event pairs, 660 based on Foata normal form. 12/3199 useless extension candidates. Maximal degree in co-relation 19461. Up to 1548 conditions per place. [2024-11-19 01:47:08,475 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 172 selfloop transitions, 34 changer transitions 1/208 dead transitions. [2024-11-19 01:47:08,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 208 transitions, 2459 flow [2024-11-19 01:47:08,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:47:08,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:47:08,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-11-19 01:47:08,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.58 [2024-11-19 01:47:08,476 INFO L175 Difference]: Start difference. First operand has 96 places, 140 transitions, 1390 flow. Second operand 6 states and 87 transitions. [2024-11-19 01:47:08,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 208 transitions, 2459 flow [2024-11-19 01:47:08,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 208 transitions, 2397 flow, removed 31 selfloop flow, removed 0 redundant places. [2024-11-19 01:47:08,583 INFO L231 Difference]: Finished difference. Result has 105 places, 157 transitions, 1727 flow [2024-11-19 01:47:08,584 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1328, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1727, PETRI_PLACES=105, PETRI_TRANSITIONS=157} [2024-11-19 01:47:08,584 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 77 predicate places. [2024-11-19 01:47:08,585 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 157 transitions, 1727 flow [2024-11-19 01:47:08,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:08,586 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:08,586 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:08,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 01:47:08,786 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-19 01:47:08,787 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:08,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:08,787 INFO L85 PathProgramCache]: Analyzing trace with hash -78673550, now seen corresponding path program 4 times [2024-11-19 01:47:08,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:08,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475547986] [2024-11-19 01:47:08,787 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:47:08,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:08,811 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:47:08,814 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:08,997 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-19 01:47:08,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:08,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475547986] [2024-11-19 01:47:08,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475547986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:08,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:47:08,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 01:47:08,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315900053] [2024-11-19 01:47:08,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:08,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:08,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:08,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:08,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-19 01:47:08,999 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:09,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 157 transitions, 1727 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:09,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:09,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:09,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:09,800 INFO L124 PetriNetUnfolderBase]: 2315/3451 cut-off events. [2024-11-19 01:47:09,801 INFO L125 PetriNetUnfolderBase]: For 54914/54914 co-relation queries the response was YES. [2024-11-19 01:47:09,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23615 conditions, 3451 events. 2315/3451 cut-off events. For 54914/54914 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 16636 event pairs, 821 based on Foata normal form. 2/3453 useless extension candidates. Maximal degree in co-relation 22788. Up to 2572 conditions per place. [2024-11-19 01:47:09,844 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 184 selfloop transitions, 51 changer transitions 3/239 dead transitions. [2024-11-19 01:47:09,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 239 transitions, 3091 flow [2024-11-19 01:47:09,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 01:47:09,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 01:47:09,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 109 transitions. [2024-11-19 01:47:09,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.545 [2024-11-19 01:47:09,846 INFO L175 Difference]: Start difference. First operand has 105 places, 157 transitions, 1727 flow. Second operand 8 states and 109 transitions. [2024-11-19 01:47:09,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 239 transitions, 3091 flow [2024-11-19 01:47:10,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 239 transitions, 2974 flow, removed 51 selfloop flow, removed 1 redundant places. [2024-11-19 01:47:10,015 INFO L231 Difference]: Finished difference. Result has 115 places, 179 transitions, 2126 flow [2024-11-19 01:47:10,016 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1614, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2126, PETRI_PLACES=115, PETRI_TRANSITIONS=179} [2024-11-19 01:47:10,016 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 87 predicate places. [2024-11-19 01:47:10,017 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 179 transitions, 2126 flow [2024-11-19 01:47:10,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:10,017 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:10,017 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:10,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 01:47:10,017 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:10,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:10,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1681594768, now seen corresponding path program 5 times [2024-11-19 01:47:10,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:10,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530219786] [2024-11-19 01:47:10,021 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:47:10,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:10,044 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:10,046 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:10,302 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-19 01:47:10,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:10,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530219786] [2024-11-19 01:47:10,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530219786] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:10,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315319426] [2024-11-19 01:47:10,304 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:47:10,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:10,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:10,312 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-19 01:47:10,313 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-19 01:47:10,388 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:10,389 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:10,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:10,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:10,491 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-19 01:47:10,491 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:10,698 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-19 01:47:10,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315319426] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:47:10,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:47:10,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-19 01:47:10,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306389924] [2024-11-19 01:47:10,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:47:10,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 01:47:10,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:10,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 01:47:10,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2024-11-19 01:47:10,702 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:10,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 179 transitions, 2126 flow. Second operand has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 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-19 01:47:10,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:10,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:10,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:11,932 INFO L124 PetriNetUnfolderBase]: 2858/4215 cut-off events. [2024-11-19 01:47:11,933 INFO L125 PetriNetUnfolderBase]: For 82370/82370 co-relation queries the response was YES. [2024-11-19 01:47:11,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30753 conditions, 4215 events. 2858/4215 cut-off events. For 82370/82370 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 20718 event pairs, 795 based on Foata normal form. 32/4247 useless extension candidates. Maximal degree in co-relation 29714. Up to 3152 conditions per place. [2024-11-19 01:47:11,983 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 235 selfloop transitions, 166 changer transitions 0/402 dead transitions. [2024-11-19 01:47:11,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 402 transitions, 5471 flow [2024-11-19 01:47:11,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 01:47:11,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 01:47:11,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 196 transitions. [2024-11-19 01:47:11,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43555555555555553 [2024-11-19 01:47:11,985 INFO L175 Difference]: Start difference. First operand has 115 places, 179 transitions, 2126 flow. Second operand 18 states and 196 transitions. [2024-11-19 01:47:11,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 402 transitions, 5471 flow [2024-11-19 01:47:12,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 402 transitions, 5195 flow, removed 103 selfloop flow, removed 1 redundant places. [2024-11-19 01:47:12,217 INFO L231 Difference]: Finished difference. Result has 144 places, 294 transitions, 4147 flow [2024-11-19 01:47:12,217 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1951, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=4147, PETRI_PLACES=144, PETRI_TRANSITIONS=294} [2024-11-19 01:47:12,220 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 116 predicate places. [2024-11-19 01:47:12,220 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 294 transitions, 4147 flow [2024-11-19 01:47:12,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 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-19 01:47:12,220 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:12,220 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:12,240 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-19 01:47:12,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:12,421 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:12,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:12,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1859109148, now seen corresponding path program 6 times [2024-11-19 01:47:12,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:12,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19083572] [2024-11-19 01:47:12,422 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:47:12,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:12,435 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 01:47:12,436 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:12,632 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-19 01:47:12,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:12,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19083572] [2024-11-19 01:47:12,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19083572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:12,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010676005] [2024-11-19 01:47:12,633 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:47:12,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:12,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:12,635 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-19 01:47:12,637 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-19 01:47:12,702 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 01:47:12,703 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:12,706 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:12,708 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:12,733 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-19 01:47:12,733 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 01:47:12,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010676005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:12,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 01:47:12,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 8 [2024-11-19 01:47:12,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086403121] [2024-11-19 01:47:12,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:12,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:12,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:12,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:12,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-19 01:47:12,736 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:12,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 294 transitions, 4147 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:12,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:12,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:12,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:13,850 INFO L124 PetriNetUnfolderBase]: 2947/4378 cut-off events. [2024-11-19 01:47:13,851 INFO L125 PetriNetUnfolderBase]: For 97020/97020 co-relation queries the response was YES. [2024-11-19 01:47:13,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35920 conditions, 4378 events. 2947/4378 cut-off events. For 97020/97020 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 21902 event pairs, 902 based on Foata normal form. 10/4388 useless extension candidates. Maximal degree in co-relation 35489. Up to 3503 conditions per place. [2024-11-19 01:47:13,925 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 270 selfloop transitions, 100 changer transitions 9/380 dead transitions. [2024-11-19 01:47:13,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 380 transitions, 6033 flow [2024-11-19 01:47:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 01:47:13,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 01:47:13,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-11-19 01:47:13,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49714285714285716 [2024-11-19 01:47:13,926 INFO L175 Difference]: Start difference. First operand has 144 places, 294 transitions, 4147 flow. Second operand 7 states and 87 transitions. [2024-11-19 01:47:13,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 380 transitions, 6033 flow [2024-11-19 01:47:14,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 380 transitions, 5361 flow, removed 336 selfloop flow, removed 0 redundant places. [2024-11-19 01:47:14,549 INFO L231 Difference]: Finished difference. Result has 154 places, 326 transitions, 4408 flow [2024-11-19 01:47:14,550 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3505, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4408, PETRI_PLACES=154, PETRI_TRANSITIONS=326} [2024-11-19 01:47:14,550 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 126 predicate places. [2024-11-19 01:47:14,550 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 326 transitions, 4408 flow [2024-11-19 01:47:14,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:14,551 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:14,551 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:14,564 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-19 01:47:14,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:14,752 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:14,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:14,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1438677142, now seen corresponding path program 1 times [2024-11-19 01:47:14,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:14,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811774151] [2024-11-19 01:47:14,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:47:14,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:14,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:47:14,915 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-19 01:47:14,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:14,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811774151] [2024-11-19 01:47:14,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811774151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:14,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:47:14,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 01:47:14,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334990720] [2024-11-19 01:47:14,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:14,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:14,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:14,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:14,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 01:47:14,917 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:14,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 326 transitions, 4408 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:14,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:14,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:14,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:16,121 INFO L124 PetriNetUnfolderBase]: 2981/4460 cut-off events. [2024-11-19 01:47:16,122 INFO L125 PetriNetUnfolderBase]: For 78585/78585 co-relation queries the response was YES. [2024-11-19 01:47:16,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33741 conditions, 4460 events. 2981/4460 cut-off events. For 78585/78585 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 22649 event pairs, 774 based on Foata normal form. 24/4484 useless extension candidates. Maximal degree in co-relation 33349. Up to 2540 conditions per place. [2024-11-19 01:47:16,171 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 299 selfloop transitions, 91 changer transitions 13/404 dead transitions. [2024-11-19 01:47:16,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 404 transitions, 6045 flow [2024-11-19 01:47:16,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 01:47:16,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 01:47:16,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 96 transitions. [2024-11-19 01:47:16,173 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5485714285714286 [2024-11-19 01:47:16,173 INFO L175 Difference]: Start difference. First operand has 154 places, 326 transitions, 4408 flow. Second operand 7 states and 96 transitions. [2024-11-19 01:47:16,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 404 transitions, 6045 flow [2024-11-19 01:47:16,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 404 transitions, 5766 flow, removed 100 selfloop flow, removed 2 redundant places. [2024-11-19 01:47:16,493 INFO L231 Difference]: Finished difference. Result has 161 places, 329 transitions, 4460 flow [2024-11-19 01:47:16,494 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=4140, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4460, PETRI_PLACES=161, PETRI_TRANSITIONS=329} [2024-11-19 01:47:16,494 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 133 predicate places. [2024-11-19 01:47:16,494 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 329 transitions, 4460 flow [2024-11-19 01:47:16,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:16,495 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:16,495 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:16,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 01:47:16,495 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:16,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:16,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1995291245, now seen corresponding path program 3 times [2024-11-19 01:47:16,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:16,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596332225] [2024-11-19 01:47:16,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:47:16,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:16,515 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 01:47:16,518 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:16,726 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-19 01:47:16,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:16,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596332225] [2024-11-19 01:47:16,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596332225] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:16,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971173000] [2024-11-19 01:47:16,727 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:47:16,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:16,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:16,730 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-19 01:47:16,732 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-19 01:47:16,803 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 01:47:16,804 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:16,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 01:47:16,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:16,901 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-19 01:47:16,901 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:17,059 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-19 01:47:17,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971173000] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:47:17,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:47:17,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-19 01:47:17,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27686781] [2024-11-19 01:47:17,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:47:17,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 01:47:17,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:17,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 01:47:17,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-19 01:47:17,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:17,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 329 transitions, 4460 flow. Second operand has 15 states, 15 states have (on average 6.4) internal successors, (96), 15 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:17,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:17,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:17,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:18,837 INFO L124 PetriNetUnfolderBase]: 3427/5159 cut-off events. [2024-11-19 01:47:18,838 INFO L125 PetriNetUnfolderBase]: For 87497/87497 co-relation queries the response was YES. [2024-11-19 01:47:18,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37823 conditions, 5159 events. 3427/5159 cut-off events. For 87497/87497 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 27081 event pairs, 811 based on Foata normal form. 20/5179 useless extension candidates. Maximal degree in co-relation 37284. Up to 2262 conditions per place. [2024-11-19 01:47:19,013 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 301 selfloop transitions, 191 changer transitions 1/494 dead transitions. [2024-11-19 01:47:19,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 494 transitions, 7416 flow [2024-11-19 01:47:19,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 01:47:19,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 01:47:19,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 200 transitions. [2024-11-19 01:47:19,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-19 01:47:19,015 INFO L175 Difference]: Start difference. First operand has 161 places, 329 transitions, 4460 flow. Second operand 15 states and 200 transitions. [2024-11-19 01:47:19,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 494 transitions, 7416 flow [2024-11-19 01:47:19,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 494 transitions, 7199 flow, removed 29 selfloop flow, removed 3 redundant places. [2024-11-19 01:47:19,337 INFO L231 Difference]: Finished difference. Result has 177 places, 365 transitions, 5298 flow [2024-11-19 01:47:19,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=4282, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=158, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=5298, PETRI_PLACES=177, PETRI_TRANSITIONS=365} [2024-11-19 01:47:19,338 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 149 predicate places. [2024-11-19 01:47:19,338 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 365 transitions, 5298 flow [2024-11-19 01:47:19,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.4) internal successors, (96), 15 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:19,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:19,339 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:19,351 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-19 01:47:19,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:19,540 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:19,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:19,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1162940196, now seen corresponding path program 7 times [2024-11-19 01:47:19,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:19,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055849609] [2024-11-19 01:47:19,541 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 01:47:19,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:19,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:47:19,717 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-19 01:47:19,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:19,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055849609] [2024-11-19 01:47:19,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055849609] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:19,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984149285] [2024-11-19 01:47:19,718 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 01:47:19,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:19,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:19,720 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-19 01:47:19,722 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-19 01:47:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:47:19,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 01:47:19,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:19,887 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-19 01:47:19,888 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:19,995 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-19 01:47:19,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984149285] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:19,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:47:19,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 7] total 11 [2024-11-19 01:47:19,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048287459] [2024-11-19 01:47:19,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:19,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 01:47:19,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:19,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 01:47:19,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-19 01:47:19,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:19,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 365 transitions, 5298 flow. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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-19 01:47:19,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:19,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:19,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:21,261 INFO L124 PetriNetUnfolderBase]: 3901/5859 cut-off events. [2024-11-19 01:47:21,261 INFO L125 PetriNetUnfolderBase]: For 111062/111062 co-relation queries the response was YES. [2024-11-19 01:47:21,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45782 conditions, 5859 events. 3901/5859 cut-off events. For 111062/111062 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 31598 event pairs, 538 based on Foata normal form. 13/5872 useless extension candidates. Maximal degree in co-relation 45152. Up to 1908 conditions per place. [2024-11-19 01:47:21,335 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 386 selfloop transitions, 128 changer transitions 2/517 dead transitions. [2024-11-19 01:47:21,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 517 transitions, 8334 flow [2024-11-19 01:47:21,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 01:47:21,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 01:47:21,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 124 transitions. [2024-11-19 01:47:21,337 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-11-19 01:47:21,338 INFO L175 Difference]: Start difference. First operand has 177 places, 365 transitions, 5298 flow. Second operand 8 states and 124 transitions. [2024-11-19 01:47:21,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 517 transitions, 8334 flow [2024-11-19 01:47:21,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 517 transitions, 8006 flow, removed 71 selfloop flow, removed 3 redundant places. [2024-11-19 01:47:21,852 INFO L231 Difference]: Finished difference. Result has 186 places, 416 transitions, 6334 flow [2024-11-19 01:47:21,852 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=5001, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6334, PETRI_PLACES=186, PETRI_TRANSITIONS=416} [2024-11-19 01:47:21,853 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 158 predicate places. [2024-11-19 01:47:21,853 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 416 transitions, 6334 flow [2024-11-19 01:47:21,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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-19 01:47:21,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:21,853 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:21,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 01:47:22,054 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,SelfDestructingSolverStorable11 [2024-11-19 01:47:22,054 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:22,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:22,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1997051122, now seen corresponding path program 8 times [2024-11-19 01:47:22,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:22,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973569887] [2024-11-19 01:47:22,055 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:47:22,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:22,078 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:22,078 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:22,307 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-19 01:47:22,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:22,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973569887] [2024-11-19 01:47:22,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973569887] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:22,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565640588] [2024-11-19 01:47:22,309 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:47:22,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:22,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:22,311 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-19 01:47:22,312 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-19 01:47:22,381 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:22,381 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:22,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:22,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:22,497 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-19 01:47:22,497 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:22,641 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-19 01:47:22,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565640588] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:47:22,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:47:22,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-19 01:47:22,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874300672] [2024-11-19 01:47:22,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:47:22,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 01:47:22,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:22,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 01:47:22,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2024-11-19 01:47:22,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:22,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 416 transitions, 6334 flow. Second operand has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 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-19 01:47:22,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:22,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:22,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:25,319 INFO L124 PetriNetUnfolderBase]: 5942/8826 cut-off events. [2024-11-19 01:47:25,320 INFO L125 PetriNetUnfolderBase]: For 201366/201366 co-relation queries the response was YES. [2024-11-19 01:47:25,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72282 conditions, 8826 events. 5942/8826 cut-off events. For 201366/201366 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 50284 event pairs, 581 based on Foata normal form. 29/8855 useless extension candidates. Maximal degree in co-relation 71440. Up to 3265 conditions per place. [2024-11-19 01:47:25,450 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 456 selfloop transitions, 453 changer transitions 6/916 dead transitions. [2024-11-19 01:47:25,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 916 transitions, 16003 flow [2024-11-19 01:47:25,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-19 01:47:25,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-19 01:47:25,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 308 transitions. [2024-11-19 01:47:25,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5133333333333333 [2024-11-19 01:47:25,453 INFO L175 Difference]: Start difference. First operand has 186 places, 416 transitions, 6334 flow. Second operand 24 states and 308 transitions. [2024-11-19 01:47:25,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 916 transitions, 16003 flow [2024-11-19 01:47:26,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 916 transitions, 15698 flow, removed 123 selfloop flow, removed 1 redundant places. [2024-11-19 01:47:26,587 INFO L231 Difference]: Finished difference. Result has 223 places, 719 transitions, 13463 flow [2024-11-19 01:47:26,587 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=6216, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=194, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=13463, PETRI_PLACES=223, PETRI_TRANSITIONS=719} [2024-11-19 01:47:26,588 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 195 predicate places. [2024-11-19 01:47:26,588 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 719 transitions, 13463 flow [2024-11-19 01:47:26,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 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-19 01:47:26,588 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:26,588 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:26,601 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-19 01:47:26,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 01:47:26,789 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:26,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:26,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1347649983, now seen corresponding path program 4 times [2024-11-19 01:47:26,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:26,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077489003] [2024-11-19 01:47:26,790 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:47:26,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:26,805 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:47:26,805 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:26,911 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-19 01:47:26,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:26,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077489003] [2024-11-19 01:47:26,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077489003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:26,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:47:26,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 01:47:26,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074481051] [2024-11-19 01:47:26,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:26,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:26,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:26,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:26,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 01:47:26,913 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:26,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 719 transitions, 13463 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:26,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:26,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:26,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:28,927 INFO L124 PetriNetUnfolderBase]: 6040/9016 cut-off events. [2024-11-19 01:47:28,927 INFO L125 PetriNetUnfolderBase]: For 252290/252290 co-relation queries the response was YES. [2024-11-19 01:47:28,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81786 conditions, 9016 events. 6040/9016 cut-off events. For 252290/252290 co-relation queries the response was YES. Maximal size of possible extension queue 602. Compared 51912 event pairs, 1387 based on Foata normal form. 24/9040 useless extension candidates. Maximal degree in co-relation 80904. Up to 5498 conditions per place. [2024-11-19 01:47:29,053 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 656 selfloop transitions, 139 changer transitions 9/805 dead transitions. [2024-11-19 01:47:29,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 805 transitions, 16367 flow [2024-11-19 01:47:29,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:47:29,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:47:29,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 88 transitions. [2024-11-19 01:47:29,055 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5866666666666667 [2024-11-19 01:47:29,055 INFO L175 Difference]: Start difference. First operand has 223 places, 719 transitions, 13463 flow. Second operand 6 states and 88 transitions. [2024-11-19 01:47:29,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 805 transitions, 16367 flow [2024-11-19 01:47:31,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 805 transitions, 15471 flow, removed 443 selfloop flow, removed 1 redundant places. [2024-11-19 01:47:31,178 INFO L231 Difference]: Finished difference. Result has 229 places, 728 transitions, 13146 flow [2024-11-19 01:47:31,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=12604, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=717, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=578, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=13146, PETRI_PLACES=229, PETRI_TRANSITIONS=728} [2024-11-19 01:47:31,179 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 201 predicate places. [2024-11-19 01:47:31,179 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 728 transitions, 13146 flow [2024-11-19 01:47:31,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:31,179 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:31,179 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:31,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 01:47:31,179 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:31,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:31,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1833016322, now seen corresponding path program 9 times [2024-11-19 01:47:31,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:31,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334595720] [2024-11-19 01:47:31,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:47:31,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:31,195 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 01:47:31,195 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:31,336 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-19 01:47:31,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:31,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334595720] [2024-11-19 01:47:31,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334595720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:31,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507895725] [2024-11-19 01:47:31,337 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:47:31,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:31,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:31,339 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-19 01:47:31,340 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-19 01:47:31,407 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 01:47:31,407 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:31,409 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:31,410 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:31,535 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-19 01:47:31,535 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:31,899 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-19 01:47:31,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507895725] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:31,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:47:31,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8] total 15 [2024-11-19 01:47:31,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069453942] [2024-11-19 01:47:31,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:31,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:31,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:31,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:31,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-19 01:47:31,904 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:31,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 728 transitions, 13146 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:31,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:31,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:31,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:33,990 INFO L124 PetriNetUnfolderBase]: 6144/9284 cut-off events. [2024-11-19 01:47:33,990 INFO L125 PetriNetUnfolderBase]: For 223387/223387 co-relation queries the response was YES. [2024-11-19 01:47:34,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79581 conditions, 9284 events. 6144/9284 cut-off events. For 223387/223387 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 54782 event pairs, 898 based on Foata normal form. 20/9304 useless extension candidates. Maximal degree in co-relation 78693. Up to 3048 conditions per place. [2024-11-19 01:47:34,084 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 536 selfloop transitions, 338 changer transitions 3/878 dead transitions. [2024-11-19 01:47:34,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 878 transitions, 16936 flow [2024-11-19 01:47:34,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 01:47:34,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 01:47:34,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 123 transitions. [2024-11-19 01:47:34,086 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.615 [2024-11-19 01:47:34,086 INFO L175 Difference]: Start difference. First operand has 229 places, 728 transitions, 13146 flow. Second operand 8 states and 123 transitions. [2024-11-19 01:47:34,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 878 transitions, 16936 flow [2024-11-19 01:47:35,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 878 transitions, 16713 flow, removed 28 selfloop flow, removed 2 redundant places. [2024-11-19 01:47:35,924 INFO L231 Difference]: Finished difference. Result has 237 places, 751 transitions, 14397 flow [2024-11-19 01:47:35,925 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=12933, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=728, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=315, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=14397, PETRI_PLACES=237, PETRI_TRANSITIONS=751} [2024-11-19 01:47:35,926 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 209 predicate places. [2024-11-19 01:47:35,926 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 751 transitions, 14397 flow [2024-11-19 01:47:35,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:35,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:35,927 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:35,940 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-19 01:47:36,127 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,SelfDestructingSolverStorable14 [2024-11-19 01:47:36,127 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:36,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:36,128 INFO L85 PathProgramCache]: Analyzing trace with hash -926871976, now seen corresponding path program 10 times [2024-11-19 01:47:36,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:36,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085655756] [2024-11-19 01:47:36,128 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:47:36,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:36,139 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:47:36,139 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:36,275 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-19 01:47:36,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:36,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085655756] [2024-11-19 01:47:36,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085655756] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:36,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536795081] [2024-11-19 01:47:36,276 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:47:36,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:36,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:36,278 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-19 01:47:36,279 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-19 01:47:36,358 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:47:36,358 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:36,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 01:47:36,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:36,479 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-19 01:47:36,479 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:36,637 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-19 01:47:36,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536795081] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:36,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:47:36,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2024-11-19 01:47:36,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664696230] [2024-11-19 01:47:36,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:36,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 01:47:36,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:36,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 01:47:36,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-19 01:47:36,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:36,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 751 transitions, 14397 flow. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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-19 01:47:36,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:36,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:36,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:38,776 INFO L124 PetriNetUnfolderBase]: 6119/9216 cut-off events. [2024-11-19 01:47:38,776 INFO L125 PetriNetUnfolderBase]: For 230688/230688 co-relation queries the response was YES. [2024-11-19 01:47:38,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80539 conditions, 9216 events. 6119/9216 cut-off events. For 230688/230688 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 54059 event pairs, 1262 based on Foata normal form. 26/9242 useless extension candidates. Maximal degree in co-relation 79648. Up to 4948 conditions per place. [2024-11-19 01:47:39,067 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 708 selfloop transitions, 122 changer transitions 3/834 dead transitions. [2024-11-19 01:47:39,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 834 transitions, 17048 flow [2024-11-19 01:47:39,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:47:39,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:47:39,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 86 transitions. [2024-11-19 01:47:39,070 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5733333333333334 [2024-11-19 01:47:39,070 INFO L175 Difference]: Start difference. First operand has 237 places, 751 transitions, 14397 flow. Second operand 6 states and 86 transitions. [2024-11-19 01:47:39,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 834 transitions, 17048 flow [2024-11-19 01:47:40,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 834 transitions, 16862 flow, removed 38 selfloop flow, removed 1 redundant places. [2024-11-19 01:47:40,903 INFO L231 Difference]: Finished difference. Result has 241 places, 749 transitions, 14415 flow [2024-11-19 01:47:40,904 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=14171, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=749, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=627, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=14415, PETRI_PLACES=241, PETRI_TRANSITIONS=749} [2024-11-19 01:47:40,904 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 213 predicate places. [2024-11-19 01:47:40,904 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 749 transitions, 14415 flow [2024-11-19 01:47:40,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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-19 01:47:40,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:40,904 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:40,916 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-19 01:47:41,105 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,SelfDestructingSolverStorable15 [2024-11-19 01:47:41,105 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:41,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:41,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1118603288, now seen corresponding path program 2 times [2024-11-19 01:47:41,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:41,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783203853] [2024-11-19 01:47:41,106 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:47:41,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:41,115 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:41,115 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:41,354 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-19 01:47:41,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:41,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783203853] [2024-11-19 01:47:41,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783203853] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:41,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208273049] [2024-11-19 01:47:41,355 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:47:41,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:41,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:41,357 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-19 01:47:41,358 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-19 01:47:41,421 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:41,422 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:41,423 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 01:47:41,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:41,467 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-19 01:47:41,468 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 01:47:41,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208273049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:41,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 01:47:41,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 9 [2024-11-19 01:47:41,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348857769] [2024-11-19 01:47:41,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:41,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:41,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:41,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:41,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-19 01:47:41,469 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:41,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 749 transitions, 14415 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:41,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:41,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:41,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:43,390 INFO L124 PetriNetUnfolderBase]: 6117/9241 cut-off events. [2024-11-19 01:47:43,391 INFO L125 PetriNetUnfolderBase]: For 232734/232734 co-relation queries the response was YES. [2024-11-19 01:47:43,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80428 conditions, 9241 events. 6117/9241 cut-off events. For 232734/232734 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 54599 event pairs, 1514 based on Foata normal form. 20/9261 useless extension candidates. Maximal degree in co-relation 79797. Up to 5722 conditions per place. [2024-11-19 01:47:43,484 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 684 selfloop transitions, 112 changer transitions 17/814 dead transitions. [2024-11-19 01:47:43,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 814 transitions, 16810 flow [2024-11-19 01:47:43,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 01:47:43,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 01:47:43,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 98 transitions. [2024-11-19 01:47:43,485 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.56 [2024-11-19 01:47:43,485 INFO L175 Difference]: Start difference. First operand has 241 places, 749 transitions, 14415 flow. Second operand 7 states and 98 transitions. [2024-11-19 01:47:43,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 814 transitions, 16810 flow [2024-11-19 01:47:45,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 814 transitions, 16566 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 01:47:45,320 INFO L231 Difference]: Finished difference. Result has 245 places, 745 transitions, 14331 flow [2024-11-19 01:47:45,321 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=14151, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=748, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=112, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=636, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=14331, PETRI_PLACES=245, PETRI_TRANSITIONS=745} [2024-11-19 01:47:45,322 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 217 predicate places. [2024-11-19 01:47:45,322 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 745 transitions, 14331 flow [2024-11-19 01:47:45,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:45,322 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:45,322 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:45,336 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-19 01:47:45,523 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,SelfDestructingSolverStorable16 [2024-11-19 01:47:45,523 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:45,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:45,523 INFO L85 PathProgramCache]: Analyzing trace with hash 337231503, now seen corresponding path program 5 times [2024-11-19 01:47:45,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:45,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47585738] [2024-11-19 01:47:45,524 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:47:45,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:45,536 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:45,536 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:45,711 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-19 01:47:45,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:45,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47585738] [2024-11-19 01:47:45,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47585738] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:45,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705022271] [2024-11-19 01:47:45,712 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:47:45,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:45,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:45,714 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-19 01:47:45,716 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-19 01:47:45,771 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:45,771 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:45,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:45,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:45,890 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-19 01:47:45,891 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:46,105 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-19 01:47:46,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705022271] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:47:46,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:47:46,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-11-19 01:47:46,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650329268] [2024-11-19 01:47:46,106 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:47:46,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 01:47:46,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:46,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 01:47:46,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-19 01:47:46,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:46,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 745 transitions, 14331 flow. Second operand has 18 states, 18 states have (on average 5.777777777777778) internal successors, (104), 18 states have internal predecessors, (104), 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-19 01:47:46,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:46,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:46,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:48,905 INFO L124 PetriNetUnfolderBase]: 6229/9415 cut-off events. [2024-11-19 01:47:48,905 INFO L125 PetriNetUnfolderBase]: For 236838/236838 co-relation queries the response was YES. [2024-11-19 01:47:48,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81708 conditions, 9415 events. 6229/9415 cut-off events. For 236838/236838 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 56097 event pairs, 1031 based on Foata normal form. 39/9454 useless extension candidates. Maximal degree in co-relation 81493. Up to 3367 conditions per place. [2024-11-19 01:47:49,005 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 802 selfloop transitions, 243 changer transitions 3/1049 dead transitions. [2024-11-19 01:47:49,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 1049 transitions, 21579 flow [2024-11-19 01:47:49,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 01:47:49,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 01:47:49,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 242 transitions. [2024-11-19 01:47:49,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.484 [2024-11-19 01:47:49,006 INFO L175 Difference]: Start difference. First operand has 245 places, 745 transitions, 14331 flow. Second operand 20 states and 242 transitions. [2024-11-19 01:47:49,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 1049 transitions, 21579 flow [2024-11-19 01:47:50,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 1049 transitions, 21335 flow, removed 7 selfloop flow, removed 6 redundant places. [2024-11-19 01:47:50,826 INFO L231 Difference]: Finished difference. Result has 268 places, 789 transitions, 15586 flow [2024-11-19 01:47:50,827 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=14095, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=745, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=520, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=15586, PETRI_PLACES=268, PETRI_TRANSITIONS=789} [2024-11-19 01:47:50,827 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 240 predicate places. [2024-11-19 01:47:50,827 INFO L471 AbstractCegarLoop]: Abstraction has has 268 places, 789 transitions, 15586 flow [2024-11-19 01:47:50,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.777777777777778) internal successors, (104), 18 states have internal predecessors, (104), 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-19 01:47:50,828 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:50,828 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:50,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-19 01:47:51,028 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-19 01:47:51,028 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:51,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:51,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1951408410, now seen corresponding path program 11 times [2024-11-19 01:47:51,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:51,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499228179] [2024-11-19 01:47:51,029 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:47:51,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:51,037 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:51,037 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:51,173 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-19 01:47:51,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:51,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499228179] [2024-11-19 01:47:51,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499228179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:51,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625033359] [2024-11-19 01:47:51,174 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:47:51,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:51,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:51,177 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-19 01:47:51,179 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-19 01:47:51,248 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:47:51,249 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:51,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:51,251 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:51,299 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-19 01:47:51,300 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:47:51,386 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-19 01:47:51,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625033359] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:51,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:47:51,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 8] total 13 [2024-11-19 01:47:51,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474141763] [2024-11-19 01:47:51,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:51,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 01:47:51,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:51,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 01:47:51,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-19 01:47:51,388 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:51,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 789 transitions, 15586 flow. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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-19 01:47:51,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:51,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:51,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:53,777 INFO L124 PetriNetUnfolderBase]: 6203/9389 cut-off events. [2024-11-19 01:47:53,777 INFO L125 PetriNetUnfolderBase]: For 257313/257313 co-relation queries the response was YES. [2024-11-19 01:47:53,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85269 conditions, 9389 events. 6203/9389 cut-off events. For 257313/257313 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 55842 event pairs, 1345 based on Foata normal form. 26/9415 useless extension candidates. Maximal degree in co-relation 84871. Up to 4763 conditions per place. [2024-11-19 01:47:53,891 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 705 selfloop transitions, 175 changer transitions 3/884 dead transitions. [2024-11-19 01:47:53,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 884 transitions, 18722 flow [2024-11-19 01:47:53,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:47:53,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:47:53,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 85 transitions. [2024-11-19 01:47:53,892 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-11-19 01:47:53,892 INFO L175 Difference]: Start difference. First operand has 268 places, 789 transitions, 15586 flow. Second operand 6 states and 85 transitions. [2024-11-19 01:47:53,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 884 transitions, 18722 flow [2024-11-19 01:47:56,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 884 transitions, 18352 flow, removed 67 selfloop flow, removed 3 redundant places. [2024-11-19 01:47:56,078 INFO L231 Difference]: Finished difference. Result has 273 places, 793 transitions, 15845 flow [2024-11-19 01:47:56,078 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=15237, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=789, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=171, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=614, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=15845, PETRI_PLACES=273, PETRI_TRANSITIONS=793} [2024-11-19 01:47:56,079 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 245 predicate places. [2024-11-19 01:47:56,079 INFO L471 AbstractCegarLoop]: Abstraction has has 273 places, 793 transitions, 15845 flow [2024-11-19 01:47:56,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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-19 01:47:56,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:47:56,079 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:47:56,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-19 01:47:56,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:56,280 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:47:56,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:47:56,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1354006153, now seen corresponding path program 6 times [2024-11-19 01:47:56,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:47:56,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219972745] [2024-11-19 01:47:56,280 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:47:56,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:47:56,290 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 01:47:56,290 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:56,430 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-19 01:47:56,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:47:56,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219972745] [2024-11-19 01:47:56,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219972745] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:47:56,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066686658] [2024-11-19 01:47:56,430 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:47:56,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:47:56,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:47:56,433 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:47:56,434 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-19 01:47:56,501 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 01:47:56,501 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:47:56,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:47:56,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:47:56,571 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-19 01:47:56,571 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 01:47:56,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066686658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:47:56,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 01:47:56,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 9 [2024-11-19 01:47:56,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480642200] [2024-11-19 01:47:56,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:47:56,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:47:56,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:47:56,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:47:56,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-19 01:47:56,573 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:47:56,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 793 transitions, 15845 flow. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:47:56,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:47:56,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:47:56,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:47:58,889 INFO L124 PetriNetUnfolderBase]: 6198/9381 cut-off events. [2024-11-19 01:47:58,890 INFO L125 PetriNetUnfolderBase]: For 257981/257981 co-relation queries the response was YES. [2024-11-19 01:47:58,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85955 conditions, 9381 events. 6198/9381 cut-off events. For 257981/257981 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 55753 event pairs, 1485 based on Foata normal form. 3/9384 useless extension candidates. Maximal degree in co-relation 85554. Up to 5730 conditions per place. [2024-11-19 01:47:59,005 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 691 selfloop transitions, 157 changer transitions 3/852 dead transitions. [2024-11-19 01:47:59,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 852 transitions, 18383 flow [2024-11-19 01:47:59,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 01:47:59,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 01:47:59,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-19 01:47:59,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5371428571428571 [2024-11-19 01:47:59,006 INFO L175 Difference]: Start difference. First operand has 273 places, 793 transitions, 15845 flow. Second operand 7 states and 94 transitions. [2024-11-19 01:47:59,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 852 transitions, 18383 flow [2024-11-19 01:48:01,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 852 transitions, 18320 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-11-19 01:48:01,351 INFO L231 Difference]: Finished difference. Result has 280 places, 795 transitions, 16143 flow [2024-11-19 01:48:01,352 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=15769, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=792, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=154, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=635, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=16143, PETRI_PLACES=280, PETRI_TRANSITIONS=795} [2024-11-19 01:48:01,353 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 252 predicate places. [2024-11-19 01:48:01,353 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 795 transitions, 16143 flow [2024-11-19 01:48:01,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:48:01,354 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:48:01,354 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:48:01,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-19 01:48:01,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:48:01,555 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:48:01,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:48:01,557 INFO L85 PathProgramCache]: Analyzing trace with hash 681147671, now seen corresponding path program 7 times [2024-11-19 01:48:01,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:48:01,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856740466] [2024-11-19 01:48:01,558 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 01:48:01,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:48:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:48:01,685 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-19 01:48:01,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:48:01,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856740466] [2024-11-19 01:48:01,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856740466] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:48:01,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877492357] [2024-11-19 01:48:01,685 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 01:48:01,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:48:01,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:48:01,687 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:48:01,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-19 01:48:01,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:48:01,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:48:01,743 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:48:01,794 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-19 01:48:01,794 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:48:01,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-19 01:48:01,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877492357] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:48:01,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:48:01,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-19 01:48:01,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493783764] [2024-11-19 01:48:01,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:48:01,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 01:48:01,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:48:01,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 01:48:01,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2024-11-19 01:48:01,954 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:48:01,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 795 transitions, 16143 flow. Second operand has 15 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 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-19 01:48:01,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:48:01,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:48:01,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:48:04,753 INFO L124 PetriNetUnfolderBase]: 6219/9411 cut-off events. [2024-11-19 01:48:04,753 INFO L125 PetriNetUnfolderBase]: For 262570/262570 co-relation queries the response was YES. [2024-11-19 01:48:04,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86889 conditions, 9411 events. 6219/9411 cut-off events. For 262570/262570 co-relation queries the response was YES. Maximal size of possible extension queue 642. Compared 56235 event pairs, 1023 based on Foata normal form. 22/9433 useless extension candidates. Maximal degree in co-relation 86699. Up to 3352 conditions per place. [2024-11-19 01:48:04,875 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 821 selfloop transitions, 246 changer transitions 3/1071 dead transitions. [2024-11-19 01:48:04,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 1071 transitions, 23144 flow [2024-11-19 01:48:04,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 01:48:04,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-19 01:48:04,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 245 transitions. [2024-11-19 01:48:04,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-11-19 01:48:04,876 INFO L175 Difference]: Start difference. First operand has 280 places, 795 transitions, 16143 flow. Second operand 21 states and 245 transitions. [2024-11-19 01:48:04,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 1071 transitions, 23144 flow [2024-11-19 01:48:07,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 1071 transitions, 22803 flow, removed 7 selfloop flow, removed 10 redundant places. [2024-11-19 01:48:07,102 INFO L231 Difference]: Finished difference. Result has 300 places, 822 transitions, 16979 flow [2024-11-19 01:48:07,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=15754, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=793, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=218, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=548, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=16979, PETRI_PLACES=300, PETRI_TRANSITIONS=822} [2024-11-19 01:48:07,104 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 272 predicate places. [2024-11-19 01:48:07,104 INFO L471 AbstractCegarLoop]: Abstraction has has 300 places, 822 transitions, 16979 flow [2024-11-19 01:48:07,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 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-19 01:48:07,104 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:48:07,104 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:48:07,121 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-19 01:48:07,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:48:07,305 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:48:07,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:48:07,306 INFO L85 PathProgramCache]: Analyzing trace with hash 393946622, now seen corresponding path program 12 times [2024-11-19 01:48:07,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:48:07,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870198421] [2024-11-19 01:48:07,306 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:48:07,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:48:07,316 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 01:48:07,316 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:48:07,434 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-19 01:48:07,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:48:07,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870198421] [2024-11-19 01:48:07,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870198421] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:48:07,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290254720] [2024-11-19 01:48:07,435 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:48:07,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:48:07,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:48:07,437 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:48:07,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-19 01:48:07,501 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-19 01:48:07,502 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:48:07,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:48:07,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:48:07,566 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-19 01:48:07,566 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:48:07,657 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-19 01:48:07,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290254720] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:48:07,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:48:07,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 8] total 13 [2024-11-19 01:48:07,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104173438] [2024-11-19 01:48:07,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:48:07,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 01:48:07,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:48:07,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 01:48:07,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-19 01:48:07,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:48:07,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 822 transitions, 16979 flow. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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-19 01:48:07,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:48:07,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:48:07,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:48:10,102 INFO L124 PetriNetUnfolderBase]: 6192/9341 cut-off events. [2024-11-19 01:48:10,102 INFO L125 PetriNetUnfolderBase]: For 275825/275825 co-relation queries the response was YES. [2024-11-19 01:48:10,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88963 conditions, 9341 events. 6192/9341 cut-off events. For 275825/275825 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 55171 event pairs, 1315 based on Foata normal form. 20/9361 useless extension candidates. Maximal degree in co-relation 88655. Up to 4758 conditions per place. [2024-11-19 01:48:10,242 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 720 selfloop transitions, 182 changer transitions 3/906 dead transitions. [2024-11-19 01:48:10,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 906 transitions, 19947 flow [2024-11-19 01:48:10,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:48:10,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:48:10,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 86 transitions. [2024-11-19 01:48:10,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5733333333333334 [2024-11-19 01:48:10,244 INFO L175 Difference]: Start difference. First operand has 300 places, 822 transitions, 16979 flow. Second operand 6 states and 86 transitions. [2024-11-19 01:48:10,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 906 transitions, 19947 flow [2024-11-19 01:48:12,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 906 transitions, 19564 flow, removed 46 selfloop flow, removed 6 redundant places. [2024-11-19 01:48:12,893 INFO L231 Difference]: Finished difference. Result has 299 places, 819 transitions, 16923 flow [2024-11-19 01:48:12,894 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=16559, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=819, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=182, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=637, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=16923, PETRI_PLACES=299, PETRI_TRANSITIONS=819} [2024-11-19 01:48:12,894 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 271 predicate places. [2024-11-19 01:48:12,894 INFO L471 AbstractCegarLoop]: Abstraction has has 299 places, 819 transitions, 16923 flow [2024-11-19 01:48:12,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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-19 01:48:12,895 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:48:12,895 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:48:12,914 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-19 01:48:13,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:48:13,095 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:48:13,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:48:13,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1564135774, now seen corresponding path program 13 times [2024-11-19 01:48:13,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:48:13,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714628261] [2024-11-19 01:48:13,096 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 01:48:13,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:48:13,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:48:13,211 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-19 01:48:13,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:48:13,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714628261] [2024-11-19 01:48:13,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714628261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:48:13,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132567669] [2024-11-19 01:48:13,212 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 01:48:13,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:48:13,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:48:13,215 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:48:13,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-19 01:48:13,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:48:13,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 01:48:13,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:48:13,361 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-19 01:48:13,361 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:48:14,018 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-19 01:48:14,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132567669] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:48:14,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:48:14,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-19 01:48:14,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510397023] [2024-11-19 01:48:14,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:48:14,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 01:48:14,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:48:14,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 01:48:14,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-19 01:48:14,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-19 01:48:14,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 819 transitions, 16923 flow. Second operand has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 15 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:48:14,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:48:14,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-19 01:48:14,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand