./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.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 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 14:38:57,083 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 14:38:57,144 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-14 14:38:57,152 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 14:38:57,152 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 14:38:57,173 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 14:38:57,174 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 14:38:57,174 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 14:38:57,175 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 14:38:57,178 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 14:38:57,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 14:38:57,179 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 14:38:57,179 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 14:38:57,179 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 14:38:57,180 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 14:38:57,180 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 14:38:57,180 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 14:38:57,180 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 14:38:57,181 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 14:38:57,181 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 14:38:57,181 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 14:38:57,182 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 14:38:57,182 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 14:38:57,183 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 14:38:57,183 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 14:38:57,183 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 14:38:57,183 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 14:38:57,183 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 14:38:57,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 14:38:57,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 14:38:57,184 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 14:38:57,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 14:38:57,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:38:57,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 14:38:57,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 14:38:57,185 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 14:38:57,185 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 14:38:57,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 14:38:57,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 14:38:57,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 14:38:57,186 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 14:38:57,188 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 14:38:57,189 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 -> 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce [2024-10-14 14:38:57,479 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 14:38:57,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 14:38:57,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 14:38:57,510 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 14:38:57,510 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 14:38:57,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-14 14:38:58,895 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 14:38:59,146 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 14:38:59,153 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-14 14:38:59,163 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f6b2d767/23a328431e484f2fbf9357e80e2333a4/FLAG9864e342c [2024-10-14 14:38:59,180 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f6b2d767/23a328431e484f2fbf9357e80e2333a4 [2024-10-14 14:38:59,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 14:38:59,184 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 14:38:59,186 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 14:38:59,186 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 14:38:59,192 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 14:38:59,192 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@391c48b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59, skipping insertion in model container [2024-10-14 14:38:59,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,218 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 14:38:59,409 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c[2113,2126] [2024-10-14 14:38:59,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:38:59,423 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 14:38:59,438 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c[2113,2126] [2024-10-14 14:38:59,439 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:38:59,452 INFO L204 MainTranslator]: Completed translation [2024-10-14 14:38:59,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59 WrapperNode [2024-10-14 14:38:59,453 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 14:38:59,454 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 14:38:59,454 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 14:38:59,454 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 14:38:59,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,467 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,487 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 67 [2024-10-14 14:38:59,487 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 14:38:59,488 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 14:38:59,488 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 14:38:59,488 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 14:38:59,496 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,498 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,507 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-10-14 14:38:59,508 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,508 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,511 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,514 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,515 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,517 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 14:38:59,518 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 14:38:59,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 14:38:59,518 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 14:38:59,519 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (1/1) ... [2024-10-14 14:38:59,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:38:59,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:59,549 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-10-14 14:38:59,551 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-10-14 14:38:59,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 14:38:59,588 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 14:38:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 14:38:59,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 14:38:59,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 14:38:59,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 14:38:59,589 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-14 14:38:59,589 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-14 14:38:59,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 14:38:59,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 14:38:59,590 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 14:38:59,669 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 14:38:59,675 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 14:38:59,845 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 14:38:59,845 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 14:38:59,969 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 14:38:59,970 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-14 14:38:59,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:38:59 BoogieIcfgContainer [2024-10-14 14:38:59,970 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 14:38:59,973 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 14:38:59,973 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 14:38:59,976 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 14:38:59,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 02:38:59" (1/3) ... [2024-10-14 14:38:59,977 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1be0fc3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:38:59, skipping insertion in model container [2024-10-14 14:38:59,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:59" (2/3) ... [2024-10-14 14:38:59,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1be0fc3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:38:59, skipping insertion in model container [2024-10-14 14:38:59,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:38:59" (3/3) ... [2024-10-14 14:38:59,980 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-10-14 14:38:59,994 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 14:38:59,995 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 14:38:59,996 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 14:39:00,038 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 14:39:00,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 58 flow [2024-10-14 14:39:00,110 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-10-14 14:39:00,110 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 14:39:00,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 2/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-14 14:39:00,113 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 22 transitions, 58 flow [2024-10-14 14:39:00,116 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2024-10-14 14:39:00,131 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 14:39:00,138 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;@4fd968e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 14:39:00,139 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-14 14:39:00,153 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 14:39:00,157 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-14 14:39:00,157 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 14:39:00,158 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:00,158 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:00,159 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:00,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:00,165 INFO L85 PathProgramCache]: Analyzing trace with hash 570217615, now seen corresponding path program 1 times [2024-10-14 14:39:00,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:00,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475667772] [2024-10-14 14:39:00,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:00,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:00,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:00,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:00,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:00,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475667772] [2024-10-14 14:39:00,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475667772] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:00,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:00,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:00,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652286967] [2024-10-14 14:39:00,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:00,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 14:39:00,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:00,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 14:39:00,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-14 14:39:00,941 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-14 14:39:00,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:00,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:00,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-14 14:39:00,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:01,133 INFO L124 PetriNetUnfolderBase]: 78/172 cut-off events. [2024-10-14 14:39:01,134 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-10-14 14:39:01,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 172 events. 78/172 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 600 event pairs, 21 based on Foata normal form. 8/179 useless extension candidates. Maximal degree in co-relation 289. Up to 93 conditions per place. [2024-10-14 14:39:01,140 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 30 selfloop transitions, 8 changer transitions 4/45 dead transitions. [2024-10-14 14:39:01,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 207 flow [2024-10-14 14:39:01,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:39:01,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:39:01,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2024-10-14 14:39:01,154 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.512987012987013 [2024-10-14 14:39:01,155 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 7 states and 79 transitions. [2024-10-14 14:39:01,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 207 flow [2024-10-14 14:39:01,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 45 transitions, 185 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:01,162 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 97 flow [2024-10-14 14:39:01,163 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=97, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-10-14 14:39:01,167 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 7 predicate places. [2024-10-14 14:39:01,170 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 97 flow [2024-10-14 14:39:01,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:01,170 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:01,170 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:01,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 14:39:01,171 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:01,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:01,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1057667961, now seen corresponding path program 2 times [2024-10-14 14:39:01,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:01,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918872589] [2024-10-14 14:39:01,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:01,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:01,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:01,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:01,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:01,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918872589] [2024-10-14 14:39:01,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918872589] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:01,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:01,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:01,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131249526] [2024-10-14 14:39:01,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:01,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 14:39:01,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:01,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 14:39:01,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-14 14:39:01,464 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-14 14:39:01,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 97 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:01,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:01,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-14 14:39:01,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:01,595 INFO L124 PetriNetUnfolderBase]: 78/178 cut-off events. [2024-10-14 14:39:01,595 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-10-14 14:39:01,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462 conditions, 178 events. 78/178 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 672 event pairs, 17 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 446. Up to 93 conditions per place. [2024-10-14 14:39:01,597 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 29 selfloop transitions, 8 changer transitions 9/49 dead transitions. [2024-10-14 14:39:01,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 49 transitions, 267 flow [2024-10-14 14:39:01,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:39:01,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:39:01,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 78 transitions. [2024-10-14 14:39:01,599 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5064935064935064 [2024-10-14 14:39:01,599 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 97 flow. Second operand 7 states and 78 transitions. [2024-10-14 14:39:01,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 49 transitions, 267 flow [2024-10-14 14:39:01,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 49 transitions, 263 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-14 14:39:01,604 INFO L231 Difference]: Finished difference. Result has 39 places, 27 transitions, 131 flow [2024-10-14 14:39:01,605 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=131, PETRI_PLACES=39, PETRI_TRANSITIONS=27} [2024-10-14 14:39:01,606 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 15 predicate places. [2024-10-14 14:39:01,606 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 27 transitions, 131 flow [2024-10-14 14:39:01,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:01,607 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:01,607 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:01,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 14:39:01,608 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:01,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:01,609 INFO L85 PathProgramCache]: Analyzing trace with hash -62739223, now seen corresponding path program 3 times [2024-10-14 14:39:01,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:01,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257894553] [2024-10-14 14:39:01,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:01,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:01,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:01,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:01,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257894553] [2024-10-14 14:39:01,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257894553] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:01,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:01,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:01,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242838192] [2024-10-14 14:39:01,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:01,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 14:39:01,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:01,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 14:39:01,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-14 14:39:01,945 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-14 14:39:01,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 27 transitions, 131 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:01,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:01,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-14 14:39:01,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:02,110 INFO L124 PetriNetUnfolderBase]: 81/178 cut-off events. [2024-10-14 14:39:02,110 INFO L125 PetriNetUnfolderBase]: For 220/220 co-relation queries the response was YES. [2024-10-14 14:39:02,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 558 conditions, 178 events. 81/178 cut-off events. For 220/220 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 635 event pairs, 25 based on Foata normal form. 1/178 useless extension candidates. Maximal degree in co-relation 538. Up to 97 conditions per place. [2024-10-14 14:39:02,113 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 28 selfloop transitions, 12 changer transitions 4/47 dead transitions. [2024-10-14 14:39:02,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 308 flow [2024-10-14 14:39:02,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:39:02,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:39:02,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-14 14:39:02,114 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-14 14:39:02,115 INFO L175 Difference]: Start difference. First operand has 39 places, 27 transitions, 131 flow. Second operand 7 states and 77 transitions. [2024-10-14 14:39:02,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 308 flow [2024-10-14 14:39:02,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 47 transitions, 287 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:02,118 INFO L231 Difference]: Finished difference. Result has 43 places, 32 transitions, 194 flow [2024-10-14 14:39:02,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=194, PETRI_PLACES=43, PETRI_TRANSITIONS=32} [2024-10-14 14:39:02,118 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 19 predicate places. [2024-10-14 14:39:02,119 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 32 transitions, 194 flow [2024-10-14 14:39:02,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:02,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:02,119 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:02,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 14:39:02,120 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:02,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:02,120 INFO L85 PathProgramCache]: Analyzing trace with hash -917885125, now seen corresponding path program 4 times [2024-10-14 14:39:02,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:02,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90556263] [2024-10-14 14:39:02,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:02,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:02,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:02,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:02,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90556263] [2024-10-14 14:39:02,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90556263] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:02,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:02,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:02,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696465731] [2024-10-14 14:39:02,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:02,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 14:39:02,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:02,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 14:39:02,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-14 14:39:02,347 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-14 14:39:02,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 32 transitions, 194 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:02,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:02,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-14 14:39:02,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:02,471 INFO L124 PetriNetUnfolderBase]: 79/178 cut-off events. [2024-10-14 14:39:02,471 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-10-14 14:39:02,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 178 events. 79/178 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 656 event pairs, 23 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 567. Up to 97 conditions per place. [2024-10-14 14:39:02,473 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 28 selfloop transitions, 14 changer transitions 5/50 dead transitions. [2024-10-14 14:39:02,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 50 transitions, 368 flow [2024-10-14 14:39:02,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:39:02,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:39:02,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-14 14:39:02,477 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-14 14:39:02,477 INFO L175 Difference]: Start difference. First operand has 43 places, 32 transitions, 194 flow. Second operand 7 states and 77 transitions. [2024-10-14 14:39:02,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 50 transitions, 368 flow [2024-10-14 14:39:02,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 50 transitions, 346 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-14 14:39:02,482 INFO L231 Difference]: Finished difference. Result has 48 places, 34 transitions, 241 flow [2024-10-14 14:39:02,482 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=241, PETRI_PLACES=48, PETRI_TRANSITIONS=34} [2024-10-14 14:39:02,483 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 24 predicate places. [2024-10-14 14:39:02,484 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 34 transitions, 241 flow [2024-10-14 14:39:02,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:02,484 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:02,484 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:02,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 14:39:02,484 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:02,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:02,485 INFO L85 PathProgramCache]: Analyzing trace with hash -910085405, now seen corresponding path program 5 times [2024-10-14 14:39:02,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:02,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234830410] [2024-10-14 14:39:02,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:02,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:02,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:02,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:02,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:02,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234830410] [2024-10-14 14:39:02,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234830410] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:02,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:02,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:02,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224275044] [2024-10-14 14:39:02,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:02,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 14:39:02,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:02,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 14:39:02,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-14 14:39:02,701 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-14 14:39:02,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 34 transitions, 241 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:02,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:02,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-14 14:39:02,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:02,809 INFO L124 PetriNetUnfolderBase]: 76/174 cut-off events. [2024-10-14 14:39:02,810 INFO L125 PetriNetUnfolderBase]: For 321/321 co-relation queries the response was YES. [2024-10-14 14:39:02,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602 conditions, 174 events. 76/174 cut-off events. For 321/321 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 636 event pairs, 20 based on Foata normal form. 1/175 useless extension candidates. Maximal degree in co-relation 578. Up to 97 conditions per place. [2024-10-14 14:39:02,812 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 27 selfloop transitions, 13 changer transitions 7/50 dead transitions. [2024-10-14 14:39:02,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 50 transitions, 384 flow [2024-10-14 14:39:02,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:39:02,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:39:02,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-14 14:39:02,815 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-14 14:39:02,815 INFO L175 Difference]: Start difference. First operand has 48 places, 34 transitions, 241 flow. Second operand 7 states and 77 transitions. [2024-10-14 14:39:02,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 50 transitions, 384 flow [2024-10-14 14:39:02,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 50 transitions, 327 flow, removed 7 selfloop flow, removed 9 redundant places. [2024-10-14 14:39:02,819 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 211 flow [2024-10-14 14:39:02,820 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=211, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-10-14 14:39:02,820 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2024-10-14 14:39:02,821 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 211 flow [2024-10-14 14:39:02,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:02,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:02,821 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:02,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 14:39:02,822 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:02,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:02,822 INFO L85 PathProgramCache]: Analyzing trace with hash -201267373, now seen corresponding path program 6 times [2024-10-14 14:39:02,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:02,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78827887] [2024-10-14 14:39:02,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:02,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:02,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:03,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:03,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:03,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78827887] [2024-10-14 14:39:03,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78827887] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:03,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:03,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:03,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987949714] [2024-10-14 14:39:03,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:03,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 14:39:03,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:03,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 14:39:03,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-14 14:39:03,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-14 14:39:03,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 211 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:03,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:03,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-14 14:39:03,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:03,133 INFO L124 PetriNetUnfolderBase]: 73/159 cut-off events. [2024-10-14 14:39:03,133 INFO L125 PetriNetUnfolderBase]: For 242/242 co-relation queries the response was YES. [2024-10-14 14:39:03,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 159 events. 73/159 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 544 event pairs, 22 based on Foata normal form. 1/159 useless extension candidates. Maximal degree in co-relation 513. Up to 97 conditions per place. [2024-10-14 14:39:03,135 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 21 selfloop transitions, 13 changer transitions 7/44 dead transitions. [2024-10-14 14:39:03,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 44 transitions, 328 flow [2024-10-14 14:39:03,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:39:03,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:39:03,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 71 transitions. [2024-10-14 14:39:03,138 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2024-10-14 14:39:03,138 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 211 flow. Second operand 7 states and 71 transitions. [2024-10-14 14:39:03,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 44 transitions, 328 flow [2024-10-14 14:39:03,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 296 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-10-14 14:39:03,142 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 200 flow [2024-10-14 14:39:03,142 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=200, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2024-10-14 14:39:03,143 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 21 predicate places. [2024-10-14 14:39:03,144 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 200 flow [2024-10-14 14:39:03,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:03,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:03,145 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:03,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 14:39:03,145 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:03,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:03,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1917961257, now seen corresponding path program 1 times [2024-10-14 14:39:03,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:03,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063444011] [2024-10-14 14:39:03,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:03,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:03,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:03,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:03,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:03,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063444011] [2024-10-14 14:39:03,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063444011] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:03,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656390961] [2024-10-14 14:39:03,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:03,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:03,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:03,362 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-10-14 14:39:03,364 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-10-14 14:39:03,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:03,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:03,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:03,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:03,678 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:03,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:03,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656390961] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:03,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:03,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-14 14:39:03,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196112115] [2024-10-14 14:39:03,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:03,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 14:39:03,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:03,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 14:39:03,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-10-14 14:39:03,903 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:03,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 200 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-14 14:39:03,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:03,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:03,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:05,214 INFO L124 PetriNetUnfolderBase]: 363/692 cut-off events. [2024-10-14 14:39:05,214 INFO L125 PetriNetUnfolderBase]: For 388/388 co-relation queries the response was YES. [2024-10-14 14:39:05,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1841 conditions, 692 events. 363/692 cut-off events. For 388/388 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3104 event pairs, 14 based on Foata normal form. 17/709 useless extension candidates. Maximal degree in co-relation 1801. Up to 146 conditions per place. [2024-10-14 14:39:05,219 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 129 selfloop transitions, 78 changer transitions 16/224 dead transitions. [2024-10-14 14:39:05,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 224 transitions, 1241 flow [2024-10-14 14:39:05,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-14 14:39:05,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-14 14:39:05,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 338 transitions. [2024-10-14 14:39:05,222 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3840909090909091 [2024-10-14 14:39:05,222 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 200 flow. Second operand 40 states and 338 transitions. [2024-10-14 14:39:05,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 224 transitions, 1241 flow [2024-10-14 14:39:05,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 224 transitions, 1189 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-10-14 14:39:05,229 INFO L231 Difference]: Finished difference. Result has 83 places, 104 transitions, 613 flow [2024-10-14 14:39:05,230 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=613, PETRI_PLACES=83, PETRI_TRANSITIONS=104} [2024-10-14 14:39:05,230 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 59 predicate places. [2024-10-14 14:39:05,230 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 104 transitions, 613 flow [2024-10-14 14:39:05,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-14 14:39:05,231 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:05,231 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:05,251 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-10-14 14:39:05,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:05,435 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:05,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:05,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1087897233, now seen corresponding path program 2 times [2024-10-14 14:39:05,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:05,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742155696] [2024-10-14 14:39:05,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:05,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:05,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:05,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:05,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:05,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742155696] [2024-10-14 14:39:05,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742155696] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:05,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987851346] [2024-10-14 14:39:05,622 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:39:05,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:05,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:05,624 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-10-14 14:39:05,626 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-10-14 14:39:05,685 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:05,685 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:05,686 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:05,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:05,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-10-14 14:39:05,891 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:06,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:06,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987851346] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:06,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:06,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-14 14:39:06,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975202864] [2024-10-14 14:39:06,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:06,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 14:39:06,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:06,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 14:39:06,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-10-14 14:39:06,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:06,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 104 transitions, 613 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-14 14:39:06,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:06,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:06,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:07,022 INFO L124 PetriNetUnfolderBase]: 465/885 cut-off events. [2024-10-14 14:39:07,023 INFO L125 PetriNetUnfolderBase]: For 915/915 co-relation queries the response was YES. [2024-10-14 14:39:07,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3022 conditions, 885 events. 465/885 cut-off events. For 915/915 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4326 event pairs, 26 based on Foata normal form. 2/887 useless extension candidates. Maximal degree in co-relation 2962. Up to 393 conditions per place. [2024-10-14 14:39:07,029 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 115 selfloop transitions, 119 changer transitions 9/244 dead transitions. [2024-10-14 14:39:07,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 244 transitions, 1718 flow [2024-10-14 14:39:07,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-14 14:39:07,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-14 14:39:07,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 283 transitions. [2024-10-14 14:39:07,032 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36753246753246754 [2024-10-14 14:39:07,032 INFO L175 Difference]: Start difference. First operand has 83 places, 104 transitions, 613 flow. Second operand 35 states and 283 transitions. [2024-10-14 14:39:07,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 244 transitions, 1718 flow [2024-10-14 14:39:07,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 244 transitions, 1575 flow, removed 60 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:07,044 INFO L231 Difference]: Finished difference. Result has 119 places, 159 transitions, 1170 flow [2024-10-14 14:39:07,044 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1170, PETRI_PLACES=119, PETRI_TRANSITIONS=159} [2024-10-14 14:39:07,045 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 95 predicate places. [2024-10-14 14:39:07,045 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 159 transitions, 1170 flow [2024-10-14 14:39:07,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-14 14:39:07,045 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:07,045 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:07,063 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-10-14 14:39:07,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-14 14:39:07,250 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:07,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:07,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1950934285, now seen corresponding path program 3 times [2024-10-14 14:39:07,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:07,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788038844] [2024-10-14 14:39:07,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:07,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:07,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:07,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:07,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:07,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788038844] [2024-10-14 14:39:07,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788038844] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:07,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493916142] [2024-10-14 14:39:07,438 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:39:07,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:07,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:07,440 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-10-14 14:39:07,442 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-10-14 14:39:07,486 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-14 14:39:07,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:07,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:07,489 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:07,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:07,671 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:07,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:07,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493916142] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:07,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:07,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-14 14:39:07,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915815895] [2024-10-14 14:39:07,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:07,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 14:39:07,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:07,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 14:39:07,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-10-14 14:39:07,848 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:07,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 159 transitions, 1170 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-14 14:39:07,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:07,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:07,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:09,835 INFO L124 PetriNetUnfolderBase]: 728/1389 cut-off events. [2024-10-14 14:39:09,835 INFO L125 PetriNetUnfolderBase]: For 2882/2882 co-relation queries the response was YES. [2024-10-14 14:39:09,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5549 conditions, 1389 events. 728/1389 cut-off events. For 2882/2882 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7646 event pairs, 22 based on Foata normal form. 2/1389 useless extension candidates. Maximal degree in co-relation 5513. Up to 254 conditions per place. [2024-10-14 14:39:09,848 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 183 selfloop transitions, 242 changer transitions 11/437 dead transitions. [2024-10-14 14:39:09,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 437 transitions, 3579 flow [2024-10-14 14:39:09,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-14 14:39:09,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-14 14:39:09,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 509 transitions. [2024-10-14 14:39:09,854 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3615056818181818 [2024-10-14 14:39:09,854 INFO L175 Difference]: Start difference. First operand has 119 places, 159 transitions, 1170 flow. Second operand 64 states and 509 transitions. [2024-10-14 14:39:09,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 437 transitions, 3579 flow [2024-10-14 14:39:09,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 437 transitions, 3502 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-10-14 14:39:09,886 INFO L231 Difference]: Finished difference. Result has 191 places, 280 transitions, 2690 flow [2024-10-14 14:39:09,888 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1112, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=2690, PETRI_PLACES=191, PETRI_TRANSITIONS=280} [2024-10-14 14:39:09,889 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 167 predicate places. [2024-10-14 14:39:09,890 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 280 transitions, 2690 flow [2024-10-14 14:39:09,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-14 14:39:09,890 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:09,890 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:09,907 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-10-14 14:39:10,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:10,095 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:10,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:10,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1818662245, now seen corresponding path program 4 times [2024-10-14 14:39:10,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:10,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109207584] [2024-10-14 14:39:10,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:10,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:10,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:10,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:10,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:10,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109207584] [2024-10-14 14:39:10,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109207584] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:10,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943831123] [2024-10-14 14:39:10,286 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 14:39:10,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:10,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:10,288 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-10-14 14:39:10,289 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-10-14 14:39:10,334 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 14:39:10,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:10,335 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:10,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:10,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:10,500 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:10,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:10,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943831123] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:10,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:10,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-14 14:39:10,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702921989] [2024-10-14 14:39:10,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:10,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 14:39:10,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:10,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 14:39:10,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-10-14 14:39:10,681 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:10,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 280 transitions, 2690 flow. Second operand has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 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-10-14 14:39:10,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:10,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:10,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:12,610 INFO L124 PetriNetUnfolderBase]: 991/1844 cut-off events. [2024-10-14 14:39:12,611 INFO L125 PetriNetUnfolderBase]: For 14220/14220 co-relation queries the response was YES. [2024-10-14 14:39:12,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10042 conditions, 1844 events. 991/1844 cut-off events. For 14220/14220 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 10429 event pairs, 29 based on Foata normal form. 2/1842 useless extension candidates. Maximal degree in co-relation 9731. Up to 351 conditions per place. [2024-10-14 14:39:12,636 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 191 selfloop transitions, 335 changer transitions 10/537 dead transitions. [2024-10-14 14:39:12,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 537 transitions, 5738 flow [2024-10-14 14:39:12,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-14 14:39:12,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-14 14:39:12,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 523 transitions. [2024-10-14 14:39:12,641 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37144886363636365 [2024-10-14 14:39:12,641 INFO L175 Difference]: Start difference. First operand has 191 places, 280 transitions, 2690 flow. Second operand 64 states and 523 transitions. [2024-10-14 14:39:12,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 537 transitions, 5738 flow [2024-10-14 14:39:12,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 537 transitions, 5418 flow, removed 98 selfloop flow, removed 8 redundant places. [2024-10-14 14:39:12,774 INFO L231 Difference]: Finished difference. Result has 253 places, 383 transitions, 4190 flow [2024-10-14 14:39:12,775 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2422, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=4190, PETRI_PLACES=253, PETRI_TRANSITIONS=383} [2024-10-14 14:39:12,775 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 229 predicate places. [2024-10-14 14:39:12,777 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 383 transitions, 4190 flow [2024-10-14 14:39:12,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 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-10-14 14:39:12,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:12,777 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:12,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:12,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:12,978 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:12,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:12,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1703561549, now seen corresponding path program 5 times [2024-10-14 14:39:12,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:12,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958047124] [2024-10-14 14:39:12,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:12,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:12,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:13,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:13,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:13,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958047124] [2024-10-14 14:39:13,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958047124] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:13,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466111292] [2024-10-14 14:39:13,153 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 14:39:13,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:13,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:13,155 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-10-14 14:39:13,156 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-10-14 14:39:13,197 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:13,197 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:13,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:13,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:13,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:13,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:13,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:13,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466111292] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:13,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:13,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-14 14:39:13,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272737895] [2024-10-14 14:39:13,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:13,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 14:39:13,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:13,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 14:39:13,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-10-14 14:39:13,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:13,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 383 transitions, 4190 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-14 14:39:13,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:13,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:13,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:13,998 INFO L124 PetriNetUnfolderBase]: 1001/1870 cut-off events. [2024-10-14 14:39:13,999 INFO L125 PetriNetUnfolderBase]: For 17915/17915 co-relation queries the response was YES. [2024-10-14 14:39:14,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11523 conditions, 1870 events. 1001/1870 cut-off events. For 17915/17915 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 10655 event pairs, 73 based on Foata normal form. 2/1868 useless extension candidates. Maximal degree in co-relation 11189. Up to 1184 conditions per place. [2024-10-14 14:39:14,021 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 179 selfloop transitions, 246 changer transitions 8/434 dead transitions. [2024-10-14 14:39:14,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 434 transitions, 5421 flow [2024-10-14 14:39:14,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-14 14:39:14,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-14 14:39:14,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 147 transitions. [2024-10-14 14:39:14,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35167464114832536 [2024-10-14 14:39:14,022 INFO L175 Difference]: Start difference. First operand has 253 places, 383 transitions, 4190 flow. Second operand 19 states and 147 transitions. [2024-10-14 14:39:14,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 434 transitions, 5421 flow [2024-10-14 14:39:14,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 434 transitions, 5104 flow, removed 71 selfloop flow, removed 22 redundant places. [2024-10-14 14:39:14,112 INFO L231 Difference]: Finished difference. Result has 254 places, 395 transitions, 4878 flow [2024-10-14 14:39:14,113 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3926, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4878, PETRI_PLACES=254, PETRI_TRANSITIONS=395} [2024-10-14 14:39:14,113 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 230 predicate places. [2024-10-14 14:39:14,113 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 395 transitions, 4878 flow [2024-10-14 14:39:14,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-14 14:39:14,114 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:14,114 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:14,130 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 14:39:14,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-14 14:39:14,315 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:14,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:14,315 INFO L85 PathProgramCache]: Analyzing trace with hash -442609211, now seen corresponding path program 6 times [2024-10-14 14:39:14,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:14,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573926849] [2024-10-14 14:39:14,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:14,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:14,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-10-14 14:39:14,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:14,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573926849] [2024-10-14 14:39:14,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573926849] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:14,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606634306] [2024-10-14 14:39:14,480 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 14:39:14,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:14,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:14,481 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-10-14 14:39:14,483 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-10-14 14:39:14,522 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-14 14:39:14,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:14,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:14,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:14,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:14,675 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:14,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:14,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606634306] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:14,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:14,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-14 14:39:14,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718479073] [2024-10-14 14:39:14,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:14,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 14:39:14,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:14,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 14:39:14,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-10-14 14:39:14,807 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:14,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 395 transitions, 4878 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:14,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:14,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:14,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:15,469 INFO L124 PetriNetUnfolderBase]: 1016/1903 cut-off events. [2024-10-14 14:39:15,469 INFO L125 PetriNetUnfolderBase]: For 15584/15584 co-relation queries the response was YES. [2024-10-14 14:39:15,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12226 conditions, 1903 events. 1016/1903 cut-off events. For 15584/15584 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10896 event pairs, 84 based on Foata normal form. 2/1905 useless extension candidates. Maximal degree in co-relation 12164. Up to 1240 conditions per place. [2024-10-14 14:39:15,493 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 189 selfloop transitions, 252 changer transitions 8/450 dead transitions. [2024-10-14 14:39:15,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 450 transitions, 6125 flow [2024-10-14 14:39:15,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-14 14:39:15,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-14 14:39:15,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 177 transitions. [2024-10-14 14:39:15,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3352272727272727 [2024-10-14 14:39:15,494 INFO L175 Difference]: Start difference. First operand has 254 places, 395 transitions, 4878 flow. Second operand 24 states and 177 transitions. [2024-10-14 14:39:15,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 450 transitions, 6125 flow [2024-10-14 14:39:15,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 450 transitions, 6057 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-14 14:39:15,597 INFO L231 Difference]: Finished difference. Result has 277 places, 406 transitions, 5786 flow [2024-10-14 14:39:15,597 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=4813, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5786, PETRI_PLACES=277, PETRI_TRANSITIONS=406} [2024-10-14 14:39:15,598 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 253 predicate places. [2024-10-14 14:39:15,598 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 406 transitions, 5786 flow [2024-10-14 14:39:15,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:15,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:15,598 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:15,617 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-14 14:39:15,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:15,799 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:15,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:15,800 INFO L85 PathProgramCache]: Analyzing trace with hash -269361519, now seen corresponding path program 7 times [2024-10-14 14:39:15,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:15,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797799959] [2024-10-14 14:39:15,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:15,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:15,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:15,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:15,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:15,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797799959] [2024-10-14 14:39:15,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797799959] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:15,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883481619] [2024-10-14 14:39:15,966 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 14:39:15,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:15,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:15,968 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-10-14 14:39:15,969 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-10-14 14:39:16,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:16,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:16,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:16,181 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:16,181 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:16,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-10-14 14:39:16,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883481619] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:16,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:16,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-14 14:39:16,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366859067] [2024-10-14 14:39:16,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:16,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 14:39:16,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:16,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 14:39:16,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-10-14 14:39:16,308 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:16,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 406 transitions, 5786 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:16,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:16,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:16,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:16,875 INFO L124 PetriNetUnfolderBase]: 1037/1958 cut-off events. [2024-10-14 14:39:16,876 INFO L125 PetriNetUnfolderBase]: For 19215/19215 co-relation queries the response was YES. [2024-10-14 14:39:16,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13680 conditions, 1958 events. 1037/1958 cut-off events. For 19215/19215 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11422 event pairs, 84 based on Foata normal form. 2/1960 useless extension candidates. Maximal degree in co-relation 13613. Up to 1317 conditions per place. [2024-10-14 14:39:16,898 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 193 selfloop transitions, 257 changer transitions 8/459 dead transitions. [2024-10-14 14:39:16,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 459 transitions, 7128 flow [2024-10-14 14:39:16,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-14 14:39:16,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-14 14:39:16,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 158 transitions. [2024-10-14 14:39:16,900 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.341991341991342 [2024-10-14 14:39:16,900 INFO L175 Difference]: Start difference. First operand has 277 places, 406 transitions, 5786 flow. Second operand 21 states and 158 transitions. [2024-10-14 14:39:16,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 459 transitions, 7128 flow [2024-10-14 14:39:17,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 459 transitions, 7060 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-10-14 14:39:17,012 INFO L231 Difference]: Finished difference. Result has 291 places, 422 transitions, 6954 flow [2024-10-14 14:39:17,013 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=5718, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6954, PETRI_PLACES=291, PETRI_TRANSITIONS=422} [2024-10-14 14:39:17,014 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 267 predicate places. [2024-10-14 14:39:17,014 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 422 transitions, 6954 flow [2024-10-14 14:39:17,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:17,014 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:17,014 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:17,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-14 14:39:17,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:17,215 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:17,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:17,215 INFO L85 PathProgramCache]: Analyzing trace with hash 318383803, now seen corresponding path program 8 times [2024-10-14 14:39:17,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:17,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384179300] [2024-10-14 14:39:17,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:17,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:17,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:17,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:17,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:17,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384179300] [2024-10-14 14:39:17,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384179300] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:17,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803340959] [2024-10-14 14:39:17,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:39:17,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:17,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:17,360 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-10-14 14:39:17,361 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-10-14 14:39:17,402 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:17,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:17,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:17,404 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:17,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:17,577 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:17,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:17,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803340959] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:17,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:17,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-14 14:39:17,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038269169] [2024-10-14 14:39:17,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:17,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 14:39:17,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:17,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 14:39:17,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-10-14 14:39:17,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:17,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 422 transitions, 6954 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:17,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:17,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:17,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:18,483 INFO L124 PetriNetUnfolderBase]: 1043/1976 cut-off events. [2024-10-14 14:39:18,483 INFO L125 PetriNetUnfolderBase]: For 23675/23675 co-relation queries the response was YES. [2024-10-14 14:39:18,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15142 conditions, 1976 events. 1043/1976 cut-off events. For 23675/23675 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11558 event pairs, 85 based on Foata normal form. 2/1978 useless extension candidates. Maximal degree in co-relation 15070. Up to 1218 conditions per place. [2024-10-14 14:39:18,501 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 171 selfloop transitions, 293 changer transitions 8/473 dead transitions. [2024-10-14 14:39:18,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 473 transitions, 8237 flow [2024-10-14 14:39:18,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-14 14:39:18,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-14 14:39:18,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 191 transitions. [2024-10-14 14:39:18,502 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32154882154882153 [2024-10-14 14:39:18,502 INFO L175 Difference]: Start difference. First operand has 291 places, 422 transitions, 6954 flow. Second operand 27 states and 191 transitions. [2024-10-14 14:39:18,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 473 transitions, 8237 flow [2024-10-14 14:39:18,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 473 transitions, 8128 flow, removed 7 selfloop flow, removed 13 redundant places. [2024-10-14 14:39:18,646 INFO L231 Difference]: Finished difference. Result has 309 places, 432 transitions, 7906 flow [2024-10-14 14:39:18,646 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6852, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=7906, PETRI_PLACES=309, PETRI_TRANSITIONS=432} [2024-10-14 14:39:18,647 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 285 predicate places. [2024-10-14 14:39:18,647 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 432 transitions, 7906 flow [2024-10-14 14:39:18,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:18,647 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:18,647 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:18,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:18,847 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,SelfDestructingSolverStorable13 [2024-10-14 14:39:18,848 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:18,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:18,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1289931379, now seen corresponding path program 9 times [2024-10-14 14:39:18,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:18,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552134225] [2024-10-14 14:39:18,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:18,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:18,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:18,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:18,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:18,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552134225] [2024-10-14 14:39:18,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552134225] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:18,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662699384] [2024-10-14 14:39:18,995 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:39:18,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:18,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:18,997 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-10-14 14:39:18,998 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-10-14 14:39:19,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-14 14:39:19,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:19,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:19,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:19,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:19,188 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:19,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-10-14 14:39:19,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662699384] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:19,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:19,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-14 14:39:19,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752281172] [2024-10-14 14:39:19,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:19,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 14:39:19,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:19,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 14:39:19,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-10-14 14:39:19,318 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:19,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 432 transitions, 7906 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:19,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:19,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:19,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:19,843 INFO L124 PetriNetUnfolderBase]: 1048/1991 cut-off events. [2024-10-14 14:39:19,844 INFO L125 PetriNetUnfolderBase]: For 29199/29199 co-relation queries the response was YES. [2024-10-14 14:39:19,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16401 conditions, 1991 events. 1048/1991 cut-off events. For 29199/29199 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 11717 event pairs, 90 based on Foata normal form. 2/1993 useless extension candidates. Maximal degree in co-relation 16324. Up to 1228 conditions per place. [2024-10-14 14:39:19,870 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 194 selfloop transitions, 266 changer transitions 8/469 dead transitions. [2024-10-14 14:39:19,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 469 transitions, 9121 flow [2024-10-14 14:39:19,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-14 14:39:19,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-14 14:39:19,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 141 transitions. [2024-10-14 14:39:19,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3373205741626794 [2024-10-14 14:39:19,872 INFO L175 Difference]: Start difference. First operand has 309 places, 432 transitions, 7906 flow. Second operand 19 states and 141 transitions. [2024-10-14 14:39:19,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 469 transitions, 9121 flow [2024-10-14 14:39:20,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 469 transitions, 8888 flow, removed 7 selfloop flow, removed 14 redundant places. [2024-10-14 14:39:20,051 INFO L231 Difference]: Finished difference. Result has 318 places, 437 transitions, 8641 flow [2024-10-14 14:39:20,052 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7673, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=8641, PETRI_PLACES=318, PETRI_TRANSITIONS=437} [2024-10-14 14:39:20,052 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 294 predicate places. [2024-10-14 14:39:20,052 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 437 transitions, 8641 flow [2024-10-14 14:39:20,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:20,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:20,052 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:20,064 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 14:39:20,253 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,SelfDestructingSolverStorable14 [2024-10-14 14:39:20,253 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:20,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:20,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1696274949, now seen corresponding path program 10 times [2024-10-14 14:39:20,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:20,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578348118] [2024-10-14 14:39:20,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:20,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:20,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:20,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-10-14 14:39:20,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:20,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578348118] [2024-10-14 14:39:20,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578348118] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:20,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904190819] [2024-10-14 14:39:20,435 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 14:39:20,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:20,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:20,437 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-10-14 14:39:20,438 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-10-14 14:39:20,486 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 14:39:20,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:20,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:20,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:20,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:20,631 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:20,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:20,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904190819] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:20,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:20,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-14 14:39:20,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803162468] [2024-10-14 14:39:20,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:20,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 14:39:20,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:20,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 14:39:20,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-14 14:39:20,773 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:20,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 437 transitions, 8641 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:20,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:20,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:20,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:22,474 INFO L124 PetriNetUnfolderBase]: 1354/2540 cut-off events. [2024-10-14 14:39:22,474 INFO L125 PetriNetUnfolderBase]: For 47723/47723 co-relation queries the response was YES. [2024-10-14 14:39:22,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22194 conditions, 2540 events. 1354/2540 cut-off events. For 47723/47723 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 15579 event pairs, 80 based on Foata normal form. 3/2543 useless extension candidates. Maximal degree in co-relation 22112. Up to 971 conditions per place. [2024-10-14 14:39:22,498 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 253 selfloop transitions, 437 changer transitions 14/705 dead transitions. [2024-10-14 14:39:22,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 705 transitions, 13948 flow [2024-10-14 14:39:22,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-10-14 14:39:22,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-10-14 14:39:22,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 416 transitions. [2024-10-14 14:39:22,500 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-10-14 14:39:22,501 INFO L175 Difference]: Start difference. First operand has 318 places, 437 transitions, 8641 flow. Second operand 52 states and 416 transitions. [2024-10-14 14:39:22,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 705 transitions, 13948 flow [2024-10-14 14:39:22,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 705 transitions, 13688 flow, removed 10 selfloop flow, removed 9 redundant places. [2024-10-14 14:39:22,797 INFO L231 Difference]: Finished difference. Result has 379 places, 590 transitions, 12945 flow [2024-10-14 14:39:22,797 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8405, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=305, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=12945, PETRI_PLACES=379, PETRI_TRANSITIONS=590} [2024-10-14 14:39:22,797 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 355 predicate places. [2024-10-14 14:39:22,798 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 590 transitions, 12945 flow [2024-10-14 14:39:22,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:22,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:22,798 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:22,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-14 14:39:23,001 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,SelfDestructingSolverStorable15 [2024-10-14 14:39:23,002 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:23,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:23,002 INFO L85 PathProgramCache]: Analyzing trace with hash 145136111, now seen corresponding path program 11 times [2024-10-14 14:39:23,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:23,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291102190] [2024-10-14 14:39:23,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:23,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:23,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:23,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:23,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:23,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291102190] [2024-10-14 14:39:23,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291102190] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:23,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701899376] [2024-10-14 14:39:23,178 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 14:39:23,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:23,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:23,180 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-10-14 14:39:23,182 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-10-14 14:39:23,225 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:23,226 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:23,226 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:23,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:23,379 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:23,379 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:23,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:23,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701899376] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:23,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:23,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-14 14:39:23,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857109014] [2024-10-14 14:39:23,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:23,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 14:39:23,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:23,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 14:39:23,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-10-14 14:39:23,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:23,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 590 transitions, 12945 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:23,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:23,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:23,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:24,564 INFO L124 PetriNetUnfolderBase]: 1349/2533 cut-off events. [2024-10-14 14:39:24,564 INFO L125 PetriNetUnfolderBase]: For 67570/67570 co-relation queries the response was YES. [2024-10-14 14:39:24,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25157 conditions, 2533 events. 1349/2533 cut-off events. For 67570/67570 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 15540 event pairs, 87 based on Foata normal form. 1/2534 useless extension candidates. Maximal degree in co-relation 25053. Up to 1632 conditions per place. [2024-10-14 14:39:24,597 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 271 selfloop transitions, 354 changer transitions 4/630 dead transitions. [2024-10-14 14:39:24,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 630 transitions, 14457 flow [2024-10-14 14:39:24,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-14 14:39:24,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-14 14:39:24,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 188 transitions. [2024-10-14 14:39:24,598 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3164983164983165 [2024-10-14 14:39:24,598 INFO L175 Difference]: Start difference. First operand has 379 places, 590 transitions, 12945 flow. Second operand 27 states and 188 transitions. [2024-10-14 14:39:24,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 630 transitions, 14457 flow [2024-10-14 14:39:25,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 630 transitions, 13773 flow, removed 280 selfloop flow, removed 17 redundant places. [2024-10-14 14:39:25,173 INFO L231 Difference]: Finished difference. Result has 387 places, 593 transitions, 13078 flow [2024-10-14 14:39:25,173 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12273, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=590, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=351, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=13078, PETRI_PLACES=387, PETRI_TRANSITIONS=593} [2024-10-14 14:39:25,174 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 363 predicate places. [2024-10-14 14:39:25,174 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 593 transitions, 13078 flow [2024-10-14 14:39:25,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:25,174 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:25,175 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:25,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-14 14:39:25,375 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,SelfDestructingSolverStorable16 [2024-10-14 14:39:25,375 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:25,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:25,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1557746799, now seen corresponding path program 12 times [2024-10-14 14:39:25,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:25,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846333791] [2024-10-14 14:39:25,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:25,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:25,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:25,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:25,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846333791] [2024-10-14 14:39:25,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846333791] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:25,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057851446] [2024-10-14 14:39:25,538 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 14:39:25,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:25,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:25,540 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-10-14 14:39:25,540 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-10-14 14:39:25,578 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-14 14:39:25,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:25,578 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:25,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:25,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:25,748 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:25,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:25,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057851446] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:25,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:25,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-14 14:39:25,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601516134] [2024-10-14 14:39:25,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:25,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 14:39:25,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:25,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 14:39:25,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-10-14 14:39:25,883 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:25,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 593 transitions, 13078 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:25,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:25,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:25,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:28,071 INFO L124 PetriNetUnfolderBase]: 1459/2742 cut-off events. [2024-10-14 14:39:28,071 INFO L125 PetriNetUnfolderBase]: For 66596/66596 co-relation queries the response was YES. [2024-10-14 14:39:28,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26193 conditions, 2742 events. 1459/2742 cut-off events. For 66596/66596 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 17185 event pairs, 81 based on Foata normal form. 3/2745 useless extension candidates. Maximal degree in co-relation 26090. Up to 1117 conditions per place. [2024-10-14 14:39:28,101 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 232 selfloop transitions, 509 changer transitions 13/755 dead transitions. [2024-10-14 14:39:28,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 446 places, 755 transitions, 16337 flow [2024-10-14 14:39:28,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-14 14:39:28,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-14 14:39:28,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 445 transitions. [2024-10-14 14:39:28,102 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3315946348733234 [2024-10-14 14:39:28,103 INFO L175 Difference]: Start difference. First operand has 387 places, 593 transitions, 13078 flow. Second operand 61 states and 445 transitions. [2024-10-14 14:39:28,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 446 places, 755 transitions, 16337 flow [2024-10-14 14:39:28,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 755 transitions, 16163 flow, removed 6 selfloop flow, removed 23 redundant places. [2024-10-14 14:39:28,396 INFO L231 Difference]: Finished difference. Result has 432 places, 659 transitions, 15527 flow [2024-10-14 14:39:28,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12904, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=593, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=445, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=15527, PETRI_PLACES=432, PETRI_TRANSITIONS=659} [2024-10-14 14:39:28,397 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 408 predicate places. [2024-10-14 14:39:28,397 INFO L471 AbstractCegarLoop]: Abstraction has has 432 places, 659 transitions, 15527 flow [2024-10-14 14:39:28,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:28,398 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:28,398 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:28,411 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-14 14:39:28,598 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,SelfDestructingSolverStorable17 [2024-10-14 14:39:28,598 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:28,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:28,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1018876791, now seen corresponding path program 13 times [2024-10-14 14:39:28,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:28,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442212255] [2024-10-14 14:39:28,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:28,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:28,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:28,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:28,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:28,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442212255] [2024-10-14 14:39:28,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442212255] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:28,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105378001] [2024-10-14 14:39:28,766 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 14:39:28,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:28,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:28,767 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-10-14 14:39:28,768 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-10-14 14:39:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:28,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 14:39:28,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:28,946 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:28,946 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:29,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:29,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105378001] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:29,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:29,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-14 14:39:29,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101457468] [2024-10-14 14:39:29,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:29,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 14:39:29,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:29,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 14:39:29,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-14 14:39:29,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:29,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 659 transitions, 15527 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:29,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:29,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:29,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:30,504 INFO L124 PetriNetUnfolderBase]: 1461/2739 cut-off events. [2024-10-14 14:39:30,504 INFO L125 PetriNetUnfolderBase]: For 77893/77893 co-relation queries the response was YES. [2024-10-14 14:39:30,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28169 conditions, 2739 events. 1461/2739 cut-off events. For 77893/77893 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 17124 event pairs, 84 based on Foata normal form. 3/2742 useless extension candidates. Maximal degree in co-relation 28062. Up to 1417 conditions per place. [2024-10-14 14:39:30,536 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 278 selfloop transitions, 451 changer transitions 14/744 dead transitions. [2024-10-14 14:39:30,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 469 places, 744 transitions, 17681 flow [2024-10-14 14:39:30,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-14 14:39:30,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-14 14:39:30,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 331 transitions. [2024-10-14 14:39:30,538 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33434343434343433 [2024-10-14 14:39:30,538 INFO L175 Difference]: Start difference. First operand has 432 places, 659 transitions, 15527 flow. Second operand 45 states and 331 transitions. [2024-10-14 14:39:30,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 469 places, 744 transitions, 17681 flow [2024-10-14 14:39:30,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 744 transitions, 17347 flow, removed 113 selfloop flow, removed 17 redundant places. [2024-10-14 14:39:30,999 INFO L231 Difference]: Finished difference. Result has 461 places, 671 transitions, 16939 flow [2024-10-14 14:39:31,000 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=15195, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=435, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=16939, PETRI_PLACES=461, PETRI_TRANSITIONS=671} [2024-10-14 14:39:31,000 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 437 predicate places. [2024-10-14 14:39:31,000 INFO L471 AbstractCegarLoop]: Abstraction has has 461 places, 671 transitions, 16939 flow [2024-10-14 14:39:31,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 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-10-14 14:39:31,000 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:31,001 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-10-14 14:39:31,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-14 14:39:31,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:31,201 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:31,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:31,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1643399008, now seen corresponding path program 1 times [2024-10-14 14:39:31,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:31,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043604342] [2024-10-14 14:39:31,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:31,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:31,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:31,376 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:31,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:31,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043604342] [2024-10-14 14:39:31,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043604342] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453291651] [2024-10-14 14:39:31,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:31,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:31,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:31,379 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-10-14 14:39:31,380 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-10-14 14:39:31,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:31,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 14:39:31,426 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:31,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:31,572 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:31,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:31,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453291651] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:31,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:31,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2024-10-14 14:39:31,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349306541] [2024-10-14 14:39:31,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:31,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-10-14 14:39:31,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:31,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-10-14 14:39:31,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=683, Unknown=0, NotChecked=0, Total=812 [2024-10-14 14:39:31,697 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:31,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 461 places, 671 transitions, 16939 flow. Second operand has 29 states, 29 states have (on average 4.482758620689655) internal successors, (130), 29 states have internal predecessors, (130), 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-10-14 14:39:31,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:31,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:31,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:33,007 INFO L124 PetriNetUnfolderBase]: 1467/2744 cut-off events. [2024-10-14 14:39:33,007 INFO L125 PetriNetUnfolderBase]: For 93218/93218 co-relation queries the response was YES. [2024-10-14 14:39:33,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30060 conditions, 2744 events. 1467/2744 cut-off events. For 93218/93218 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 17096 event pairs, 91 based on Foata normal form. 2/2746 useless extension candidates. Maximal degree in co-relation 29947. Up to 920 conditions per place. [2024-10-14 14:39:33,037 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 298 selfloop transitions, 448 changer transitions 24/771 dead transitions. [2024-10-14 14:39:33,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 494 places, 771 transitions, 19375 flow [2024-10-14 14:39:33,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-14 14:39:33,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-14 14:39:33,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 320 transitions. [2024-10-14 14:39:33,038 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3827751196172249 [2024-10-14 14:39:33,039 INFO L175 Difference]: Start difference. First operand has 461 places, 671 transitions, 16939 flow. Second operand 38 states and 320 transitions. [2024-10-14 14:39:33,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 494 places, 771 transitions, 19375 flow [2024-10-14 14:39:33,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 466 places, 771 transitions, 18949 flow, removed 57 selfloop flow, removed 28 redundant places. [2024-10-14 14:39:33,440 INFO L231 Difference]: Finished difference. Result has 472 places, 670 transitions, 17475 flow [2024-10-14 14:39:33,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=16522, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=671, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=444, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=17475, PETRI_PLACES=472, PETRI_TRANSITIONS=670} [2024-10-14 14:39:33,441 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 448 predicate places. [2024-10-14 14:39:33,441 INFO L471 AbstractCegarLoop]: Abstraction has has 472 places, 670 transitions, 17475 flow [2024-10-14 14:39:33,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.482758620689655) internal successors, (130), 29 states have internal predecessors, (130), 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-10-14 14:39:33,441 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:33,441 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:33,458 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:33,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:33,642 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:33,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:33,642 INFO L85 PathProgramCache]: Analyzing trace with hash 638272561, now seen corresponding path program 14 times [2024-10-14 14:39:33,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:33,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538404753] [2024-10-14 14:39:33,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:33,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:33,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:33,833 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:33,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:33,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538404753] [2024-10-14 14:39:33,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538404753] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:33,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529536077] [2024-10-14 14:39:33,834 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:39:33,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:33,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:33,835 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-10-14 14:39:33,836 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-10-14 14:39:33,873 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:33,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:33,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 14:39:33,875 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:34,068 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:34,068 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:34,288 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:34,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529536077] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:34,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:34,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-14 14:39:34,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970392325] [2024-10-14 14:39:34,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:34,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-14 14:39:34,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:34,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-14 14:39:34,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-10-14 14:39:34,304 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:34,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 670 transitions, 17475 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-14 14:39:34,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:34,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:34,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:41,234 INFO L124 PetriNetUnfolderBase]: 3132/5806 cut-off events. [2024-10-14 14:39:41,234 INFO L125 PetriNetUnfolderBase]: For 244251/244251 co-relation queries the response was YES. [2024-10-14 14:39:41,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67491 conditions, 5806 events. 3132/5806 cut-off events. For 244251/244251 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 41595 event pairs, 109 based on Foata normal form. 91/5897 useless extension candidates. Maximal degree in co-relation 67197. Up to 1530 conditions per place. [2024-10-14 14:39:41,305 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 532 selfloop transitions, 1174 changer transitions 42/1749 dead transitions. [2024-10-14 14:39:41,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 626 places, 1749 transitions, 44948 flow [2024-10-14 14:39:41,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 165 states. [2024-10-14 14:39:41,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2024-10-14 14:39:41,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 1307 transitions. [2024-10-14 14:39:41,308 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3600550964187328 [2024-10-14 14:39:41,308 INFO L175 Difference]: Start difference. First operand has 472 places, 670 transitions, 17475 flow. Second operand 165 states and 1307 transitions. [2024-10-14 14:39:41,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 626 places, 1749 transitions, 44948 flow [2024-10-14 14:39:42,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 596 places, 1749 transitions, 43135 flow, removed 130 selfloop flow, removed 30 redundant places. [2024-10-14 14:39:42,539 INFO L231 Difference]: Finished difference. Result has 659 places, 1374 transitions, 39774 flow [2024-10-14 14:39:42,540 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=16658, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=670, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=534, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=165, PETRI_FLOW=39774, PETRI_PLACES=659, PETRI_TRANSITIONS=1374} [2024-10-14 14:39:42,541 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 635 predicate places. [2024-10-14 14:39:42,541 INFO L471 AbstractCegarLoop]: Abstraction has has 659 places, 1374 transitions, 39774 flow [2024-10-14 14:39:42,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-14 14:39:42,541 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:42,541 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:42,558 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-14 14:39:42,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:42,742 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:42,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:42,743 INFO L85 PathProgramCache]: Analyzing trace with hash 506000521, now seen corresponding path program 15 times [2024-10-14 14:39:42,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:42,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446280358] [2024-10-14 14:39:42,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:42,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:42,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:42,947 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:42,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:42,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446280358] [2024-10-14 14:39:42,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446280358] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:42,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170825935] [2024-10-14 14:39:42,948 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:39:42,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:42,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:42,950 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-10-14 14:39:42,952 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-10-14 14:39:43,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-14 14:39:43,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:43,002 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 14:39:43,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:43,209 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:43,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:43,409 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:43,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170825935] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:43,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:43,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-14 14:39:43,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092223344] [2024-10-14 14:39:43,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:43,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-14 14:39:43,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:43,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-14 14:39:43,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-10-14 14:39:43,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:43,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 659 places, 1374 transitions, 39774 flow. Second operand has 31 states, 31 states have (on average 4.67741935483871) internal successors, (145), 31 states have internal predecessors, (145), 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-10-14 14:39:43,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:43,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:43,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:51,179 INFO L124 PetriNetUnfolderBase]: 4423/7986 cut-off events. [2024-10-14 14:39:51,179 INFO L125 PetriNetUnfolderBase]: For 774430/774430 co-relation queries the response was YES. [2024-10-14 14:39:51,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113147 conditions, 7986 events. 4423/7986 cut-off events. For 774430/774430 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 57057 event pairs, 107 based on Foata normal form. 16/8002 useless extension candidates. Maximal degree in co-relation 112971. Up to 2363 conditions per place. [2024-10-14 14:39:51,308 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 620 selfloop transitions, 1577 changer transitions 31/2229 dead transitions. [2024-10-14 14:39:51,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 785 places, 2229 transitions, 65945 flow [2024-10-14 14:39:51,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2024-10-14 14:39:51,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2024-10-14 14:39:51,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 1109 transitions. [2024-10-14 14:39:51,310 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37618724559023065 [2024-10-14 14:39:51,310 INFO L175 Difference]: Start difference. First operand has 659 places, 1374 transitions, 39774 flow. Second operand 134 states and 1109 transitions. [2024-10-14 14:39:51,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 785 places, 2229 transitions, 65945 flow [2024-10-14 14:39:55,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 758 places, 2229 transitions, 63151 flow, removed 1236 selfloop flow, removed 27 redundant places. [2024-10-14 14:39:55,950 INFO L231 Difference]: Finished difference. Result has 779 places, 1870 transitions, 56300 flow [2024-10-14 14:39:55,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=37355, PETRI_DIFFERENCE_MINUEND_PLACES=625, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1113, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=134, PETRI_FLOW=56300, PETRI_PLACES=779, PETRI_TRANSITIONS=1870} [2024-10-14 14:39:55,952 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 755 predicate places. [2024-10-14 14:39:55,952 INFO L471 AbstractCegarLoop]: Abstraction has has 779 places, 1870 transitions, 56300 flow [2024-10-14 14:39:55,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.67741935483871) internal successors, (145), 31 states have internal predecessors, (145), 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-10-14 14:39:55,952 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:55,952 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:55,968 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-14 14:39:56,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-10-14 14:39:56,153 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:56,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:56,153 INFO L85 PathProgramCache]: Analyzing trace with hash -464406829, now seen corresponding path program 16 times [2024-10-14 14:39:56,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:56,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623182875] [2024-10-14 14:39:56,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:56,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:56,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:56,313 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:56,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:56,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623182875] [2024-10-14 14:39:56,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623182875] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:56,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017071309] [2024-10-14 14:39:56,314 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 14:39:56,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:56,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:56,316 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-10-14 14:39:56,318 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-10-14 14:39:56,363 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 14:39:56,363 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:56,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 14:39:56,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:56,595 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:56,595 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:56,802 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:56,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017071309] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:56,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:56,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-14 14:39:56,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88003109] [2024-10-14 14:39:56,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:56,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-14 14:39:56,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:56,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-14 14:39:56,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-10-14 14:39:56,814 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:39:56,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 779 places, 1870 transitions, 56300 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-14 14:39:56,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:56,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:39:56,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:40:02,764 INFO L124 PetriNetUnfolderBase]: 4857/8732 cut-off events. [2024-10-14 14:40:02,764 INFO L125 PetriNetUnfolderBase]: For 908727/908727 co-relation queries the response was YES. [2024-10-14 14:40:02,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129200 conditions, 8732 events. 4857/8732 cut-off events. For 908727/908727 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 63302 event pairs, 222 based on Foata normal form. 3/8735 useless extension candidates. Maximal degree in co-relation 128975. Up to 4820 conditions per place. [2024-10-14 14:40:02,939 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 849 selfloop transitions, 1361 changer transitions 13/2224 dead transitions. [2024-10-14 14:40:02,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 835 places, 2224 transitions, 70059 flow [2024-10-14 14:40:02,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-10-14 14:40:02,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2024-10-14 14:40:02,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 513 transitions. [2024-10-14 14:40:02,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33794466403162055 [2024-10-14 14:40:02,942 INFO L175 Difference]: Start difference. First operand has 779 places, 1870 transitions, 56300 flow. Second operand 69 states and 513 transitions. [2024-10-14 14:40:02,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 835 places, 2224 transitions, 70059 flow [2024-10-14 14:40:08,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 781 places, 2224 transitions, 68691 flow, removed 361 selfloop flow, removed 54 redundant places. [2024-10-14 14:40:08,907 INFO L231 Difference]: Finished difference. Result has 795 places, 2072 transitions, 65530 flow [2024-10-14 14:40:08,908 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=55125, PETRI_DIFFERENCE_MINUEND_PLACES=713, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1870, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=665, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=65530, PETRI_PLACES=795, PETRI_TRANSITIONS=2072} [2024-10-14 14:40:08,909 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 771 predicate places. [2024-10-14 14:40:08,909 INFO L471 AbstractCegarLoop]: Abstraction has has 795 places, 2072 transitions, 65530 flow [2024-10-14 14:40:08,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-14 14:40:08,909 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:40:08,909 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:40:08,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-14 14:40:09,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:40:09,110 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:40:09,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:40:09,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1857637399, now seen corresponding path program 17 times [2024-10-14 14:40:09,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:40:09,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151171694] [2024-10-14 14:40:09,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:40:09,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:40:09,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:40:09,324 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:40:09,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:40:09,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151171694] [2024-10-14 14:40:09,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151171694] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:40:09,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803227465] [2024-10-14 14:40:09,325 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 14:40:09,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:40:09,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:40:09,326 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-10-14 14:40:09,327 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-10-14 14:40:09,368 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-14 14:40:09,368 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:40:09,370 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 14:40:09,371 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:40:09,564 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:40:09,564 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:40:09,746 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:40:09,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803227465] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:40:09,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:40:09,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-14 14:40:09,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848534945] [2024-10-14 14:40:09,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:40:09,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-14 14:40:09,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:40:09,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-14 14:40:09,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=783, Unknown=0, NotChecked=0, Total=930 [2024-10-14 14:40:09,761 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:40:09,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 795 places, 2072 transitions, 65530 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-14 14:40:09,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:40:09,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:40:09,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:40:16,364 INFO L124 PetriNetUnfolderBase]: 4992/8977 cut-off events. [2024-10-14 14:40:16,364 INFO L125 PetriNetUnfolderBase]: For 916160/916160 co-relation queries the response was YES. [2024-10-14 14:40:16,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135827 conditions, 8977 events. 4992/8977 cut-off events. For 916160/916160 co-relation queries the response was YES. Maximal size of possible extension queue 531. Compared 65469 event pairs, 219 based on Foata normal form. 3/8980 useless extension candidates. Maximal degree in co-relation 135632. Up to 4943 conditions per place. [2024-10-14 14:40:16,517 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 797 selfloop transitions, 1469 changer transitions 14/2281 dead transitions. [2024-10-14 14:40:16,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 866 places, 2281 transitions, 74783 flow [2024-10-14 14:40:16,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2024-10-14 14:40:16,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2024-10-14 14:40:16,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 553 transitions. [2024-10-14 14:40:16,519 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33515151515151514 [2024-10-14 14:40:16,519 INFO L175 Difference]: Start difference. First operand has 795 places, 2072 transitions, 65530 flow. Second operand 75 states and 553 transitions. [2024-10-14 14:40:16,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 866 places, 2281 transitions, 74783 flow [2024-10-14 14:40:22,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 851 places, 2281 transitions, 74670 flow, removed 21 selfloop flow, removed 15 redundant places. [2024-10-14 14:40:22,460 INFO L231 Difference]: Finished difference. Result has 861 places, 2136 transitions, 72387 flow [2024-10-14 14:40:22,462 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=65421, PETRI_DIFFERENCE_MINUEND_PLACES=777, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2072, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1406, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=659, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=72387, PETRI_PLACES=861, PETRI_TRANSITIONS=2136} [2024-10-14 14:40:22,463 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 837 predicate places. [2024-10-14 14:40:22,463 INFO L471 AbstractCegarLoop]: Abstraction has has 861 places, 2136 transitions, 72387 flow [2024-10-14 14:40:22,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-14 14:40:22,463 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:40:22,463 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:40:22,475 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-10-14 14:40:22,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:40:22,664 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:40:22,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:40:22,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1684389707, now seen corresponding path program 18 times [2024-10-14 14:40:22,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:40:22,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288718350] [2024-10-14 14:40:22,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:40:22,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:40:22,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:40:22,834 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:40:22,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:40:22,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288718350] [2024-10-14 14:40:22,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288718350] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:40:22,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800933144] [2024-10-14 14:40:22,834 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 14:40:22,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:40:22,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:40:22,837 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:40:22,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-10-14 14:40:22,885 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-14 14:40:22,885 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:40:22,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 14:40:22,887 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:40:23,146 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:40:23,147 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:40:23,346 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:40:23,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800933144] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:40:23,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:40:23,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-14 14:40:23,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549655571] [2024-10-14 14:40:23,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:40:23,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-14 14:40:23,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:40:23,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-14 14:40:23,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=786, Unknown=0, NotChecked=0, Total=930 [2024-10-14 14:40:23,353 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-14 14:40:23,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 861 places, 2136 transitions, 72387 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-14 14:40:23,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:40:23,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-14 14:40:23,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand