./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-nonblocking-cntr-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 14:34:46,320 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 14:34:46,405 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-11 14:34:46,408 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 14:34:46,411 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 14:34:46,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 14:34:46,437 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 14:34:46,437 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 14:34:46,438 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 14:34:46,438 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 14:34:46,438 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 14:34:46,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 14:34:46,439 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 14:34:46,440 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 14:34:46,440 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 14:34:46,440 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 14:34:46,441 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 14:34:46,441 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 14:34:46,441 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 14:34:46,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 14:34:46,442 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 14:34:46,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 14:34:46,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 14:34:46,443 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 14:34:46,444 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 14:34:46,444 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 14:34:46,444 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 14:34:46,444 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 14:34:46,445 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 14:34:46,445 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 14:34:46,445 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 14:34:46,446 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 14:34:46,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:34:46,446 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 14:34:46,446 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 14:34:46,447 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 14:34:46,447 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 14:34:46,447 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 14:34:46,448 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 14:34:46,448 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 14:34:46,448 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 14:34:46,449 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 14:34:46,449 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-clean/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-clean/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 -> 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 [2024-10-11 14:34:46,691 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 14:34:46,713 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 14:34:46,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 14:34:46,717 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 14:34:46,717 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 14:34:46,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2024-10-11 14:34:48,095 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 14:34:48,283 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 14:34:48,284 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2024-10-11 14:34:48,292 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1ca4edc6a/485e5831646f4f59b04fb5229487a213/FLAGf6ef6bb2b [2024-10-11 14:34:48,673 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1ca4edc6a/485e5831646f4f59b04fb5229487a213 [2024-10-11 14:34:48,676 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 14:34:48,678 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 14:34:48,682 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 14:34:48,684 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 14:34:48,690 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 14:34:48,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:48,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7573f2c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48, skipping insertion in model container [2024-10-11 14:34:48,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:48,717 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 14:34:48,929 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-nonblocking-cntr-alt.wvr.c[2124,2137] [2024-10-11 14:34:48,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:34:48,941 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 14:34:48,966 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-nonblocking-cntr-alt.wvr.c[2124,2137] [2024-10-11 14:34:48,967 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:34:48,981 INFO L204 MainTranslator]: Completed translation [2024-10-11 14:34:48,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48 WrapperNode [2024-10-11 14:34:48,982 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 14:34:48,983 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 14:34:48,983 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 14:34:48,983 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 14:34:48,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:48,996 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,012 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 46 [2024-10-11 14:34:49,013 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 14:34:49,013 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 14:34:49,014 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 14:34:49,014 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 14:34:49,025 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,028 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,041 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-11 14:34:49,041 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,045 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,049 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,052 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,054 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,055 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 14:34:49,058 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 14:34:49,058 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 14:34:49,058 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 14:34:49,059 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (1/1) ... [2024-10-11 14:34:49,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:34:49,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:34:49,095 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 14:34:49,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 14:34:49,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 14:34:49,138 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 14:34:49,138 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 14:34:49,138 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 14:34:49,138 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 14:34:49,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 14:34:49,138 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 14:34:49,139 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 14:34:49,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 14:34:49,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 14:34:49,140 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 14:34:49,216 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 14:34:49,218 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 14:34:49,372 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 14:34:49,373 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 14:34:49,505 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 14:34:49,505 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 14:34:49,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:34:49 BoogieIcfgContainer [2024-10-11 14:34:49,507 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 14:34:49,510 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 14:34:49,510 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 14:34:49,514 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 14:34:49,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:34:48" (1/3) ... [2024-10-11 14:34:49,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36b6aa95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:34:49, skipping insertion in model container [2024-10-11 14:34:49,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:34:48" (2/3) ... [2024-10-11 14:34:49,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36b6aa95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:34:49, skipping insertion in model container [2024-10-11 14:34:49,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:34:49" (3/3) ... [2024-10-11 14:34:49,517 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr-alt.wvr.c [2024-10-11 14:34:49,535 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 14:34:49,536 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 14:34:49,536 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 14:34:49,583 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 14:34:49,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-10-11 14:34:49,663 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-10-11 14:34:49,663 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 14:34:49,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-10-11 14:34:49,667 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-10-11 14:34:49,671 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-10-11 14:34:49,684 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 14:34:49,694 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;@548ca6aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 14:34:49,696 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-11 14:34:49,712 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 14:34:49,713 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-10-11 14:34:49,713 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 14:34:49,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:34:49,716 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:34:49,717 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-11 14:34:49,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:34:49,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1126928125, now seen corresponding path program 1 times [2024-10-11 14:34:49,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:34:49,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660564713] [2024-10-11 14:34:49,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:34:49,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:34:49,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:34:50,088 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-11 14:34:50,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:34:50,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660564713] [2024-10-11 14:34:50,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660564713] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:34:50,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:34:50,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 14:34:50,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278298106] [2024-10-11 14:34:50,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:34:50,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:34:50,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:34:50,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:34:50,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:34:50,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-10-11 14:34:50,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:34:50,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:34:50,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-10-11 14:34:50,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:34:50,252 INFO L124 PetriNetUnfolderBase]: 61/128 cut-off events. [2024-10-11 14:34:50,253 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-11 14:34:50,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 128 events. 61/128 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 381 event pairs, 31 based on Foata normal form. 9/136 useless extension candidates. Maximal degree in co-relation 218. Up to 86 conditions per place. [2024-10-11 14:34:50,257 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 19 selfloop transitions, 3 changer transitions 0/25 dead transitions. [2024-10-11 14:34:50,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 25 transitions, 109 flow [2024-10-11 14:34:50,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:34:50,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:34:50,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-10-11 14:34:50,273 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-10-11 14:34:50,275 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 4 states and 43 transitions. [2024-10-11 14:34:50,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 25 transitions, 109 flow [2024-10-11 14:34:50,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 25 transitions, 99 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 14:34:50,283 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-10-11 14:34:50,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-10-11 14:34:50,289 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 0 predicate places. [2024-10-11 14:34:50,290 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-10-11 14:34:50,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:34:50,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:34:50,291 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:34:50,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 14:34:50,292 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-11 14:34:50,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:34:50,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1437000289, now seen corresponding path program 1 times [2024-10-11 14:34:50,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:34:50,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444422075] [2024-10-11 14:34:50,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:34:50,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:34:50,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:34:50,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:34:50,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:34:50,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444422075] [2024-10-11 14:34:50,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444422075] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:34:50,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:34:50,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 14:34:50,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925947342] [2024-10-11 14:34:50,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:34:50,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:34:50,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:34:50,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:34:50,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:34:50,494 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-10-11 14:34:50,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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-11 14:34:50,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:34:50,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-10-11 14:34:50,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:34:50,614 INFO L124 PetriNetUnfolderBase]: 89/179 cut-off events. [2024-10-11 14:34:50,615 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-10-11 14:34:50,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 179 events. 89/179 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 598 event pairs, 37 based on Foata normal form. 10/188 useless extension candidates. Maximal degree in co-relation 104. Up to 108 conditions per place. [2024-10-11 14:34:50,618 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 22 selfloop transitions, 3 changer transitions 0/28 dead transitions. [2024-10-11 14:34:50,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 133 flow [2024-10-11 14:34:50,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:34:50,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:34:50,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2024-10-11 14:34:50,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-10-11 14:34:50,620 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 44 transitions. [2024-10-11 14:34:50,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 133 flow [2024-10-11 14:34:50,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 28 transitions, 127 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 14:34:50,632 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-10-11 14:34:50,632 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-10-11 14:34:50,633 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-10-11 14:34:50,634 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-10-11 14:34:50,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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-11 14:34:50,634 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:34:50,635 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:34:50,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 14:34:50,639 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-11 14:34:50,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:34:50,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1087690981, now seen corresponding path program 1 times [2024-10-11 14:34:50,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:34:50,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867410215] [2024-10-11 14:34:50,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:34:50,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:34:50,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:34:51,212 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-11 14:34:51,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:34:51,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867410215] [2024-10-11 14:34:51,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867410215] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:34:51,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189161927] [2024-10-11 14:34:51,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:34:51,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:34:51,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:34:51,218 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:34:51,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 14:34:51,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:34:51,301 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 14:34:51,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:34:51,723 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-11 14:34:51,724 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:34:52,364 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-11 14:34:52,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189161927] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:34:52,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:34:52,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 14:34:52,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94862694] [2024-10-11 14:34:52,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:34:52,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:34:52,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:34:52,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:34:52,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=408, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:34:52,405 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:34:52,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 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-11 14:34:52,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:34:52,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:34:52,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:34:53,476 INFO L124 PetriNetUnfolderBase]: 387/665 cut-off events. [2024-10-11 14:34:53,477 INFO L125 PetriNetUnfolderBase]: For 193/193 co-relation queries the response was YES. [2024-10-11 14:34:53,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1649 conditions, 665 events. 387/665 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2625 event pairs, 23 based on Foata normal form. 14/679 useless extension candidates. Maximal degree in co-relation 595. Up to 218 conditions per place. [2024-10-11 14:34:53,488 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 74 selfloop transitions, 53 changer transitions 15/143 dead transitions. [2024-10-11 14:34:53,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 143 transitions, 708 flow [2024-10-11 14:34:53,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-11 14:34:53,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-11 14:34:53,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 215 transitions. [2024-10-11 14:34:53,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39377289377289376 [2024-10-11 14:34:53,492 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 26 states and 215 transitions. [2024-10-11 14:34:53,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 143 transitions, 708 flow [2024-10-11 14:34:53,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 143 transitions, 696 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 14:34:53,498 INFO L231 Difference]: Finished difference. Result has 65 places, 76 transitions, 504 flow [2024-10-11 14:34:53,499 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=504, PETRI_PLACES=65, PETRI_TRANSITIONS=76} [2024-10-11 14:34:53,500 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 42 predicate places. [2024-10-11 14:34:53,500 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 76 transitions, 504 flow [2024-10-11 14:34:53,501 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-11 14:34:53,501 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:34:53,501 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:34:53,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 14:34:53,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:34:53,706 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-11 14:34:53,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:34:53,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1244966769, now seen corresponding path program 2 times [2024-10-11 14:34:53,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:34:53,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093757790] [2024-10-11 14:34:53,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:34:53,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:34:53,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:34:53,969 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-11 14:34:53,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:34:53,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093757790] [2024-10-11 14:34:53,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093757790] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:34:53,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575530116] [2024-10-11 14:34:53,970 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:34:53,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:34:53,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:34:53,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:34:53,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 14:34:54,029 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:34:54,029 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:34:54,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 14:34:54,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:34:54,250 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-11 14:34:54,251 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:34:54,738 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-11 14:34:54,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575530116] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:34:54,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:34:54,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 14:34:54,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410911019] [2024-10-11 14:34:54,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:34:54,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:34:54,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:34:54,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:34:54,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:34:54,754 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:34:54,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 76 transitions, 504 flow. Second operand has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:34:54,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:34:54,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:34:54,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:34:55,607 INFO L124 PetriNetUnfolderBase]: 573/1013 cut-off events. [2024-10-11 14:34:55,607 INFO L125 PetriNetUnfolderBase]: For 2645/2645 co-relation queries the response was YES. [2024-10-11 14:34:55,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4237 conditions, 1013 events. 573/1013 cut-off events. For 2645/2645 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4701 event pairs, 35 based on Foata normal form. 2/1015 useless extension candidates. Maximal degree in co-relation 4191. Up to 290 conditions per place. [2024-10-11 14:34:55,617 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 104 selfloop transitions, 107 changer transitions 28/240 dead transitions. [2024-10-11 14:34:55,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 240 transitions, 1958 flow [2024-10-11 14:34:55,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-11 14:34:55,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-11 14:34:55,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 227 transitions. [2024-10-11 14:34:55,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4503968253968254 [2024-10-11 14:34:55,620 INFO L175 Difference]: Start difference. First operand has 65 places, 76 transitions, 504 flow. Second operand 24 states and 227 transitions. [2024-10-11 14:34:55,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 240 transitions, 1958 flow [2024-10-11 14:34:55,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 240 transitions, 1936 flow, removed 11 selfloop flow, removed 1 redundant places. [2024-10-11 14:34:55,655 INFO L231 Difference]: Finished difference. Result has 102 places, 145 transitions, 1431 flow [2024-10-11 14:34:55,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1431, PETRI_PLACES=102, PETRI_TRANSITIONS=145} [2024-10-11 14:34:55,657 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 79 predicate places. [2024-10-11 14:34:55,657 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 145 transitions, 1431 flow [2024-10-11 14:34:55,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:34:55,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:34:55,657 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:34:55,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 14:34:55,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:34:55,859 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-11 14:34:55,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:34:55,859 INFO L85 PathProgramCache]: Analyzing trace with hash 253928195, now seen corresponding path program 3 times [2024-10-11 14:34:55,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:34:55,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565525096] [2024-10-11 14:34:55,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:34:55,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:34:55,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:34:56,095 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-11 14:34:56,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:34:56,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565525096] [2024-10-11 14:34:56,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565525096] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:34:56,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388391645] [2024-10-11 14:34:56,096 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:34:56,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:34:56,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:34:56,098 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:34:56,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 14:34:56,152 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 14:34:56,153 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:34:56,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 14:34:56,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:34:56,357 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-11 14:34:56,358 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:34:56,855 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-11 14:34:56,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388391645] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:34:56,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:34:56,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 14:34:56,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160366087] [2024-10-11 14:34:56,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:34:56,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:34:56,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:34:56,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:34:56,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:34:56,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:34:56,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 145 transitions, 1431 flow. Second operand has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:34:56,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:34:56,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:34:56,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:34:58,088 INFO L124 PetriNetUnfolderBase]: 603/1072 cut-off events. [2024-10-11 14:34:58,089 INFO L125 PetriNetUnfolderBase]: For 5793/5793 co-relation queries the response was YES. [2024-10-11 14:34:58,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5843 conditions, 1072 events. 603/1072 cut-off events. For 5793/5793 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5095 event pairs, 27 based on Foata normal form. 2/1074 useless extension candidates. Maximal degree in co-relation 5770. Up to 304 conditions per place. [2024-10-11 14:34:58,104 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 105 selfloop transitions, 139 changer transitions 21/266 dead transitions. [2024-10-11 14:34:58,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 266 transitions, 2879 flow [2024-10-11 14:34:58,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-11 14:34:58,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-11 14:34:58,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 254 transitions. [2024-10-11 14:34:58,108 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43197278911564624 [2024-10-11 14:34:58,108 INFO L175 Difference]: Start difference. First operand has 102 places, 145 transitions, 1431 flow. Second operand 28 states and 254 transitions. [2024-10-11 14:34:58,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 266 transitions, 2879 flow [2024-10-11 14:34:58,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 266 transitions, 2772 flow, removed 41 selfloop flow, removed 5 redundant places. [2024-10-11 14:34:58,152 INFO L231 Difference]: Finished difference. Result has 134 places, 177 transitions, 2184 flow [2024-10-11 14:34:58,155 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1363, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2184, PETRI_PLACES=134, PETRI_TRANSITIONS=177} [2024-10-11 14:34:58,156 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 111 predicate places. [2024-10-11 14:34:58,156 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 177 transitions, 2184 flow [2024-10-11 14:34:58,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:34:58,157 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:34:58,157 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:34:58,176 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-11 14:34:58,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:34:58,358 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-11 14:34:58,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:34:58,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1106845699, now seen corresponding path program 4 times [2024-10-11 14:34:58,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:34:58,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413836034] [2024-10-11 14:34:58,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:34:58,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:34:58,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:34:58,614 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-11 14:34:58,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:34:58,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413836034] [2024-10-11 14:34:58,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413836034] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:34:58,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967948026] [2024-10-11 14:34:58,615 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:34:58,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:34:58,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:34:58,617 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:34:58,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 14:34:58,667 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:34:58,668 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:34:58,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 14:34:58,670 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:34:58,868 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-11 14:34:58,868 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:34:59,324 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-11 14:34:59,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967948026] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:34:59,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:34:59,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 23 [2024-10-11 14:34:59,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668256993] [2024-10-11 14:34:59,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:34:59,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:34:59,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:34:59,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:34:59,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=427, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:34:59,336 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:34:59,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 177 transitions, 2184 flow. Second operand has 24 states, 24 states have (on average 4.708333333333333) internal successors, (113), 24 states have internal predecessors, (113), 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-11 14:34:59,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:34:59,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:34:59,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:01,032 INFO L124 PetriNetUnfolderBase]: 982/1749 cut-off events. [2024-10-11 14:35:01,032 INFO L125 PetriNetUnfolderBase]: For 14658/14658 co-relation queries the response was YES. [2024-10-11 14:35:01,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11089 conditions, 1749 events. 982/1749 cut-off events. For 14658/14658 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 9256 event pairs, 28 based on Foata normal form. 4/1753 useless extension candidates. Maximal degree in co-relation 10972. Up to 511 conditions per place. [2024-10-11 14:35:01,054 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 183 selfloop transitions, 250 changer transitions 19/453 dead transitions. [2024-10-11 14:35:01,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 453 transitions, 6004 flow [2024-10-11 14:35:01,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-10-11 14:35:01,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-10-11 14:35:01,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 357 transitions. [2024-10-11 14:35:01,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4358974358974359 [2024-10-11 14:35:01,058 INFO L175 Difference]: Start difference. First operand has 134 places, 177 transitions, 2184 flow. Second operand 39 states and 357 transitions. [2024-10-11 14:35:01,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 453 transitions, 6004 flow [2024-10-11 14:35:01,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 453 transitions, 5524 flow, removed 105 selfloop flow, removed 15 redundant places. [2024-10-11 14:35:01,207 INFO L231 Difference]: Finished difference. Result has 172 places, 324 transitions, 4614 flow [2024-10-11 14:35:01,208 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1915, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=4614, PETRI_PLACES=172, PETRI_TRANSITIONS=324} [2024-10-11 14:35:01,209 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 149 predicate places. [2024-10-11 14:35:01,209 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 324 transitions, 4614 flow [2024-10-11 14:35:01,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.708333333333333) internal successors, (113), 24 states have internal predecessors, (113), 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-11 14:35:01,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:01,211 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:01,230 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 14:35:01,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-11 14:35:01,412 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-11 14:35:01,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:01,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1094682093, now seen corresponding path program 5 times [2024-10-11 14:35:01,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:01,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579785618] [2024-10-11 14:35:01,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:01,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:01,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:01,716 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-11 14:35:01,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:01,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579785618] [2024-10-11 14:35:01,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579785618] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:01,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988602697] [2024-10-11 14:35:01,717 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 14:35:01,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:01,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:01,719 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:01,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 14:35:01,770 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:35:01,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:01,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 14:35:01,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:01,927 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-11 14:35:01,928 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:02,289 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-11 14:35:02,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988602697] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:02,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:02,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 23 [2024-10-11 14:35:02,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294081709] [2024-10-11 14:35:02,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:02,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:35:02,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:02,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:35:02,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=420, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:35:02,326 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:02,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 324 transitions, 4614 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-11 14:35:02,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:02,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:02,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:03,428 INFO L124 PetriNetUnfolderBase]: 1104/1944 cut-off events. [2024-10-11 14:35:03,428 INFO L125 PetriNetUnfolderBase]: For 20936/20936 co-relation queries the response was YES. [2024-10-11 14:35:03,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13794 conditions, 1944 events. 1104/1944 cut-off events. For 20936/20936 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10435 event pairs, 41 based on Foata normal form. 2/1946 useless extension candidates. Maximal degree in co-relation 13641. Up to 751 conditions per place. [2024-10-11 14:35:03,450 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 204 selfloop transitions, 256 changer transitions 24/485 dead transitions. [2024-10-11 14:35:03,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 485 transitions, 7420 flow [2024-10-11 14:35:03,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-11 14:35:03,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-11 14:35:03,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 305 transitions. [2024-10-11 14:35:03,452 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41496598639455784 [2024-10-11 14:35:03,452 INFO L175 Difference]: Start difference. First operand has 172 places, 324 transitions, 4614 flow. Second operand 35 states and 305 transitions. [2024-10-11 14:35:03,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 485 transitions, 7420 flow [2024-10-11 14:35:03,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 485 transitions, 6431 flow, removed 393 selfloop flow, removed 14 redundant places. [2024-10-11 14:35:03,656 INFO L231 Difference]: Finished difference. Result has 203 places, 376 transitions, 5574 flow [2024-10-11 14:35:03,657 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3989, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=5574, PETRI_PLACES=203, PETRI_TRANSITIONS=376} [2024-10-11 14:35:03,658 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 180 predicate places. [2024-10-11 14:35:03,658 INFO L471 AbstractCegarLoop]: Abstraction has has 203 places, 376 transitions, 5574 flow [2024-10-11 14:35:03,660 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-11 14:35:03,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:03,661 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:03,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 14:35:03,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:03,862 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-11 14:35:03,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:03,862 INFO L85 PathProgramCache]: Analyzing trace with hash 691254019, now seen corresponding path program 6 times [2024-10-11 14:35:03,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:03,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268081962] [2024-10-11 14:35:03,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:03,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:03,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:04,099 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-11 14:35:04,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:04,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268081962] [2024-10-11 14:35:04,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268081962] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:04,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715417911] [2024-10-11 14:35:04,102 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 14:35:04,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:04,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:04,104 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:04,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 14:35:04,155 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-11 14:35:04,155 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:04,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 14:35:04,158 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:04,325 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-11 14:35:04,325 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:04,701 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-11 14:35:04,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715417911] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:04,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:04,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 14:35:04,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651302473] [2024-10-11 14:35:04,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:04,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:35:04,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:04,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:35:04,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:35:04,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:04,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 376 transitions, 5574 flow. Second operand has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:35:04,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:04,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:04,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:05,575 INFO L124 PetriNetUnfolderBase]: 1225/2178 cut-off events. [2024-10-11 14:35:05,576 INFO L125 PetriNetUnfolderBase]: For 20738/20738 co-relation queries the response was YES. [2024-10-11 14:35:05,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15330 conditions, 2178 events. 1225/2178 cut-off events. For 20738/20738 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 12176 event pairs, 36 based on Foata normal form. 13/2191 useless extension candidates. Maximal degree in co-relation 15168. Up to 974 conditions per place. [2024-10-11 14:35:05,602 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 220 selfloop transitions, 276 changer transitions 30/527 dead transitions. [2024-10-11 14:35:05,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 527 transitions, 8436 flow [2024-10-11 14:35:05,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-11 14:35:05,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-11 14:35:05,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 205 transitions. [2024-10-11 14:35:05,604 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4244306418219462 [2024-10-11 14:35:05,604 INFO L175 Difference]: Start difference. First operand has 203 places, 376 transitions, 5574 flow. Second operand 23 states and 205 transitions. [2024-10-11 14:35:05,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 527 transitions, 8436 flow [2024-10-11 14:35:05,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 527 transitions, 8230 flow, removed 41 selfloop flow, removed 10 redundant places. [2024-10-11 14:35:05,751 INFO L231 Difference]: Finished difference. Result has 221 places, 442 transitions, 7609 flow [2024-10-11 14:35:05,752 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=5391, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=7609, PETRI_PLACES=221, PETRI_TRANSITIONS=442} [2024-10-11 14:35:05,752 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 198 predicate places. [2024-10-11 14:35:05,753 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 442 transitions, 7609 flow [2024-10-11 14:35:05,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:35:05,753 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:05,753 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:05,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 14:35:05,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-11 14:35:05,954 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-11 14:35:05,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:05,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1544171523, now seen corresponding path program 7 times [2024-10-11 14:35:05,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:05,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002236803] [2024-10-11 14:35:05,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:05,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:05,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:06,173 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-11 14:35:06,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:06,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002236803] [2024-10-11 14:35:06,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002236803] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:06,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464069900] [2024-10-11 14:35:06,174 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 14:35:06,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:06,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:06,176 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:06,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 14:35:06,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:06,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 14:35:06,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:06,412 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-11 14:35:06,412 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:06,748 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-11 14:35:06,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464069900] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:06,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:06,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 14:35:06,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228348397] [2024-10-11 14:35:06,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:06,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:35:06,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:06,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:35:06,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:35:06,761 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:06,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 442 transitions, 7609 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-11 14:35:06,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:06,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:06,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:07,795 INFO L124 PetriNetUnfolderBase]: 1291/2280 cut-off events. [2024-10-11 14:35:07,796 INFO L125 PetriNetUnfolderBase]: For 28931/28931 co-relation queries the response was YES. [2024-10-11 14:35:07,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17865 conditions, 2280 events. 1291/2280 cut-off events. For 28931/28931 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 12712 event pairs, 27 based on Foata normal form. 2/2282 useless extension candidates. Maximal degree in co-relation 17694. Up to 1028 conditions per place. [2024-10-11 14:35:07,893 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 232 selfloop transitions, 335 changer transitions 21/589 dead transitions. [2024-10-11 14:35:07,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 589 transitions, 10730 flow [2024-10-11 14:35:07,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-11 14:35:07,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-11 14:35:07,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 223 transitions. [2024-10-11 14:35:07,897 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3932980599647266 [2024-10-11 14:35:07,897 INFO L175 Difference]: Start difference. First operand has 221 places, 442 transitions, 7609 flow. Second operand 27 states and 223 transitions. [2024-10-11 14:35:07,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 589 transitions, 10730 flow [2024-10-11 14:35:08,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 589 transitions, 10506 flow, removed 87 selfloop flow, removed 8 redundant places. [2024-10-11 14:35:08,163 INFO L231 Difference]: Finished difference. Result has 248 places, 516 transitions, 10031 flow [2024-10-11 14:35:08,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=7446, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=442, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=263, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=10031, PETRI_PLACES=248, PETRI_TRANSITIONS=516} [2024-10-11 14:35:08,165 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 225 predicate places. [2024-10-11 14:35:08,165 INFO L471 AbstractCegarLoop]: Abstraction has has 248 places, 516 transitions, 10031 flow [2024-10-11 14:35:08,165 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-11 14:35:08,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:08,165 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:08,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-11 14:35:08,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:08,366 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-11 14:35:08,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:08,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1247042307, now seen corresponding path program 8 times [2024-10-11 14:35:08,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:08,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429298970] [2024-10-11 14:35:08,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:08,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:08,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:08,556 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-11 14:35:08,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:08,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429298970] [2024-10-11 14:35:08,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429298970] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:08,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515657483] [2024-10-11 14:35:08,557 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:35:08,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:08,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:08,559 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:08,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 14:35:08,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:35:08,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:08,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 14:35:08,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:08,760 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-11 14:35:08,760 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:09,159 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-11 14:35:09,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515657483] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:09,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:09,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 14:35:09,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423460625] [2024-10-11 14:35:09,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:09,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:35:09,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:09,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:35:09,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:35:09,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:09,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 516 transitions, 10031 flow. Second operand has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:35:09,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:09,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:09,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:10,159 INFO L124 PetriNetUnfolderBase]: 1280/2246 cut-off events. [2024-10-11 14:35:10,160 INFO L125 PetriNetUnfolderBase]: For 33603/33603 co-relation queries the response was YES. [2024-10-11 14:35:10,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19632 conditions, 2246 events. 1280/2246 cut-off events. For 33603/33603 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 12253 event pairs, 31 based on Foata normal form. 7/2253 useless extension candidates. Maximal degree in co-relation 19482. Up to 1012 conditions per place. [2024-10-11 14:35:10,183 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 259 selfloop transitions, 313 changer transitions 26/599 dead transitions. [2024-10-11 14:35:10,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 599 transitions, 12291 flow [2024-10-11 14:35:10,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 14:35:10,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 14:35:10,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 191 transitions. [2024-10-11 14:35:10,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4331065759637188 [2024-10-11 14:35:10,185 INFO L175 Difference]: Start difference. First operand has 248 places, 516 transitions, 10031 flow. Second operand 21 states and 191 transitions. [2024-10-11 14:35:10,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 599 transitions, 12291 flow [2024-10-11 14:35:10,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 599 transitions, 12043 flow, removed 102 selfloop flow, removed 9 redundant places. [2024-10-11 14:35:10,560 INFO L231 Difference]: Finished difference. Result has 265 places, 529 transitions, 11431 flow [2024-10-11 14:35:10,561 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=9786, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=514, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=288, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=11431, PETRI_PLACES=265, PETRI_TRANSITIONS=529} [2024-10-11 14:35:10,561 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 242 predicate places. [2024-10-11 14:35:10,561 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 529 transitions, 11431 flow [2024-10-11 14:35:10,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:35:10,562 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:10,562 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:10,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 14:35:10,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 14:35:10,763 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-11 14:35:10,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:10,763 INFO L85 PathProgramCache]: Analyzing trace with hash 2099959811, now seen corresponding path program 9 times [2024-10-11 14:35:10,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:10,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881660095] [2024-10-11 14:35:10,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:10,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:10,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:11,041 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-11 14:35:11,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:11,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881660095] [2024-10-11 14:35:11,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881660095] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:11,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068049845] [2024-10-11 14:35:11,042 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:35:11,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:11,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:11,044 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:11,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 14:35:11,096 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 14:35:11,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:11,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 14:35:11,098 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:11,295 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-11 14:35:11,295 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:11,644 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-11 14:35:11,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068049845] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:11,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:11,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-11 14:35:11,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925595742] [2024-10-11 14:35:11,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:11,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 14:35:11,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:11,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 14:35:11,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=417, Unknown=0, NotChecked=0, Total=552 [2024-10-11 14:35:11,662 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:11,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 529 transitions, 11431 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-11 14:35:11,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:11,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:11,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:13,013 INFO L124 PetriNetUnfolderBase]: 1306/2297 cut-off events. [2024-10-11 14:35:13,014 INFO L125 PetriNetUnfolderBase]: For 40668/40668 co-relation queries the response was YES. [2024-10-11 14:35:13,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21639 conditions, 2297 events. 1306/2297 cut-off events. For 40668/40668 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 12621 event pairs, 28 based on Foata normal form. 2/2299 useless extension candidates. Maximal degree in co-relation 21463. Up to 1024 conditions per place. [2024-10-11 14:35:13,040 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 261 selfloop transitions, 378 changer transitions 18/658 dead transitions. [2024-10-11 14:35:13,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 658 transitions, 14505 flow [2024-10-11 14:35:13,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-10-11 14:35:13,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-10-11 14:35:13,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 271 transitions. [2024-10-11 14:35:13,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39105339105339104 [2024-10-11 14:35:13,042 INFO L175 Difference]: Start difference. First operand has 265 places, 529 transitions, 11431 flow. Second operand 33 states and 271 transitions. [2024-10-11 14:35:13,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 658 transitions, 14505 flow [2024-10-11 14:35:13,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 658 transitions, 14324 flow, removed 41 selfloop flow, removed 13 redundant places. [2024-10-11 14:35:13,547 INFO L231 Difference]: Finished difference. Result has 292 places, 585 transitions, 13921 flow [2024-10-11 14:35:13,548 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=11294, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=323, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=13921, PETRI_PLACES=292, PETRI_TRANSITIONS=585} [2024-10-11 14:35:13,548 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 269 predicate places. [2024-10-11 14:35:13,548 INFO L471 AbstractCegarLoop]: Abstraction has has 292 places, 585 transitions, 13921 flow [2024-10-11 14:35:13,549 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-11 14:35:13,549 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:13,549 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:13,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-11 14:35:13,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:13,753 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-11 14:35:13,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:13,753 INFO L85 PathProgramCache]: Analyzing trace with hash -492124575, now seen corresponding path program 10 times [2024-10-11 14:35:13,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:13,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198972712] [2024-10-11 14:35:13,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:13,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:13,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:14,034 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-11 14:35:14,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:14,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198972712] [2024-10-11 14:35:14,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198972712] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:14,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16376417] [2024-10-11 14:35:14,035 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:35:14,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:14,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:14,036 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:14,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 14:35:14,077 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:35:14,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:14,077 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 14:35:14,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:14,267 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-11 14:35:14,267 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:14,548 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-11 14:35:14,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16376417] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:14,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:14,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 25 [2024-10-11 14:35:14,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052886884] [2024-10-11 14:35:14,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:14,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-11 14:35:14,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:14,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-11 14:35:14,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2024-10-11 14:35:14,562 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:14,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 585 transitions, 13921 flow. Second operand has 26 states, 26 states have (on average 4.846153846153846) internal successors, (126), 26 states have internal predecessors, (126), 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-11 14:35:14,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:14,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:14,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:15,611 INFO L124 PetriNetUnfolderBase]: 1322/2324 cut-off events. [2024-10-11 14:35:15,612 INFO L125 PetriNetUnfolderBase]: For 49267/49267 co-relation queries the response was YES. [2024-10-11 14:35:15,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23858 conditions, 2324 events. 1322/2324 cut-off events. For 49267/49267 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 12756 event pairs, 18 based on Foata normal form. 1/2325 useless extension candidates. Maximal degree in co-relation 23664. Up to 1071 conditions per place. [2024-10-11 14:35:15,639 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 210 selfloop transitions, 443 changer transitions 5/659 dead transitions. [2024-10-11 14:35:15,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 659 transitions, 16265 flow [2024-10-11 14:35:15,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-11 14:35:15,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-11 14:35:15,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 185 transitions. [2024-10-11 14:35:15,641 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3830227743271222 [2024-10-11 14:35:15,641 INFO L175 Difference]: Start difference. First operand has 292 places, 585 transitions, 13921 flow. Second operand 23 states and 185 transitions. [2024-10-11 14:35:15,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 659 transitions, 16265 flow [2024-10-11 14:35:16,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 659 transitions, 15873 flow, removed 83 selfloop flow, removed 14 redundant places. [2024-10-11 14:35:16,137 INFO L231 Difference]: Finished difference. Result has 298 places, 604 transitions, 15119 flow [2024-10-11 14:35:16,138 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=13541, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=585, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=423, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=15119, PETRI_PLACES=298, PETRI_TRANSITIONS=604} [2024-10-11 14:35:16,138 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 275 predicate places. [2024-10-11 14:35:16,139 INFO L471 AbstractCegarLoop]: Abstraction has has 298 places, 604 transitions, 15119 flow [2024-10-11 14:35:16,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.846153846153846) internal successors, (126), 26 states have internal predecessors, (126), 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-11 14:35:16,139 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:16,139 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:16,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-11 14:35:16,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-11 14:35:16,340 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-11 14:35:16,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:16,340 INFO L85 PathProgramCache]: Analyzing trace with hash -185650157, now seen corresponding path program 11 times [2024-10-11 14:35:16,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:16,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493570457] [2024-10-11 14:35:16,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:16,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:16,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:16,576 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:16,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:16,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493570457] [2024-10-11 14:35:16,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493570457] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:16,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533973820] [2024-10-11 14:35:16,577 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 14:35:16,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:16,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:16,579 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:16,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 14:35:16,630 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 14:35:16,630 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:16,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 14:35:16,633 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:16,874 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:16,875 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:17,431 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:17,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533973820] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:17,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:17,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-11 14:35:17,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32779412] [2024-10-11 14:35:17,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:17,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-11 14:35:17,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:17,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-11 14:35:17,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=958, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 14:35:17,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:17,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 604 transitions, 15119 flow. Second operand has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 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-11 14:35:17,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:17,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:17,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:20,548 INFO L124 PetriNetUnfolderBase]: 1822/3287 cut-off events. [2024-10-11 14:35:20,548 INFO L125 PetriNetUnfolderBase]: For 79679/79679 co-relation queries the response was YES. [2024-10-11 14:35:20,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35477 conditions, 3287 events. 1822/3287 cut-off events. For 79679/79679 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 19556 event pairs, 63 based on Foata normal form. 5/3292 useless extension candidates. Maximal degree in co-relation 35247. Up to 1050 conditions per place. [2024-10-11 14:35:20,581 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 403 selfloop transitions, 557 changer transitions 29/990 dead transitions. [2024-10-11 14:35:20,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 990 transitions, 24616 flow [2024-10-11 14:35:20,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-11 14:35:20,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-10-11 14:35:20,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 549 transitions. [2024-10-11 14:35:20,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41496598639455784 [2024-10-11 14:35:20,584 INFO L175 Difference]: Start difference. First operand has 298 places, 604 transitions, 15119 flow. Second operand 63 states and 549 transitions. [2024-10-11 14:35:20,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 990 transitions, 24616 flow [2024-10-11 14:35:21,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 990 transitions, 24396 flow, removed 49 selfloop flow, removed 17 redundant places. [2024-10-11 14:35:21,302 INFO L231 Difference]: Finished difference. Result has 363 places, 780 transitions, 21984 flow [2024-10-11 14:35:21,302 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=14919, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=604, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=405, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=21984, PETRI_PLACES=363, PETRI_TRANSITIONS=780} [2024-10-11 14:35:21,303 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 340 predicate places. [2024-10-11 14:35:21,303 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 780 transitions, 21984 flow [2024-10-11 14:35:21,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 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-11 14:35:21,303 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:21,303 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:21,316 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-11 14:35:21,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 14:35:21,504 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-11 14:35:21,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:21,505 INFO L85 PathProgramCache]: Analyzing trace with hash 331302923, now seen corresponding path program 12 times [2024-10-11 14:35:21,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:21,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609292515] [2024-10-11 14:35:21,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:21,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:21,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:21,718 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:21,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:21,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609292515] [2024-10-11 14:35:21,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609292515] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:21,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605679506] [2024-10-11 14:35:21,718 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 14:35:21,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:21,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:21,719 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:21,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 14:35:21,761 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-11 14:35:21,761 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:21,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 14:35:21,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:21,994 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:21,995 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:22,455 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:22,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605679506] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:22,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:22,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-11 14:35:22,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121576042] [2024-10-11 14:35:22,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:22,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-11 14:35:22,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:22,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-11 14:35:22,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=961, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 14:35:22,464 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:22,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 780 transitions, 21984 flow. Second operand has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 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-11 14:35:22,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:22,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:22,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:26,682 INFO L124 PetriNetUnfolderBase]: 2049/3687 cut-off events. [2024-10-11 14:35:26,682 INFO L125 PetriNetUnfolderBase]: For 113661/113661 co-relation queries the response was YES. [2024-10-11 14:35:26,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43869 conditions, 3687 events. 2049/3687 cut-off events. For 113661/113661 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 22530 event pairs, 41 based on Foata normal form. 5/3692 useless extension candidates. Maximal degree in co-relation 43755. Up to 1157 conditions per place. [2024-10-11 14:35:26,724 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 375 selfloop transitions, 708 changer transitions 29/1113 dead transitions. [2024-10-11 14:35:26,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1113 transitions, 30503 flow [2024-10-11 14:35:26,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-10-11 14:35:26,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2024-10-11 14:35:26,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 660 transitions. [2024-10-11 14:35:26,727 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39783001808318263 [2024-10-11 14:35:26,727 INFO L175 Difference]: Start difference. First operand has 363 places, 780 transitions, 21984 flow. Second operand 79 states and 660 transitions. [2024-10-11 14:35:26,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1113 transitions, 30503 flow [2024-10-11 14:35:27,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 1113 transitions, 29923 flow, removed 184 selfloop flow, removed 13 redundant places. [2024-10-11 14:35:27,946 INFO L231 Difference]: Finished difference. Result has 445 places, 910 transitions, 27628 flow [2024-10-11 14:35:27,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=21560, PETRI_DIFFERENCE_MINUEND_PLACES=346, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=780, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=586, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=27628, PETRI_PLACES=445, PETRI_TRANSITIONS=910} [2024-10-11 14:35:27,948 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 422 predicate places. [2024-10-11 14:35:27,948 INFO L471 AbstractCegarLoop]: Abstraction has has 445 places, 910 transitions, 27628 flow [2024-10-11 14:35:27,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 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-11 14:35:27,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:27,948 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:27,960 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-11 14:35:28,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 14:35:28,149 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-11 14:35:28,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:28,149 INFO L85 PathProgramCache]: Analyzing trace with hash 171951597, now seen corresponding path program 13 times [2024-10-11 14:35:28,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:28,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472380330] [2024-10-11 14:35:28,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:28,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:28,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:28,382 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:28,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:28,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472380330] [2024-10-11 14:35:28,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472380330] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:28,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188980789] [2024-10-11 14:35:28,383 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 14:35:28,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:28,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:28,385 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:28,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-11 14:35:28,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:28,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 14:35:28,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:28,688 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:28,688 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:29,088 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:29,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188980789] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:29,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:29,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-11 14:35:29,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512739066] [2024-10-11 14:35:29,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:29,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-11 14:35:29,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:29,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-11 14:35:29,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=954, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 14:35:29,103 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:29,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 910 transitions, 27628 flow. Second operand has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 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-11 14:35:29,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:29,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:29,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:34,596 INFO L124 PetriNetUnfolderBase]: 2324/4200 cut-off events. [2024-10-11 14:35:34,596 INFO L125 PetriNetUnfolderBase]: For 153926/153926 co-relation queries the response was YES. [2024-10-11 14:35:34,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53253 conditions, 4200 events. 2324/4200 cut-off events. For 153926/153926 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 26552 event pairs, 44 based on Foata normal form. 6/4206 useless extension candidates. Maximal degree in co-relation 52800. Up to 1310 conditions per place. [2024-10-11 14:35:34,791 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 418 selfloop transitions, 853 changer transitions 29/1301 dead transitions. [2024-10-11 14:35:34,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 553 places, 1301 transitions, 38012 flow [2024-10-11 14:35:34,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2024-10-11 14:35:34,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2024-10-11 14:35:34,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 897 transitions. [2024-10-11 14:35:34,794 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3780025284450063 [2024-10-11 14:35:34,794 INFO L175 Difference]: Start difference. First operand has 445 places, 910 transitions, 27628 flow. Second operand 113 states and 897 transitions. [2024-10-11 14:35:34,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 553 places, 1301 transitions, 38012 flow [2024-10-11 14:35:36,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 524 places, 1301 transitions, 37187 flow, removed 147 selfloop flow, removed 29 redundant places. [2024-10-11 14:35:36,668 INFO L231 Difference]: Finished difference. Result has 539 places, 1059 transitions, 34027 flow [2024-10-11 14:35:36,669 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=26933, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=909, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=730, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=113, PETRI_FLOW=34027, PETRI_PLACES=539, PETRI_TRANSITIONS=1059} [2024-10-11 14:35:36,670 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 516 predicate places. [2024-10-11 14:35:36,670 INFO L471 AbstractCegarLoop]: Abstraction has has 539 places, 1059 transitions, 34027 flow [2024-10-11 14:35:36,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 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-11 14:35:36,670 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:36,670 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:36,682 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-11 14:35:36,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:36,871 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-11 14:35:36,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:36,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1921420705, now seen corresponding path program 14 times [2024-10-11 14:35:36,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:36,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823085909] [2024-10-11 14:35:36,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:36,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:36,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:37,149 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:37,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:37,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823085909] [2024-10-11 14:35:37,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823085909] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:37,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929563568] [2024-10-11 14:35:37,151 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:35:37,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:37,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:37,153 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:37,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-11 14:35:37,207 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:35:37,207 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:37,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 14:35:37,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:37,484 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:37,484 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:37,928 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:37,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929563568] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:37,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:37,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-11 14:35:37,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107629064] [2024-10-11 14:35:37,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:37,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-11 14:35:37,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:37,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-11 14:35:37,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=958, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 14:35:37,937 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:37,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 539 places, 1059 transitions, 34027 flow. Second operand has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 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-11 14:35:37,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:37,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:37,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:42,623 INFO L124 PetriNetUnfolderBase]: 2801/5033 cut-off events. [2024-10-11 14:35:42,623 INFO L125 PetriNetUnfolderBase]: For 214856/214856 co-relation queries the response was YES. [2024-10-11 14:35:42,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68773 conditions, 5033 events. 2801/5033 cut-off events. For 214856/214856 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 33037 event pairs, 71 based on Foata normal form. 5/5038 useless extension candidates. Maximal degree in co-relation 68241. Up to 1587 conditions per place. [2024-10-11 14:35:42,687 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 484 selfloop transitions, 1027 changer transitions 19/1531 dead transitions. [2024-10-11 14:35:42,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 619 places, 1531 transitions, 49581 flow [2024-10-11 14:35:42,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-10-11 14:35:42,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2024-10-11 14:35:42,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 715 transitions. [2024-10-11 14:35:42,689 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3959025470653378 [2024-10-11 14:35:42,689 INFO L175 Difference]: Start difference. First operand has 539 places, 1059 transitions, 34027 flow. Second operand 86 states and 715 transitions. [2024-10-11 14:35:42,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 619 places, 1531 transitions, 49581 flow [2024-10-11 14:35:45,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 562 places, 1531 transitions, 47276 flow, removed 714 selfloop flow, removed 57 redundant places. [2024-10-11 14:35:45,757 INFO L231 Difference]: Finished difference. Result has 592 places, 1325 transitions, 45080 flow [2024-10-11 14:35:45,758 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=32513, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1058, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=770, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=45080, PETRI_PLACES=592, PETRI_TRANSITIONS=1325} [2024-10-11 14:35:45,759 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 569 predicate places. [2024-10-11 14:35:45,759 INFO L471 AbstractCegarLoop]: Abstraction has has 592 places, 1325 transitions, 45080 flow [2024-10-11 14:35:45,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 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-11 14:35:45,759 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:45,759 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:45,776 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-11 14:35:45,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-11 14:35:45,960 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-11 14:35:45,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:45,960 INFO L85 PathProgramCache]: Analyzing trace with hash -105111933, now seen corresponding path program 15 times [2024-10-11 14:35:45,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:45,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517006144] [2024-10-11 14:35:45,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:45,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:45,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:46,200 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:46,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:46,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517006144] [2024-10-11 14:35:46,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517006144] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:46,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036181301] [2024-10-11 14:35:46,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:35:46,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:46,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:46,202 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:46,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-11 14:35:46,241 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 14:35:46,241 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:46,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 14:35:46,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:46,479 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:46,479 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:46,931 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:46,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036181301] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:46,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:46,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-11 14:35:46,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118776659] [2024-10-11 14:35:46,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:46,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-11 14:35:46,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:46,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-11 14:35:46,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=969, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 14:35:46,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:46,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 592 places, 1325 transitions, 45080 flow. Second operand has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 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-11 14:35:46,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:46,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:46,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:52,414 INFO L124 PetriNetUnfolderBase]: 3191/5728 cut-off events. [2024-10-11 14:35:52,414 INFO L125 PetriNetUnfolderBase]: For 286657/286657 co-relation queries the response was YES. [2024-10-11 14:35:52,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81377 conditions, 5728 events. 3191/5728 cut-off events. For 286657/286657 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 38682 event pairs, 87 based on Foata normal form. 4/5732 useless extension candidates. Maximal degree in co-relation 80878. Up to 2498 conditions per place. [2024-10-11 14:35:52,499 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 630 selfloop transitions, 1009 changer transitions 25/1665 dead transitions. [2024-10-11 14:35:52,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 658 places, 1665 transitions, 56987 flow [2024-10-11 14:35:52,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-10-11 14:35:52,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2024-10-11 14:35:52,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 565 transitions. [2024-10-11 14:35:52,501 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3843537414965986 [2024-10-11 14:35:52,501 INFO L175 Difference]: Start difference. First operand has 592 places, 1325 transitions, 45080 flow. Second operand 70 states and 565 transitions. [2024-10-11 14:35:52,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 658 places, 1665 transitions, 56987 flow [2024-10-11 14:35:56,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 638 places, 1665 transitions, 56007 flow, removed 245 selfloop flow, removed 20 redundant places. [2024-10-11 14:35:56,709 INFO L231 Difference]: Finished difference. Result has 672 places, 1507 transitions, 54821 flow [2024-10-11 14:35:56,710 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=44206, PETRI_DIFFERENCE_MINUEND_PLACES=569, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=828, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=54821, PETRI_PLACES=672, PETRI_TRANSITIONS=1507} [2024-10-11 14:35:56,710 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 649 predicate places. [2024-10-11 14:35:56,710 INFO L471 AbstractCegarLoop]: Abstraction has has 672 places, 1507 transitions, 54821 flow [2024-10-11 14:35:56,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 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-11 14:35:56,711 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:56,711 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:56,725 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-11 14:35:56,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 14:35:56,911 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-11 14:35:56,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:56,912 INFO L85 PathProgramCache]: Analyzing trace with hash 209949993, now seen corresponding path program 16 times [2024-10-11 14:35:56,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:56,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439204696] [2024-10-11 14:35:56,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:56,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:56,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:57,145 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:57,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:57,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439204696] [2024-10-11 14:35:57,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439204696] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:57,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522708353] [2024-10-11 14:35:57,146 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:35:57,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:57,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:57,149 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:57,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-11 14:35:57,197 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:35:57,197 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:57,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 14:35:57,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:57,443 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:57,443 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:57,849 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:57,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522708353] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:57,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:57,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-11 14:35:57,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326002747] [2024-10-11 14:35:57,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:57,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-11 14:35:57,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:57,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-11 14:35:57,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=954, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 14:35:57,858 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:35:57,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 672 places, 1507 transitions, 54821 flow. Second operand has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 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-11 14:35:57,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:57,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:35:57,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:36:04,333 INFO L124 PetriNetUnfolderBase]: 3477/6276 cut-off events. [2024-10-11 14:36:04,333 INFO L125 PetriNetUnfolderBase]: For 384671/384671 co-relation queries the response was YES. [2024-10-11 14:36:04,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94639 conditions, 6276 events. 3477/6276 cut-off events. For 384671/384671 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 43487 event pairs, 89 based on Foata normal form. 6/6282 useless extension candidates. Maximal degree in co-relation 94123. Up to 2396 conditions per place. [2024-10-11 14:36:04,437 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 615 selfloop transitions, 1217 changer transitions 20/1853 dead transitions. [2024-10-11 14:36:04,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 749 places, 1853 transitions, 67069 flow [2024-10-11 14:36:04,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-10-11 14:36:04,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2024-10-11 14:36:04,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 667 transitions. [2024-10-11 14:36:04,439 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3873403019744483 [2024-10-11 14:36:04,439 INFO L175 Difference]: Start difference. First operand has 672 places, 1507 transitions, 54821 flow. Second operand 82 states and 667 transitions. [2024-10-11 14:36:04,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 749 places, 1853 transitions, 67069 flow [2024-10-11 14:36:10,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 729 places, 1853 transitions, 66739 flow, removed 84 selfloop flow, removed 20 redundant places. [2024-10-11 14:36:10,324 INFO L231 Difference]: Finished difference. Result has 754 places, 1659 transitions, 64996 flow [2024-10-11 14:36:10,325 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=54577, PETRI_DIFFERENCE_MINUEND_PLACES=648, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1507, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1082, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=64996, PETRI_PLACES=754, PETRI_TRANSITIONS=1659} [2024-10-11 14:36:10,326 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 731 predicate places. [2024-10-11 14:36:10,326 INFO L471 AbstractCegarLoop]: Abstraction has has 754 places, 1659 transitions, 64996 flow [2024-10-11 14:36:10,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 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-11 14:36:10,326 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:10,326 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:10,344 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-11 14:36:10,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-11 14:36:10,527 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-11 14:36:10,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:10,527 INFO L85 PathProgramCache]: Analyzing trace with hash 76784223, now seen corresponding path program 17 times [2024-10-11 14:36:10,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:10,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002726547] [2024-10-11 14:36:10,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:10,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:36:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:10,760 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:10,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:36:10,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002726547] [2024-10-11 14:36:10,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002726547] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:36:10,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290729897] [2024-10-11 14:36:10,760 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 14:36:10,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:10,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:10,762 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:36:10,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-11 14:36:10,809 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 14:36:10,810 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:36:10,811 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 14:36:10,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:36:11,095 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:11,096 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:36:11,513 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:11,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290729897] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:36:11,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:36:11,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-11 14:36:11,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758272596] [2024-10-11 14:36:11,514 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:36:11,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-11 14:36:11,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:36:11,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-11 14:36:11,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=953, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 14:36:11,528 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-11 14:36:11,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 754 places, 1659 transitions, 64996 flow. Second operand has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 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-11 14:36:11,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:36:11,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-11 14:36:11,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand