./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-channel-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5b29ee6f81c7ed2984792cb48e45a380cefe6f3d0c807482de3b6756d33333e4 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 14:38:33,570 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 14:38:33,624 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-14 14:38:33,635 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 14:38:33,635 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 14:38:33,659 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 14:38:33,660 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 14:38:33,660 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 14:38:33,660 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 14:38:33,661 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 14:38:33,661 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 14:38:33,661 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 14:38:33,661 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 14:38:33,662 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 14:38:33,662 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 14:38:33,665 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 14:38:33,665 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 14:38:33,665 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 14:38:33,666 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 14:38:33,666 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 14:38:33,666 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 14:38:33,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 14:38:33,669 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 14:38:33,669 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 14:38:33,669 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 14:38:33,670 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 14:38:33,670 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 14:38:33,670 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 14:38:33,670 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 14:38:33,670 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 14:38:33,670 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 14:38:33,671 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 14:38:33,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:38:33,671 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 14:38:33,671 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 14:38:33,671 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 14:38:33,671 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 14:38:33,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 14:38:33,671 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 14:38:33,672 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 14:38:33,672 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 14:38:33,672 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 14:38:33,672 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5b29ee6f81c7ed2984792cb48e45a380cefe6f3d0c807482de3b6756d33333e4 [2024-10-14 14:38:33,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 14:38:33,888 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 14:38:33,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 14:38:33,890 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 14:38:33,891 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 14:38:33,892 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2024-10-14 14:38:35,185 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 14:38:35,339 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 14:38:35,339 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2024-10-14 14:38:35,346 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0590aae8d/3c50844bceac41979ef85140333f7de5/FLAGcba37242f [2024-10-14 14:38:35,360 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0590aae8d/3c50844bceac41979ef85140333f7de5 [2024-10-14 14:38:35,362 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 14:38:35,363 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 14:38:35,365 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 14:38:35,365 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 14:38:35,372 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 14:38:35,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,374 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@602a86e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35, skipping insertion in model container [2024-10-14 14:38:35,376 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,395 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 14:38:35,545 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-channel-sum.wvr.c[2973,2986] [2024-10-14 14:38:35,551 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:38:35,557 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 14:38:35,575 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-channel-sum.wvr.c[2973,2986] [2024-10-14 14:38:35,578 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:38:35,605 INFO L204 MainTranslator]: Completed translation [2024-10-14 14:38:35,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35 WrapperNode [2024-10-14 14:38:35,605 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 14:38:35,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 14:38:35,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 14:38:35,606 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 14:38:35,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,623 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,643 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 146 [2024-10-14 14:38:35,644 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 14:38:35,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 14:38:35,645 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 14:38:35,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 14:38:35,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,656 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,669 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-14 14:38:35,670 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,670 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,676 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,682 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,687 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 14:38:35,692 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 14:38:35,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 14:38:35,692 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 14:38:35,694 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (1/1) ... [2024-10-14 14:38:35,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:38:35,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:35,723 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 14:38:35,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 14:38:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 14:38:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 14:38:35,766 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 14:38:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 14:38:35,766 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 14:38:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 14:38:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 14:38:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 14:38:35,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 14:38:35,768 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-14 14:38:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-14 14:38:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 14:38:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 14:38:35,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 14:38:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 14:38:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 14:38:35,771 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 14:38:35,856 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 14:38:35,858 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 14:38:36,006 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 14:38:36,007 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 14:38:36,224 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 14:38:36,224 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-14 14:38:36,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:38:36 BoogieIcfgContainer [2024-10-14 14:38:36,225 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 14:38:36,226 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 14:38:36,226 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 14:38:36,229 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 14:38:36,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 02:38:35" (1/3) ... [2024-10-14 14:38:36,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d88405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:38:36, skipping insertion in model container [2024-10-14 14:38:36,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:35" (2/3) ... [2024-10-14 14:38:36,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d88405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:38:36, skipping insertion in model container [2024-10-14 14:38:36,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:38:36" (3/3) ... [2024-10-14 14:38:36,232 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2024-10-14 14:38:36,244 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 14:38:36,244 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 14:38:36,244 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 14:38:36,272 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 14:38:36,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 33 transitions, 80 flow [2024-10-14 14:38:36,326 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2024-10-14 14:38:36,326 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 14:38:36,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 5/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-10-14 14:38:36,329 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 33 transitions, 80 flow [2024-10-14 14:38:36,333 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 30 transitions, 72 flow [2024-10-14 14:38:36,343 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 14:38:36,350 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;@4f748102, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 14:38:36,351 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-14 14:38:36,367 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 14:38:36,368 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-10-14 14:38:36,368 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 14:38:36,368 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:36,368 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:36,369 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:36,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:36,373 INFO L85 PathProgramCache]: Analyzing trace with hash -416983099, now seen corresponding path program 1 times [2024-10-14 14:38:36,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:36,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338003113] [2024-10-14 14:38:36,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:36,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:36,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:36,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:36,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:36,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338003113] [2024-10-14 14:38:36,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338003113] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:36,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:36,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 14:38:36,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114937519] [2024-10-14 14:38:36,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:36,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-14 14:38:36,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:36,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-14 14:38:36,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-14 14:38:36,590 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:38:36,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 72 flow. Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:36,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:36,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:38:36,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:36,678 INFO L124 PetriNetUnfolderBase]: 94/189 cut-off events. [2024-10-14 14:38:36,678 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-10-14 14:38:36,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 189 events. 94/189 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 811 event pairs, 78 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 307. Up to 167 conditions per place. [2024-10-14 14:38:36,682 INFO L140 encePairwiseOnDemand]: 32/33 looper letters, 22 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2024-10-14 14:38:36,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 29 transitions, 114 flow [2024-10-14 14:38:36,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-14 14:38:36,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-14 14:38:36,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 41 transitions. [2024-10-14 14:38:36,690 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2024-10-14 14:38:36,693 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 72 flow. Second operand 2 states and 41 transitions. [2024-10-14 14:38:36,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 29 transitions, 114 flow [2024-10-14 14:38:36,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 29 transitions, 106 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 14:38:36,698 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 62 flow [2024-10-14 14:38:36,699 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=62, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2024-10-14 14:38:36,703 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, -3 predicate places. [2024-10-14 14:38:36,703 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 62 flow [2024-10-14 14:38:36,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:36,703 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:36,704 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:36,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 14:38:36,704 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:36,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:36,705 INFO L85 PathProgramCache]: Analyzing trace with hash 513515575, now seen corresponding path program 1 times [2024-10-14 14:38:36,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:36,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676232979] [2024-10-14 14:38:36,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:36,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:36,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:36,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:36,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:36,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676232979] [2024-10-14 14:38:36,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676232979] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:36,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:36,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 14:38:36,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932506381] [2024-10-14 14:38:36,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:36,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 14:38:36,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:36,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 14:38:36,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 14:38:36,826 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:38:36,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:36,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:36,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:38:36,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:36,904 INFO L124 PetriNetUnfolderBase]: 155/301 cut-off events. [2024-10-14 14:38:36,905 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-10-14 14:38:36,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 572 conditions, 301 events. 155/301 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1282 event pairs, 48 based on Foata normal form. 1/240 useless extension candidates. Maximal degree in co-relation 569. Up to 153 conditions per place. [2024-10-14 14:38:36,907 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 35 selfloop transitions, 2 changer transitions 2/46 dead transitions. [2024-10-14 14:38:36,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 46 transitions, 177 flow [2024-10-14 14:38:36,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 14:38:36,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 14:38:36,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-10-14 14:38:36,908 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6767676767676768 [2024-10-14 14:38:36,908 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 62 flow. Second operand 3 states and 67 transitions. [2024-10-14 14:38:36,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 46 transitions, 177 flow [2024-10-14 14:38:36,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 177 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 14:38:36,910 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 74 flow [2024-10-14 14:38:36,911 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-10-14 14:38:36,911 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-10-14 14:38:36,911 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 74 flow [2024-10-14 14:38:36,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:36,911 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:36,912 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:36,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 14:38:36,912 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:36,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:36,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1720866669, now seen corresponding path program 1 times [2024-10-14 14:38:36,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:36,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005715322] [2024-10-14 14:38:36,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:36,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:36,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:37,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:37,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:37,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005715322] [2024-10-14 14:38:37,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005715322] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:37,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:37,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 14:38:37,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934717929] [2024-10-14 14:38:37,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:37,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 14:38:37,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:37,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 14:38:37,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 14:38:37,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:38:37,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:37,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:37,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:38:37,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:37,246 INFO L124 PetriNetUnfolderBase]: 188/360 cut-off events. [2024-10-14 14:38:37,246 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-10-14 14:38:37,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 769 conditions, 360 events. 188/360 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1708 event pairs, 145 based on Foata normal form. 18/344 useless extension candidates. Maximal degree in co-relation 764. Up to 264 conditions per place. [2024-10-14 14:38:37,249 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 22 selfloop transitions, 2 changer transitions 13/44 dead transitions. [2024-10-14 14:38:37,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 180 flow [2024-10-14 14:38:37,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 14:38:37,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 14:38:37,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2024-10-14 14:38:37,251 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2024-10-14 14:38:37,251 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 74 flow. Second operand 4 states and 74 transitions. [2024-10-14 14:38:37,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 180 flow [2024-10-14 14:38:37,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 178 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 14:38:37,252 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 88 flow [2024-10-14 14:38:37,253 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=88, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2024-10-14 14:38:37,254 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2024-10-14 14:38:37,254 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 88 flow [2024-10-14 14:38:37,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:37,255 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:37,255 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:37,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 14:38:37,255 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:37,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:37,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1277236608, now seen corresponding path program 1 times [2024-10-14 14:38:37,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:37,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358808335] [2024-10-14 14:38:37,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:37,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:37,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:37,444 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:38:37,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:37,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358808335] [2024-10-14 14:38:37,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358808335] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:37,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:37,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 14:38:37,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180769386] [2024-10-14 14:38:37,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:37,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 14:38:37,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:37,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 14:38:37,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 14:38:37,459 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-14 14:38:37,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 88 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:37,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:37,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-14 14:38:37,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:37,580 INFO L124 PetriNetUnfolderBase]: 259/486 cut-off events. [2024-10-14 14:38:37,580 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2024-10-14 14:38:37,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1020 conditions, 486 events. 259/486 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1872 event pairs, 57 based on Foata normal form. 20/469 useless extension candidates. Maximal degree in co-relation 1013. Up to 304 conditions per place. [2024-10-14 14:38:37,584 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 6 changer transitions 7/58 dead transitions. [2024-10-14 14:38:37,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 58 transitions, 255 flow [2024-10-14 14:38:37,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 14:38:37,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 14:38:37,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-10-14 14:38:37,585 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2024-10-14 14:38:37,585 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 88 flow. Second operand 4 states and 80 transitions. [2024-10-14 14:38:37,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 58 transitions, 255 flow [2024-10-14 14:38:37,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 58 transitions, 251 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-14 14:38:37,587 INFO L231 Difference]: Finished difference. Result has 39 places, 36 transitions, 121 flow [2024-10-14 14:38:37,587 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=121, PETRI_PLACES=39, PETRI_TRANSITIONS=36} [2024-10-14 14:38:37,588 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 7 predicate places. [2024-10-14 14:38:37,588 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 36 transitions, 121 flow [2024-10-14 14:38:37,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:37,588 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:37,589 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:37,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 14:38:37,589 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:37,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:37,589 INFO L85 PathProgramCache]: Analyzing trace with hash 2062690990, now seen corresponding path program 1 times [2024-10-14 14:38:37,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:37,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333013088] [2024-10-14 14:38:37,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:37,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:37,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:37,786 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:38:37,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:37,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333013088] [2024-10-14 14:38:37,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333013088] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:37,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637291249] [2024-10-14 14:38:37,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:37,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:37,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:37,791 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:37,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 14:38:37,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:37,869 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-14 14:38:37,873 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:37,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-14 14:38:38,188 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:38,188 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:38,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2024-10-14 14:38:38,666 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:38,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 68 [2024-10-14 14:38:38,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:38,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637291249] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:38,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:38,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 16 [2024-10-14 14:38:38,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991033381] [2024-10-14 14:38:38,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:38,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-14 14:38:38,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:38,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-14 14:38:38,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-10-14 14:38:38,784 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-14 14:38:38,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 36 transitions, 121 flow. Second operand has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:38,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:38,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-14 14:38:38,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:40,357 INFO L124 PetriNetUnfolderBase]: 1446/2735 cut-off events. [2024-10-14 14:38:40,357 INFO L125 PetriNetUnfolderBase]: For 1116/1116 co-relation queries the response was YES. [2024-10-14 14:38:40,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6196 conditions, 2735 events. 1446/2735 cut-off events. For 1116/1116 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 16369 event pairs, 161 based on Foata normal form. 76/2595 useless extension candidates. Maximal degree in co-relation 6187. Up to 429 conditions per place. [2024-10-14 14:38:40,366 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 161 selfloop transitions, 51 changer transitions 173/390 dead transitions. [2024-10-14 14:38:40,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 390 transitions, 1876 flow [2024-10-14 14:38:40,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-14 14:38:40,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-14 14:38:40,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 676 transitions. [2024-10-14 14:38:40,370 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5121212121212121 [2024-10-14 14:38:40,370 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 121 flow. Second operand 40 states and 676 transitions. [2024-10-14 14:38:40,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 390 transitions, 1876 flow [2024-10-14 14:38:40,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 390 transitions, 1876 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 14:38:40,376 INFO L231 Difference]: Finished difference. Result has 105 places, 83 transitions, 579 flow [2024-10-14 14:38:40,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=579, PETRI_PLACES=105, PETRI_TRANSITIONS=83} [2024-10-14 14:38:40,377 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 73 predicate places. [2024-10-14 14:38:40,377 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 83 transitions, 579 flow [2024-10-14 14:38:40,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:40,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:40,377 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:40,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-14 14:38:40,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:40,578 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:40,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:40,579 INFO L85 PathProgramCache]: Analyzing trace with hash 611344543, now seen corresponding path program 1 times [2024-10-14 14:38:40,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:40,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151281350] [2024-10-14 14:38:40,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:40,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:40,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:40,630 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:38:40,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:40,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151281350] [2024-10-14 14:38:40,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151281350] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:40,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:40,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 14:38:40,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243970161] [2024-10-14 14:38:40,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:40,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 14:38:40,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:40,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 14:38:40,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 14:38:40,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-14 14:38:40,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 83 transitions, 579 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:40,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:40,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-14 14:38:40,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:40,769 INFO L124 PetriNetUnfolderBase]: 694/1304 cut-off events. [2024-10-14 14:38:40,769 INFO L125 PetriNetUnfolderBase]: For 4883/4883 co-relation queries the response was YES. [2024-10-14 14:38:40,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4366 conditions, 1304 events. 694/1304 cut-off events. For 4883/4883 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 7434 event pairs, 164 based on Foata normal form. 8/1264 useless extension candidates. Maximal degree in co-relation 4330. Up to 1090 conditions per place. [2024-10-14 14:38:40,776 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 77 selfloop transitions, 2 changer transitions 2/86 dead transitions. [2024-10-14 14:38:40,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 86 transitions, 743 flow [2024-10-14 14:38:40,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 14:38:40,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 14:38:40,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-10-14 14:38:40,777 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5858585858585859 [2024-10-14 14:38:40,777 INFO L175 Difference]: Start difference. First operand has 105 places, 83 transitions, 579 flow. Second operand 3 states and 58 transitions. [2024-10-14 14:38:40,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 86 transitions, 743 flow [2024-10-14 14:38:40,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 86 transitions, 609 flow, removed 63 selfloop flow, removed 17 redundant places. [2024-10-14 14:38:40,790 INFO L231 Difference]: Finished difference. Result has 72 places, 70 transitions, 373 flow [2024-10-14 14:38:40,790 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=373, PETRI_PLACES=72, PETRI_TRANSITIONS=70} [2024-10-14 14:38:40,790 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 40 predicate places. [2024-10-14 14:38:40,791 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 70 transitions, 373 flow [2024-10-14 14:38:40,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:40,791 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:40,791 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:40,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 14:38:40,791 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:40,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:40,792 INFO L85 PathProgramCache]: Analyzing trace with hash -456993145, now seen corresponding path program 2 times [2024-10-14 14:38:40,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:40,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060244135] [2024-10-14 14:38:40,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:40,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:40,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:41,600 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:41,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:41,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060244135] [2024-10-14 14:38:41,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060244135] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:41,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558166566] [2024-10-14 14:38:41,601 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:38:41,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:41,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:41,602 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:41,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 14:38:41,660 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:38:41,660 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:38:41,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-14 14:38:41,662 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:41,786 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:38:41,786 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:41,857 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:41,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2024-10-14 14:38:41,933 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-14 14:38:41,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558166566] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:41,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:41,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 4] total 19 [2024-10-14 14:38:41,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117054038] [2024-10-14 14:38:41,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:41,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-14 14:38:41,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:41,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-14 14:38:41,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2024-10-14 14:38:42,041 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:38:42,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 70 transitions, 373 flow. Second operand has 20 states, 20 states have (on average 12.1) internal successors, (242), 20 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:42,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:42,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:38:42,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:42,504 INFO L124 PetriNetUnfolderBase]: 777/1601 cut-off events. [2024-10-14 14:38:42,505 INFO L125 PetriNetUnfolderBase]: For 2305/2305 co-relation queries the response was YES. [2024-10-14 14:38:42,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4478 conditions, 1601 events. 777/1601 cut-off events. For 2305/2305 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 9697 event pairs, 170 based on Foata normal form. 1/1537 useless extension candidates. Maximal degree in co-relation 4455. Up to 449 conditions per place. [2024-10-14 14:38:42,512 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 93 selfloop transitions, 35 changer transitions 9/145 dead transitions. [2024-10-14 14:38:42,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 145 transitions, 980 flow [2024-10-14 14:38:42,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 14:38:42,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-14 14:38:42,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 232 transitions. [2024-10-14 14:38:42,513 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4686868686868687 [2024-10-14 14:38:42,513 INFO L175 Difference]: Start difference. First operand has 72 places, 70 transitions, 373 flow. Second operand 15 states and 232 transitions. [2024-10-14 14:38:42,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 145 transitions, 980 flow [2024-10-14 14:38:42,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 145 transitions, 977 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 14:38:42,521 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 587 flow [2024-10-14 14:38:42,521 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=587, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2024-10-14 14:38:42,522 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 58 predicate places. [2024-10-14 14:38:42,523 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 587 flow [2024-10-14 14:38:42,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 12.1) internal successors, (242), 20 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:42,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:42,524 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:42,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 14:38:42,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-14 14:38:42,728 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:42,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:42,728 INFO L85 PathProgramCache]: Analyzing trace with hash -318374799, now seen corresponding path program 3 times [2024-10-14 14:38:42,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:42,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909851541] [2024-10-14 14:38:42,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:42,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:42,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:42,832 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:42,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:42,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909851541] [2024-10-14 14:38:42,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909851541] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:42,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315655533] [2024-10-14 14:38:42,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:38:42,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:42,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:42,835 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:42,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 14:38:42,894 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-14 14:38:42,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:38:42,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 14:38:42,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:42,936 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:42,936 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:42,994 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:42,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315655533] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:42,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:42,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-10-14 14:38:42,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462960898] [2024-10-14 14:38:42,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:42,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 14:38:42,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:42,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 14:38:42,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-10-14 14:38:42,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-14 14:38:42,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 587 flow. Second operand has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 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-14 14:38:42,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:42,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-14 14:38:42,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:43,624 INFO L124 PetriNetUnfolderBase]: 2638/4991 cut-off events. [2024-10-14 14:38:43,625 INFO L125 PetriNetUnfolderBase]: For 12531/12537 co-relation queries the response was YES. [2024-10-14 14:38:43,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15152 conditions, 4991 events. 2638/4991 cut-off events. For 12531/12537 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 31980 event pairs, 287 based on Foata normal form. 254/5010 useless extension candidates. Maximal degree in co-relation 15124. Up to 1029 conditions per place. [2024-10-14 14:38:43,643 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 154 selfloop transitions, 72 changer transitions 37/269 dead transitions. [2024-10-14 14:38:43,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 269 transitions, 2175 flow [2024-10-14 14:38:43,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 14:38:43,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 14:38:43,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 255 transitions. [2024-10-14 14:38:43,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48295454545454547 [2024-10-14 14:38:43,645 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 587 flow. Second operand 16 states and 255 transitions. [2024-10-14 14:38:43,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 269 transitions, 2175 flow [2024-10-14 14:38:43,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 269 transitions, 2036 flow, removed 40 selfloop flow, removed 8 redundant places. [2024-10-14 14:38:43,661 INFO L231 Difference]: Finished difference. Result has 107 places, 160 transitions, 1343 flow [2024-10-14 14:38:43,661 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1343, PETRI_PLACES=107, PETRI_TRANSITIONS=160} [2024-10-14 14:38:43,662 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 75 predicate places. [2024-10-14 14:38:43,662 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 160 transitions, 1343 flow [2024-10-14 14:38:43,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 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-14 14:38:43,662 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:43,662 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:43,679 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 14:38:43,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:43,867 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:43,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:43,867 INFO L85 PathProgramCache]: Analyzing trace with hash 617921615, now seen corresponding path program 4 times [2024-10-14 14:38:43,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:43,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887068853] [2024-10-14 14:38:43,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:43,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:43,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:44,058 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 14:38:44,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:44,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887068853] [2024-10-14 14:38:44,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887068853] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:44,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:44,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 14:38:44,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240505328] [2024-10-14 14:38:44,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:44,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 14:38:44,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:44,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 14:38:44,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 14:38:44,066 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-10-14 14:38:44,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 160 transitions, 1343 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:44,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:44,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-10-14 14:38:44,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:44,569 INFO L124 PetriNetUnfolderBase]: 2404/4540 cut-off events. [2024-10-14 14:38:44,569 INFO L125 PetriNetUnfolderBase]: For 13373/13483 co-relation queries the response was YES. [2024-10-14 14:38:44,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16957 conditions, 4540 events. 2404/4540 cut-off events. For 13373/13483 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 28650 event pairs, 460 based on Foata normal form. 224/4550 useless extension candidates. Maximal degree in co-relation 16923. Up to 2303 conditions per place. [2024-10-14 14:38:44,586 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 187 selfloop transitions, 4 changer transitions 0/197 dead transitions. [2024-10-14 14:38:44,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 197 transitions, 1981 flow [2024-10-14 14:38:44,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 14:38:44,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 14:38:44,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-10-14 14:38:44,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-10-14 14:38:44,587 INFO L175 Difference]: Start difference. First operand has 107 places, 160 transitions, 1343 flow. Second operand 4 states and 64 transitions. [2024-10-14 14:38:44,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 197 transitions, 1981 flow [2024-10-14 14:38:44,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 197 transitions, 1885 flow, removed 42 selfloop flow, removed 3 redundant places. [2024-10-14 14:38:44,618 INFO L231 Difference]: Finished difference. Result has 107 places, 144 transitions, 1129 flow [2024-10-14 14:38:44,619 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1106, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1129, PETRI_PLACES=107, PETRI_TRANSITIONS=144} [2024-10-14 14:38:44,619 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 75 predicate places. [2024-10-14 14:38:44,619 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 144 transitions, 1129 flow [2024-10-14 14:38:44,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:44,619 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:44,620 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:44,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 14:38:44,620 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:44,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:44,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1076706258, now seen corresponding path program 1 times [2024-10-14 14:38:44,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:44,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882397267] [2024-10-14 14:38:44,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:44,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:44,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:45,472 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:45,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:45,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882397267] [2024-10-14 14:38:45,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882397267] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:45,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431885046] [2024-10-14 14:38:45,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:45,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:45,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:45,475 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:45,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 14:38:45,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:45,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-14 14:38:45,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:45,945 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:45,946 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:46,311 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:46,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-10-14 14:38:46,679 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:46,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431885046] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:46,680 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:46,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-14 14:38:46,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679202542] [2024-10-14 14:38:46,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:46,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-14 14:38:46,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:46,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-14 14:38:46,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=758, Unknown=0, NotChecked=0, Total=930 [2024-10-14 14:38:46,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:38:46,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 144 transitions, 1129 flow. Second operand has 31 states, 31 states have (on average 11.580645161290322) internal successors, (359), 31 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:46,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:46,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:38:46,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:50,125 INFO L124 PetriNetUnfolderBase]: 4431/8935 cut-off events. [2024-10-14 14:38:50,125 INFO L125 PetriNetUnfolderBase]: For 22289/22441 co-relation queries the response was YES. [2024-10-14 14:38:50,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32240 conditions, 8935 events. 4431/8935 cut-off events. For 22289/22441 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 67751 event pairs, 687 based on Foata normal form. 30/8461 useless extension candidates. Maximal degree in co-relation 32206. Up to 2349 conditions per place. [2024-10-14 14:38:50,180 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 295 selfloop transitions, 164 changer transitions 214/684 dead transitions. [2024-10-14 14:38:50,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 684 transitions, 5639 flow [2024-10-14 14:38:50,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-14 14:38:50,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-14 14:38:50,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 667 transitions. [2024-10-14 14:38:50,183 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5318979266347688 [2024-10-14 14:38:50,183 INFO L175 Difference]: Start difference. First operand has 107 places, 144 transitions, 1129 flow. Second operand 38 states and 667 transitions. [2024-10-14 14:38:50,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 684 transitions, 5639 flow [2024-10-14 14:38:50,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 684 transitions, 5624 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-10-14 14:38:50,238 INFO L231 Difference]: Finished difference. Result has 168 places, 279 transitions, 3107 flow [2024-10-14 14:38:50,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1118, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3107, PETRI_PLACES=168, PETRI_TRANSITIONS=279} [2024-10-14 14:38:50,239 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 136 predicate places. [2024-10-14 14:38:50,239 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 279 transitions, 3107 flow [2024-10-14 14:38:50,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 11.580645161290322) internal successors, (359), 31 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:50,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:50,239 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:50,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-14 14:38:50,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:50,444 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:50,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:50,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1418453222, now seen corresponding path program 2 times [2024-10-14 14:38:50,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:50,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802051005] [2024-10-14 14:38:50,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:50,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:50,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:51,366 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:51,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:51,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802051005] [2024-10-14 14:38:51,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802051005] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:51,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264418577] [2024-10-14 14:38:51,367 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:38:51,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:51,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:51,372 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:51,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 14:38:51,438 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:38:51,438 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:38:51,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-14 14:38:51,442 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:51,956 INFO L349 Elim1Store]: treesize reduction 38, result has 15.6 percent of original size [2024-10-14 14:38:51,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 20 [2024-10-14 14:38:51,967 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:51,967 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:52,380 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-10-14 14:38:52,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 60 [2024-10-14 14:38:53,016 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:53,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264418577] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:53,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:53,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 31 [2024-10-14 14:38:53,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153532729] [2024-10-14 14:38:53,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:53,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-10-14 14:38:53,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:53,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-10-14 14:38:53,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=844, Unknown=0, NotChecked=0, Total=992 [2024-10-14 14:38:53,288 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:38:53,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 279 transitions, 3107 flow. Second operand has 32 states, 32 states have (on average 11.40625) internal successors, (365), 32 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:53,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:53,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:38:53,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:03,171 INFO L124 PetriNetUnfolderBase]: 8041/16248 cut-off events. [2024-10-14 14:39:03,172 INFO L125 PetriNetUnfolderBase]: For 90613/90841 co-relation queries the response was YES. [2024-10-14 14:39:03,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67923 conditions, 16248 events. 8041/16248 cut-off events. For 90613/90841 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 130230 event pairs, 883 based on Foata normal form. 193/15535 useless extension candidates. Maximal degree in co-relation 67864. Up to 3048 conditions per place. [2024-10-14 14:39:03,338 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 624 selfloop transitions, 423 changer transitions 454/1512 dead transitions. [2024-10-14 14:39:03,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 1512 transitions, 14493 flow [2024-10-14 14:39:03,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2024-10-14 14:39:03,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2024-10-14 14:39:03,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 1720 transitions. [2024-10-14 14:39:03,348 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5264768901132537 [2024-10-14 14:39:03,348 INFO L175 Difference]: Start difference. First operand has 168 places, 279 transitions, 3107 flow. Second operand 99 states and 1720 transitions. [2024-10-14 14:39:03,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 1512 transitions, 14493 flow [2024-10-14 14:39:03,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 1512 transitions, 13582 flow, removed 441 selfloop flow, removed 14 redundant places. [2024-10-14 14:39:03,718 INFO L231 Difference]: Finished difference. Result has 285 places, 583 transitions, 7693 flow [2024-10-14 14:39:03,718 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2303, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=7693, PETRI_PLACES=285, PETRI_TRANSITIONS=583} [2024-10-14 14:39:03,719 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 253 predicate places. [2024-10-14 14:39:03,719 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 583 transitions, 7693 flow [2024-10-14 14:39:03,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 11.40625) internal successors, (365), 32 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:03,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:03,720 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:03,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 14:39:03,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-14 14:39:03,920 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:03,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:03,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1726504206, now seen corresponding path program 3 times [2024-10-14 14:39:03,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:03,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135580689] [2024-10-14 14:39:03,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:03,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:03,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:04,893 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:04,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:04,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135580689] [2024-10-14 14:39:04,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135580689] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:04,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245050110] [2024-10-14 14:39:04,895 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:39:04,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:04,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:04,900 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:04,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-14 14:39:04,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-14 14:39:04,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:04,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-10-14 14:39:04,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:05,458 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:05,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 63 treesize of output 55 [2024-10-14 14:39:05,477 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:05,477 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:06,000 INFO L349 Elim1Store]: treesize reduction 13, result has 71.1 percent of original size [2024-10-14 14:39:06,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 55 [2024-10-14 14:39:06,363 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:06,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245050110] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:06,363 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:06,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-14 14:39:06,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882020694] [2024-10-14 14:39:06,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:06,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-14 14:39:06,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:06,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-14 14:39:06,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=905, Unknown=0, NotChecked=0, Total=1122 [2024-10-14 14:39:06,396 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-14 14:39:06,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 583 transitions, 7693 flow. Second operand has 34 states, 34 states have (on average 9.588235294117647) internal successors, (326), 34 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:06,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:06,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-14 14:39:06,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:15,365 INFO L124 PetriNetUnfolderBase]: 14751/27250 cut-off events. [2024-10-14 14:39:15,365 INFO L125 PetriNetUnfolderBase]: For 203067/203195 co-relation queries the response was YES. [2024-10-14 14:39:15,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121811 conditions, 27250 events. 14751/27250 cut-off events. For 203067/203195 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 216048 event pairs, 1654 based on Foata normal form. 131/25888 useless extension candidates. Maximal degree in co-relation 121721. Up to 6558 conditions per place. [2024-10-14 14:39:15,752 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 584 selfloop transitions, 596 changer transitions 374/1561 dead transitions. [2024-10-14 14:39:15,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 1561 transitions, 20170 flow [2024-10-14 14:39:15,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-10-14 14:39:15,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-10-14 14:39:15,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 865 transitions. [2024-10-14 14:39:15,757 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43686868686868685 [2024-10-14 14:39:15,757 INFO L175 Difference]: Start difference. First operand has 285 places, 583 transitions, 7693 flow. Second operand 60 states and 865 transitions. [2024-10-14 14:39:15,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 1561 transitions, 20170 flow [2024-10-14 14:39:16,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1561 transitions, 16436 flow, removed 1810 selfloop flow, removed 22 redundant places. [2024-10-14 14:39:16,952 INFO L231 Difference]: Finished difference. Result has 345 places, 905 transitions, 11555 flow [2024-10-14 14:39:16,952 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6022, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=302, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=11555, PETRI_PLACES=345, PETRI_TRANSITIONS=905} [2024-10-14 14:39:16,953 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 313 predicate places. [2024-10-14 14:39:16,953 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 905 transitions, 11555 flow [2024-10-14 14:39:16,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 9.588235294117647) internal successors, (326), 34 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:16,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:16,953 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:16,966 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-14 14:39:17,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:17,158 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:17,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:17,158 INFO L85 PathProgramCache]: Analyzing trace with hash -815711306, now seen corresponding path program 4 times [2024-10-14 14:39:17,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:17,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740419900] [2024-10-14 14:39:17,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:17,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:17,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:17,261 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-14 14:39:17,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:17,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740419900] [2024-10-14 14:39:17,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740419900] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:17,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183826730] [2024-10-14 14:39:17,261 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 14:39:17,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:17,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:17,263 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:17,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 14:39:17,324 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 14:39:17,324 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:17,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 14:39:17,326 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:17,482 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:17,482 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:17,664 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:17,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183826730] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:17,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:17,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 21 [2024-10-14 14:39:17,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239870266] [2024-10-14 14:39:17,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:17,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-14 14:39:17,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:17,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-14 14:39:17,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2024-10-14 14:39:17,724 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:39:17,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 905 transitions, 11555 flow. Second operand has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:17,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:17,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:39:17,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:19,388 INFO L124 PetriNetUnfolderBase]: 2428/5465 cut-off events. [2024-10-14 14:39:19,389 INFO L125 PetriNetUnfolderBase]: For 67718/67930 co-relation queries the response was YES. [2024-10-14 14:39:19,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27917 conditions, 5465 events. 2428/5465 cut-off events. For 67718/67930 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 38620 event pairs, 936 based on Foata normal form. 510/5640 useless extension candidates. Maximal degree in co-relation 27809. Up to 3179 conditions per place. [2024-10-14 14:39:19,430 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 229 selfloop transitions, 4 changer transitions 177/424 dead transitions. [2024-10-14 14:39:19,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 424 transitions, 5815 flow [2024-10-14 14:39:19,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 14:39:19,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 14:39:19,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 192 transitions. [2024-10-14 14:39:19,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-10-14 14:39:19,431 INFO L175 Difference]: Start difference. First operand has 345 places, 905 transitions, 11555 flow. Second operand 12 states and 192 transitions. [2024-10-14 14:39:19,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 424 transitions, 5815 flow [2024-10-14 14:39:19,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 424 transitions, 5273 flow, removed 173 selfloop flow, removed 66 redundant places. [2024-10-14 14:39:19,597 INFO L231 Difference]: Finished difference. Result has 233 places, 247 transitions, 2947 flow [2024-10-14 14:39:19,597 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=4166, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=361, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2947, PETRI_PLACES=233, PETRI_TRANSITIONS=247} [2024-10-14 14:39:19,598 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 201 predicate places. [2024-10-14 14:39:19,598 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 247 transitions, 2947 flow [2024-10-14 14:39:19,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:19,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:19,598 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:19,611 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:19,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:19,799 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:19,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:19,800 INFO L85 PathProgramCache]: Analyzing trace with hash 348432363, now seen corresponding path program 5 times [2024-10-14 14:39:19,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:19,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812010129] [2024-10-14 14:39:19,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:19,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:19,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:19,941 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-14 14:39:19,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:19,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812010129] [2024-10-14 14:39:19,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812010129] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:19,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357452670] [2024-10-14 14:39:19,942 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 14:39:19,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:19,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:19,944 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:19,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-14 14:39:20,021 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-14 14:39:20,022 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:20,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-14 14:39:20,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:20,281 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-14 14:39:20,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:20,393 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-14 14:39:20,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357452670] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:20,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:20,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 14 [2024-10-14 14:39:20,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763090904] [2024-10-14 14:39:20,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:20,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 14:39:20,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:20,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 14:39:20,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-10-14 14:39:20,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-10-14 14:39:20,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 247 transitions, 2947 flow. Second operand has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:20,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:20,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-10-14 14:39:20,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:22,548 INFO L124 PetriNetUnfolderBase]: 6927/12372 cut-off events. [2024-10-14 14:39:22,548 INFO L125 PetriNetUnfolderBase]: For 113331/113331 co-relation queries the response was YES. [2024-10-14 14:39:22,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62034 conditions, 12372 events. 6927/12372 cut-off events. For 113331/113331 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 79697 event pairs, 356 based on Foata normal form. 344/12158 useless extension candidates. Maximal degree in co-relation 61971. Up to 2505 conditions per place. [2024-10-14 14:39:22,621 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 606 selfloop transitions, 389 changer transitions 18/1015 dead transitions. [2024-10-14 14:39:22,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 1015 transitions, 11765 flow [2024-10-14 14:39:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-14 14:39:22,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-10-14 14:39:22,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 660 transitions. [2024-10-14 14:39:22,626 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-10-14 14:39:22,626 INFO L175 Difference]: Start difference. First operand has 233 places, 247 transitions, 2947 flow. Second operand 44 states and 660 transitions. [2024-10-14 14:39:22,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 1015 transitions, 11765 flow [2024-10-14 14:39:22,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 1015 transitions, 10853 flow, removed 280 selfloop flow, removed 25 redundant places. [2024-10-14 14:39:22,902 INFO L231 Difference]: Finished difference. Result has 209 places, 565 transitions, 8097 flow [2024-10-14 14:39:22,902 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2698, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=8097, PETRI_PLACES=209, PETRI_TRANSITIONS=565} [2024-10-14 14:39:22,902 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 177 predicate places. [2024-10-14 14:39:22,902 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 565 transitions, 8097 flow [2024-10-14 14:39:22,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:22,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:22,903 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:22,915 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-14 14:39:23,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-14 14:39:23,103 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:23,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:23,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1386108163, now seen corresponding path program 6 times [2024-10-14 14:39:23,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:23,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840567437] [2024-10-14 14:39:23,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:23,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:23,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:23,363 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-14 14:39:23,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:23,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840567437] [2024-10-14 14:39:23,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840567437] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:23,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942715958] [2024-10-14 14:39:23,364 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 14:39:23,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:23,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:23,369 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:23,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-14 14:39:23,573 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-10-14 14:39:23,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:23,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-14 14:39:23,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:23,639 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-14 14:39:23,639 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:23,729 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-14 14:39:23,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942715958] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:23,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:23,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-10-14 14:39:23,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122992535] [2024-10-14 14:39:23,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:23,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 14:39:23,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:23,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 14:39:23,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-10-14 14:39:23,742 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-10-14 14:39:23,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 565 transitions, 8097 flow. Second operand has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 11 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:23,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:23,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-10-14 14:39:23,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:26,508 INFO L124 PetriNetUnfolderBase]: 7747/13616 cut-off events. [2024-10-14 14:39:26,508 INFO L125 PetriNetUnfolderBase]: For 171291/171291 co-relation queries the response was YES. [2024-10-14 14:39:26,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79419 conditions, 13616 events. 7747/13616 cut-off events. For 171291/171291 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 86148 event pairs, 600 based on Foata normal form. 686/13697 useless extension candidates. Maximal degree in co-relation 79351. Up to 3794 conditions per place. [2024-10-14 14:39:26,591 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 396 selfloop transitions, 490 changer transitions 6/894 dead transitions. [2024-10-14 14:39:26,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 894 transitions, 13546 flow [2024-10-14 14:39:26,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-14 14:39:26,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-14 14:39:26,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 293 transitions. [2024-10-14 14:39:26,593 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44393939393939397 [2024-10-14 14:39:26,593 INFO L175 Difference]: Start difference. First operand has 209 places, 565 transitions, 8097 flow. Second operand 20 states and 293 transitions. [2024-10-14 14:39:26,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 894 transitions, 13546 flow [2024-10-14 14:39:27,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 894 transitions, 13062 flow, removed 229 selfloop flow, removed 9 redundant places. [2024-10-14 14:39:27,055 INFO L231 Difference]: Finished difference. Result has 220 places, 670 transitions, 11607 flow [2024-10-14 14:39:27,056 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7394, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=522, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=355, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=11607, PETRI_PLACES=220, PETRI_TRANSITIONS=670} [2024-10-14 14:39:27,057 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 188 predicate places. [2024-10-14 14:39:27,057 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 670 transitions, 11607 flow [2024-10-14 14:39:27,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 11 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:27,057 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:27,057 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:27,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 14:39:27,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-14 14:39:27,261 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:27,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:27,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1488955869, now seen corresponding path program 7 times [2024-10-14 14:39:27,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:27,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875666120] [2024-10-14 14:39:27,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:27,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:27,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:28,288 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:28,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:28,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875666120] [2024-10-14 14:39:28,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875666120] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:28,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337618875] [2024-10-14 14:39:28,289 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 14:39:28,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:28,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:28,291 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:28,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-14 14:39:28,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:28,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-10-14 14:39:28,368 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:29,333 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:30,005 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:30,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-10-14 14:39:30,434 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:30,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337618875] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:30,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:30,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15] total 44 [2024-10-14 14:39:30,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443056942] [2024-10-14 14:39:30,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:30,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-10-14 14:39:30,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:30,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-10-14 14:39:30,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=350, Invalid=1630, Unknown=0, NotChecked=0, Total=1980 [2024-10-14 14:39:30,700 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:39:30,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 670 transitions, 11607 flow. Second operand has 45 states, 45 states have (on average 11.244444444444444) internal successors, (506), 45 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:30,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:30,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:39:30,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:35,765 INFO L124 PetriNetUnfolderBase]: 5886/12269 cut-off events. [2024-10-14 14:39:35,765 INFO L125 PetriNetUnfolderBase]: For 182278/183232 co-relation queries the response was YES. [2024-10-14 14:39:35,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75226 conditions, 12269 events. 5886/12269 cut-off events. For 182278/183232 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 93130 event pairs, 593 based on Foata normal form. 210/11718 useless extension candidates. Maximal degree in co-relation 75154. Up to 5050 conditions per place. [2024-10-14 14:39:35,850 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 333 selfloop transitions, 525 changer transitions 129/1063 dead transitions. [2024-10-14 14:39:35,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 1063 transitions, 17004 flow [2024-10-14 14:39:35,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-14 14:39:35,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-14 14:39:35,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 878 transitions. [2024-10-14 14:39:35,854 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43616492796820666 [2024-10-14 14:39:35,854 INFO L175 Difference]: Start difference. First operand has 220 places, 670 transitions, 11607 flow. Second operand 61 states and 878 transitions. [2024-10-14 14:39:35,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 1063 transitions, 17004 flow [2024-10-14 14:39:36,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 1063 transitions, 16528 flow, removed 139 selfloop flow, removed 6 redundant places. [2024-10-14 14:39:36,396 INFO L231 Difference]: Finished difference. Result has 292 places, 759 transitions, 14443 flow [2024-10-14 14:39:36,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=10132, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=390, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=14443, PETRI_PLACES=292, PETRI_TRANSITIONS=759} [2024-10-14 14:39:36,397 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 260 predicate places. [2024-10-14 14:39:36,397 INFO L471 AbstractCegarLoop]: Abstraction has has 292 places, 759 transitions, 14443 flow [2024-10-14 14:39:36,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 11.244444444444444) internal successors, (506), 45 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:36,398 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:36,398 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:36,411 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-14 14:39:36,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-14 14:39:36,603 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:36,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:36,603 INFO L85 PathProgramCache]: Analyzing trace with hash -752499123, now seen corresponding path program 8 times [2024-10-14 14:39:36,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:36,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216597074] [2024-10-14 14:39:36,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:36,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:36,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:37,464 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:37,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:37,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216597074] [2024-10-14 14:39:37,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216597074] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:37,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050108891] [2024-10-14 14:39:37,465 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:39:37,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:37,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:37,466 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:37,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-14 14:39:37,539 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:37,540 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:37,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-10-14 14:39:37,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:38,235 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:38,235 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:38,905 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:38,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-10-14 14:39:39,387 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:39,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050108891] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:39,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:39,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 43 [2024-10-14 14:39:39,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463154427] [2024-10-14 14:39:39,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:39,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-10-14 14:39:39,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:39,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-10-14 14:39:39,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=324, Invalid=1568, Unknown=0, NotChecked=0, Total=1892 [2024-10-14 14:39:39,712 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-14 14:39:39,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 759 transitions, 14443 flow. Second operand has 44 states, 44 states have (on average 11.295454545454545) internal successors, (497), 44 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:39,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:39,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-14 14:39:39,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:45,661 INFO L124 PetriNetUnfolderBase]: 7187/14917 cut-off events. [2024-10-14 14:39:45,662 INFO L125 PetriNetUnfolderBase]: For 261113/261845 co-relation queries the response was YES. [2024-10-14 14:39:45,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98379 conditions, 14917 events. 7187/14917 cut-off events. For 261113/261845 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 116816 event pairs, 824 based on Foata normal form. 106/14073 useless extension candidates. Maximal degree in co-relation 98290. Up to 6458 conditions per place. [2024-10-14 14:39:45,784 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 415 selfloop transitions, 557 changer transitions 159/1207 dead transitions. [2024-10-14 14:39:45,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1207 transitions, 21899 flow [2024-10-14 14:39:45,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-10-14 14:39:45,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-10-14 14:39:45,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 777 transitions. [2024-10-14 14:39:45,786 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4527972027972028 [2024-10-14 14:39:45,786 INFO L175 Difference]: Start difference. First operand has 292 places, 759 transitions, 14443 flow. Second operand 52 states and 777 transitions. [2024-10-14 14:39:45,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 1207 transitions, 21899 flow [2024-10-14 14:39:46,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1207 transitions, 20590 flow, removed 446 selfloop flow, removed 19 redundant places. [2024-10-14 14:39:46,890 INFO L231 Difference]: Finished difference. Result has 330 places, 876 transitions, 17566 flow [2024-10-14 14:39:46,891 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=13436, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=759, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=17566, PETRI_PLACES=330, PETRI_TRANSITIONS=876} [2024-10-14 14:39:46,892 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 298 predicate places. [2024-10-14 14:39:46,892 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 876 transitions, 17566 flow [2024-10-14 14:39:46,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 11.295454545454545) internal successors, (497), 44 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:46,892 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:46,892 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:46,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-14 14:39:47,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-14 14:39:47,097 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:47,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:47,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1412174623, now seen corresponding path program 9 times [2024-10-14 14:39:47,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:47,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899646979] [2024-10-14 14:39:47,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:47,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:47,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:47,978 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:47,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:47,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899646979] [2024-10-14 14:39:47,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899646979] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:47,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185890345] [2024-10-14 14:39:47,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:39:47,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:47,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:47,983 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:47,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-14 14:39:48,060 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-14 14:39:48,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:48,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-10-14 14:39:48,063 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:48,938 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:48,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 80 treesize of output 94 [2024-10-14 14:39:48,962 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:48,962 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:49,797 INFO L349 Elim1Store]: treesize reduction 41, result has 60.2 percent of original size [2024-10-14 14:39:49,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 107 treesize of output 91 [2024-10-14 14:39:50,266 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:50,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185890345] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:50,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:50,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 46 [2024-10-14 14:39:50,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933025547] [2024-10-14 14:39:50,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:50,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-10-14 14:39:50,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:50,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-10-14 14:39:50,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=1766, Unknown=0, NotChecked=0, Total=2162 [2024-10-14 14:39:50,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-14 14:39:50,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 876 transitions, 17566 flow. Second operand has 47 states, 47 states have (on average 9.382978723404255) internal successors, (441), 47 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:50,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:50,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-14 14:39:50,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:40:00,185 INFO L124 PetriNetUnfolderBase]: 10193/18871 cut-off events. [2024-10-14 14:40:00,185 INFO L125 PetriNetUnfolderBase]: For 286988/287280 co-relation queries the response was YES. [2024-10-14 14:40:00,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121427 conditions, 18871 events. 10193/18871 cut-off events. For 286988/287280 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 136983 event pairs, 1238 based on Foata normal form. 135/17902 useless extension candidates. Maximal degree in co-relation 121333. Up to 7474 conditions per place. [2024-10-14 14:40:00,408 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 561 selfloop transitions, 629 changer transitions 202/1448 dead transitions. [2024-10-14 14:40:00,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 1448 transitions, 25816 flow [2024-10-14 14:40:00,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-10-14 14:40:00,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2024-10-14 14:40:00,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 1044 transitions. [2024-10-14 14:40:00,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4004602991944764 [2024-10-14 14:40:00,413 INFO L175 Difference]: Start difference. First operand has 330 places, 876 transitions, 17566 flow. Second operand 79 states and 1044 transitions. [2024-10-14 14:40:00,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 1448 transitions, 25816 flow [2024-10-14 14:40:01,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 1448 transitions, 24613 flow, removed 250 selfloop flow, removed 23 redundant places. [2024-10-14 14:40:01,958 INFO L231 Difference]: Finished difference. Result has 388 places, 980 transitions, 20015 flow [2024-10-14 14:40:01,959 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=16495, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=876, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=510, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=325, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=20015, PETRI_PLACES=388, PETRI_TRANSITIONS=980} [2024-10-14 14:40:01,959 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 356 predicate places. [2024-10-14 14:40:01,959 INFO L471 AbstractCegarLoop]: Abstraction has has 388 places, 980 transitions, 20015 flow [2024-10-14 14:40:01,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 9.382978723404255) internal successors, (441), 47 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:40:01,960 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:40:01,960 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:40:01,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-14 14:40:02,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-14 14:40:02,161 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:40:02,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:40:02,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1529945059, now seen corresponding path program 10 times [2024-10-14 14:40:02,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:40:02,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328506157] [2024-10-14 14:40:02,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:40:02,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:40:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:40:03,094 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:40:03,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:40:03,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328506157] [2024-10-14 14:40:03,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328506157] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:40:03,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652333456] [2024-10-14 14:40:03,095 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 14:40:03,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:40:03,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:40:03,096 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:40:03,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-14 14:40:03,165 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 14:40:03,165 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:40:03,171 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-10-14 14:40:03,172 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:40:04,038 INFO L349 Elim1Store]: treesize reduction 58, result has 10.8 percent of original size [2024-10-14 14:40:04,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 60 treesize of output 24 [2024-10-14 14:40:04,045 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:40:04,046 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:40:04,907 INFO L349 Elim1Store]: treesize reduction 24, result has 78.0 percent of original size [2024-10-14 14:40:04,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 106 treesize of output 114