./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-more-min-array.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 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-more-min-array.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 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 09:42:38,708 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 09:42:38,778 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 09:42:38,784 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 09:42:38,786 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 09:42:38,817 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 09:42:38,819 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 09:42:38,820 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 09:42:38,821 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 09:42:38,823 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 09:42:38,823 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 09:42:38,823 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 09:42:38,824 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 09:42:38,826 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 09:42:38,826 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 09:42:38,827 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 09:42:38,827 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 09:42:38,827 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 09:42:38,827 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 09:42:38,828 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 09:42:38,828 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 09:42:38,828 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 09:42:38,832 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 09:42:38,832 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 09:42:38,832 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 09:42:38,832 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 09:42:38,833 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 09:42:38,833 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 09:42:38,833 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 09:42:38,833 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 09:42:38,834 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 09:42:38,834 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 09:42:38,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:42:38,834 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 09:42:38,834 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 09:42:38,835 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 09:42:38,835 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 09:42:38,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 09:42:38,835 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 09:42:38,836 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 09:42:38,836 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 09:42:38,837 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 09:42:38,837 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 -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2024-11-20 09:42:39,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 09:42:39,129 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 09:42:39,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 09:42:39,134 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 09:42:39,134 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 09:42:39,136 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2024-11-20 09:42:40,567 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 09:42:40,743 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 09:42:40,743 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2024-11-20 09:42:40,751 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/788f80268/e775ae6e084a4032b323cdcaaf005812/FLAGc9781ff03 [2024-11-20 09:42:40,766 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/788f80268/e775ae6e084a4032b323cdcaaf005812 [2024-11-20 09:42:40,769 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 09:42:40,770 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 09:42:40,773 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 09:42:40,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 09:42:40,780 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 09:42:40,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:42:40" (1/1) ... [2024-11-20 09:42:40,783 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f2c8521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:40, skipping insertion in model container [2024-11-20 09:42:40,784 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:42:40" (1/1) ... [2024-11-20 09:42:40,813 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 09:42:41,092 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c[2592,2605] [2024-11-20 09:42:41,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:42:41,114 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 09:42:41,132 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c[2592,2605] [2024-11-20 09:42:41,136 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:42:41,156 INFO L204 MainTranslator]: Completed translation [2024-11-20 09:42:41,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41 WrapperNode [2024-11-20 09:42:41,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 09:42:41,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 09:42:41,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 09:42:41,159 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 09:42:41,166 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,175 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,200 INFO L138 Inliner]: procedures = 23, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 86 [2024-11-20 09:42:41,200 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 09:42:41,201 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 09:42:41,201 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 09:42:41,201 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 09:42:41,211 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,211 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,214 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,228 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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-11-20 09:42:41,229 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,241 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,242 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,246 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 09:42:41,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 09:42:41,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 09:42:41,247 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 09:42:41,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (1/1) ... [2024-11-20 09:42:41,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:42:41,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:41,296 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 09:42:41,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 09:42:41,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 09:42:41,357 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 09:42:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 09:42:41,357 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 09:42:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 09:42:41,357 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 09:42:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 09:42:41,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 09:42:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 09:42:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 09:42:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 09:42:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 09:42:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 09:42:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 09:42:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 09:42:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 09:42:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 09:42:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 09:42:41,364 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 09:42:41,487 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 09:42:41,490 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 09:42:41,816 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 09:42:41,816 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 09:42:42,020 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 09:42:42,021 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-20 09:42:42,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:42:42 BoogieIcfgContainer [2024-11-20 09:42:42,021 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 09:42:42,024 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 09:42:42,024 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 09:42:42,029 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 09:42:42,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:42:40" (1/3) ... [2024-11-20 09:42:42,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30337c54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:42:42, skipping insertion in model container [2024-11-20 09:42:42,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:41" (2/3) ... [2024-11-20 09:42:42,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30337c54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:42:42, skipping insertion in model container [2024-11-20 09:42:42,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:42:42" (3/3) ... [2024-11-20 09:42:42,032 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array.wvr.c [2024-11-20 09:42:42,049 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 09:42:42,050 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 09:42:42,050 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 09:42:42,099 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 09:42:42,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 33 transitions, 87 flow [2024-11-20 09:42:42,160 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-11-20 09:42:42,161 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:42:42,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 4/30 cut-off events. For 3/3 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-11-20 09:42:42,164 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 33 transitions, 87 flow [2024-11-20 09:42:42,168 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 29 transitions, 76 flow [2024-11-20 09:42:42,182 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:42:42,193 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;@7a517554, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:42:42,194 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 09:42:42,211 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:42:42,212 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2024-11-20 09:42:42,212 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:42:42,212 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:42,213 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:42,214 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:42,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:42,219 INFO L85 PathProgramCache]: Analyzing trace with hash 261283878, now seen corresponding path program 1 times [2024-11-20 09:42:42,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:42,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567610894] [2024-11-20 09:42:42,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:42,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:42,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:42,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:42,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:42,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567610894] [2024-11-20 09:42:42,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567610894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:42,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:42,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:42:42,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088593230] [2024-11-20 09:42:42,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:42,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:42:42,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:42,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:42:42,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:42:42,680 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-20 09:42:42,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:42,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:42,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-20 09:42:42,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:42,995 INFO L124 PetriNetUnfolderBase]: 617/945 cut-off events. [2024-11-20 09:42:42,995 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-20 09:42:43,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1940 conditions, 945 events. 617/945 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3706 event pairs, 126 based on Foata normal form. 1/932 useless extension candidates. Maximal degree in co-relation 1706. Up to 677 conditions per place. [2024-11-20 09:42:43,012 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 37 selfloop transitions, 4 changer transitions 1/46 dead transitions. [2024-11-20 09:42:43,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 46 transitions, 209 flow [2024-11-20 09:42:43,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:42:43,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:42:43,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-11-20 09:42:43,026 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6464646464646465 [2024-11-20 09:42:43,028 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 76 flow. Second operand 3 states and 64 transitions. [2024-11-20 09:42:43,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 46 transitions, 209 flow [2024-11-20 09:42:43,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 187 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 09:42:43,036 INFO L231 Difference]: Finished difference. Result has 32 places, 32 transitions, 90 flow [2024-11-20 09:42:43,039 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, 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=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=32, PETRI_TRANSITIONS=32} [2024-11-20 09:42:43,043 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, -3 predicate places. [2024-11-20 09:42:43,044 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 32 transitions, 90 flow [2024-11-20 09:42:43,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:43,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:43,045 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, 1, 1] [2024-11-20 09:42:43,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 09:42:43,045 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:43,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:43,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1254734667, now seen corresponding path program 1 times [2024-11-20 09:42:43,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:43,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891351673] [2024-11-20 09:42:43,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:43,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:43,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:43,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:43,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:43,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891351673] [2024-11-20 09:42:43,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891351673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:43,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:43,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:42:43,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852942399] [2024-11-20 09:42:43,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:43,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:42:43,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:43,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:42:43,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:42:43,265 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-20 09:42:43,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 90 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-11-20 09:42:43,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:43,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-20 09:42:43,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:43,452 INFO L124 PetriNetUnfolderBase]: 617/943 cut-off events. [2024-11-20 09:42:43,452 INFO L125 PetriNetUnfolderBase]: For 196/196 co-relation queries the response was YES. [2024-11-20 09:42:43,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2148 conditions, 943 events. 617/943 cut-off events. For 196/196 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3839 event pairs, 407 based on Foata normal form. 0/914 useless extension candidates. Maximal degree in co-relation 792. Up to 895 conditions per place. [2024-11-20 09:42:43,461 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 27 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2024-11-20 09:42:43,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 150 flow [2024-11-20 09:42:43,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:42:43,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:42:43,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-20 09:42:43,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-11-20 09:42:43,464 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 90 flow. Second operand 3 states and 48 transitions. [2024-11-20 09:42:43,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 150 flow [2024-11-20 09:42:43,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 33 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 09:42:43,466 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 98 flow [2024-11-20 09:42:43,466 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2024-11-20 09:42:43,467 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, -1 predicate places. [2024-11-20 09:42:43,467 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 98 flow [2024-11-20 09:42:43,467 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-11-20 09:42:43,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:43,468 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, 1, 1, 1] [2024-11-20 09:42:43,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 09:42:43,468 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:43,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:43,470 INFO L85 PathProgramCache]: Analyzing trace with hash -788942457, now seen corresponding path program 1 times [2024-11-20 09:42:43,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:43,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685554781] [2024-11-20 09:42:43,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:43,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:43,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:43,605 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:42:43,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:43,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685554781] [2024-11-20 09:42:43,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685554781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:43,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:43,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:42:43,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246934392] [2024-11-20 09:42:43,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:43,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:42:43,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:43,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:42:43,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:42:43,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:42:43,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:43,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:43,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:42:43,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:43,820 INFO L124 PetriNetUnfolderBase]: 790/1161 cut-off events. [2024-11-20 09:42:43,820 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2024-11-20 09:42:43,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2575 conditions, 1161 events. 790/1161 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4676 event pairs, 246 based on Foata normal form. 0/1118 useless extension candidates. Maximal degree in co-relation 2562. Up to 576 conditions per place. [2024-11-20 09:42:43,830 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 4 changer transitions 0/47 dead transitions. [2024-11-20 09:42:43,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 47 transitions, 224 flow [2024-11-20 09:42:43,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 09:42:43,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 09:42:43,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-20 09:42:43,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-11-20 09:42:43,834 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 98 flow. Second operand 4 states and 63 transitions. [2024-11-20 09:42:43,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 47 transitions, 224 flow [2024-11-20 09:42:43,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 47 transitions, 218 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-20 09:42:43,836 INFO L231 Difference]: Finished difference. Result has 38 places, 34 transitions, 113 flow [2024-11-20 09:42:43,837 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=38, PETRI_TRANSITIONS=34} [2024-11-20 09:42:43,840 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2024-11-20 09:42:43,841 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 34 transitions, 113 flow [2024-11-20 09:42:43,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:43,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:43,842 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, 1, 1, 1] [2024-11-20 09:42:43,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 09:42:43,842 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:43,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:43,843 INFO L85 PathProgramCache]: Analyzing trace with hash 513300121, now seen corresponding path program 1 times [2024-11-20 09:42:43,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:43,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012167068] [2024-11-20 09:42:43,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:43,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:43,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:43,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:43,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012167068] [2024-11-20 09:42:43,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012167068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:43,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93157270] [2024-11-20 09:42:43,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:43,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:43,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:43,983 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:42:43,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 09:42:44,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:44,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 09:42:44,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:44,167 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:44,167 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:44,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:44,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93157270] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:44,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:42:44,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-20 09:42:44,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638041972] [2024-11-20 09:42:44,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:44,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:42:44,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:44,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:42:44,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-20 09:42:44,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:42:44,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 113 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 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-11-20 09:42:44,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:44,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:42:44,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:44,456 INFO L124 PetriNetUnfolderBase]: 855/1295 cut-off events. [2024-11-20 09:42:44,458 INFO L125 PetriNetUnfolderBase]: For 505/505 co-relation queries the response was YES. [2024-11-20 09:42:44,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3247 conditions, 1295 events. 855/1295 cut-off events. For 505/505 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5390 event pairs, 256 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 3227. Up to 670 conditions per place. [2024-11-20 09:42:44,470 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 41 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2024-11-20 09:42:44,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 257 flow [2024-11-20 09:42:44,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:42:44,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:42:44,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-11-20 09:42:44,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-11-20 09:42:44,473 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 113 flow. Second operand 5 states and 72 transitions. [2024-11-20 09:42:44,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 257 flow [2024-11-20 09:42:44,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 251 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 09:42:44,479 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 132 flow [2024-11-20 09:42:44,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=132, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2024-11-20 09:42:44,481 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 7 predicate places. [2024-11-20 09:42:44,481 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 132 flow [2024-11-20 09:42:44,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 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-11-20 09:42:44,482 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:44,482 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, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:44,492 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-20 09:42:44,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:44,683 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:44,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:44,684 INFO L85 PathProgramCache]: Analyzing trace with hash -694361008, now seen corresponding path program 1 times [2024-11-20 09:42:44,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:44,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974167183] [2024-11-20 09:42:44,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:44,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:44,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:45,462 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:45,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:45,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974167183] [2024-11-20 09:42:45,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974167183] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:45,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461728958] [2024-11-20 09:42:45,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:45,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:45,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:45,467 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:42:45,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 09:42:45,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:45,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-20 09:42:45,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:45,613 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 15 treesize of output 1 [2024-11-20 09:42:45,902 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 59 treesize of output 35 [2024-11-20 09:42:46,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:46,009 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:47,035 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 117 treesize of output 105 [2024-11-20 09:42:47,075 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:42:47,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 157 treesize of output 149 [2024-11-20 09:42:47,813 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 93 treesize of output 85 [2024-11-20 09:42:47,843 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-11-20 09:42:47,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 107 treesize of output 103 [2024-11-20 09:42:48,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:48,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461728958] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:42:48,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:42:48,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-11-20 09:42:48,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763392498] [2024-11-20 09:42:48,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:42:48,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 09:42:48,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:48,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 09:42:48,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2024-11-20 09:42:48,383 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:42:48,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 132 flow. Second operand has 24 states, 24 states have (on average 8.666666666666666) internal successors, (208), 24 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:48,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:48,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:42:48,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:50,289 INFO L124 PetriNetUnfolderBase]: 1841/2761 cut-off events. [2024-11-20 09:42:50,290 INFO L125 PetriNetUnfolderBase]: For 1721/1721 co-relation queries the response was YES. [2024-11-20 09:42:50,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7669 conditions, 2761 events. 1841/2761 cut-off events. For 1721/1721 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 12609 event pairs, 106 based on Foata normal form. 1/2760 useless extension candidates. Maximal degree in co-relation 5614. Up to 1375 conditions per place. [2024-11-20 09:42:50,311 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 137 selfloop transitions, 57 changer transitions 1/199 dead transitions. [2024-11-20 09:42:50,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 199 transitions, 1067 flow [2024-11-20 09:42:50,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-20 09:42:50,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-20 09:42:50,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 321 transitions. [2024-11-20 09:42:50,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46320346320346323 [2024-11-20 09:42:50,318 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 132 flow. Second operand 21 states and 321 transitions. [2024-11-20 09:42:50,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 199 transitions, 1067 flow [2024-11-20 09:42:50,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 199 transitions, 1050 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 09:42:50,328 INFO L231 Difference]: Finished difference. Result has 64 places, 91 transitions, 543 flow [2024-11-20 09:42:50,328 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=543, PETRI_PLACES=64, PETRI_TRANSITIONS=91} [2024-11-20 09:42:50,330 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 29 predicate places. [2024-11-20 09:42:50,330 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 91 transitions, 543 flow [2024-11-20 09:42:50,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.666666666666666) internal successors, (208), 24 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:50,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:50,331 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, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:50,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-20 09:42:50,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:50,532 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:50,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:50,533 INFO L85 PathProgramCache]: Analyzing trace with hash -2045165880, now seen corresponding path program 2 times [2024-11-20 09:42:50,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:50,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051120900] [2024-11-20 09:42:50,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:50,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:50,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:51,042 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:51,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:51,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051120900] [2024-11-20 09:42:51,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051120900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:51,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526867410] [2024-11-20 09:42:51,044 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:42:51,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:51,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:51,047 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:42:51,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 09:42:51,117 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:42:51,117 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:42:51,119 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-20 09:42:51,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:51,142 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 15 treesize of output 1 [2024-11-20 09:42:51,365 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 59 treesize of output 35 [2024-11-20 09:42:51,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:51,426 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:52,230 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 93 treesize of output 85 [2024-11-20 09:42:52,250 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:42:52,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 107 treesize of output 111 [2024-11-20 09:42:52,537 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 117 treesize of output 105 [2024-11-20 09:42:52,546 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-20 09:42:52,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 157 treesize of output 1 [2024-11-20 09:42:52,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:52,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526867410] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:42:52,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:42:52,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 18 [2024-11-20 09:42:52,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078559328] [2024-11-20 09:42:52,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:42:52,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 09:42:52,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:52,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 09:42:52,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-11-20 09:42:52,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-20 09:42:52,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 91 transitions, 543 flow. Second operand has 19 states, 19 states have (on average 9.736842105263158) internal successors, (185), 19 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:52,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:52,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-20 09:42:52,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:53,739 INFO L124 PetriNetUnfolderBase]: 1538/2445 cut-off events. [2024-11-20 09:42:53,739 INFO L125 PetriNetUnfolderBase]: For 3235/3238 co-relation queries the response was YES. [2024-11-20 09:42:53,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7984 conditions, 2445 events. 1538/2445 cut-off events. For 3235/3238 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 12186 event pairs, 126 based on Foata normal form. 3/2444 useless extension candidates. Maximal degree in co-relation 7422. Up to 1623 conditions per place. [2024-11-20 09:42:53,759 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 125 selfloop transitions, 49 changer transitions 1/181 dead transitions. [2024-11-20 09:42:53,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 181 transitions, 1211 flow [2024-11-20 09:42:53,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 09:42:53,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-20 09:42:53,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 242 transitions. [2024-11-20 09:42:53,761 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-11-20 09:42:53,762 INFO L175 Difference]: Start difference. First operand has 64 places, 91 transitions, 543 flow. Second operand 15 states and 242 transitions. [2024-11-20 09:42:53,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 181 transitions, 1211 flow [2024-11-20 09:42:53,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 181 transitions, 1093 flow, removed 44 selfloop flow, removed 3 redundant places. [2024-11-20 09:42:53,774 INFO L231 Difference]: Finished difference. Result has 76 places, 111 transitions, 679 flow [2024-11-20 09:42:53,774 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=679, PETRI_PLACES=76, PETRI_TRANSITIONS=111} [2024-11-20 09:42:53,775 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 41 predicate places. [2024-11-20 09:42:53,775 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 111 transitions, 679 flow [2024-11-20 09:42:53,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 9.736842105263158) internal successors, (185), 19 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:53,776 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:53,776 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, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:53,785 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 09:42:53,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:53,977 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:53,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:53,978 INFO L85 PathProgramCache]: Analyzing trace with hash -605205446, now seen corresponding path program 3 times [2024-11-20 09:42:53,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:53,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222785109] [2024-11-20 09:42:53,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:53,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:53,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:54,444 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:54,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:54,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222785109] [2024-11-20 09:42:54,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222785109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:54,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155829546] [2024-11-20 09:42:54,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 09:42:54,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:54,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:54,446 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:42:54,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 09:42:54,523 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 09:42:54,524 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:42:54,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-20 09:42:54,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:54,543 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 15 treesize of output 1 [2024-11-20 09:42:54,739 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 58 treesize of output 34 [2024-11-20 09:42:54,782 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:54,782 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:55,511 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 69 treesize of output 61 [2024-11-20 09:42:55,520 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:42:55,521 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 83 treesize of output 79 [2024-11-20 09:42:55,683 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 53 treesize of output 47 [2024-11-20 09:42:55,690 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-20 09:42:55,690 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 64 treesize of output 1 [2024-11-20 09:42:55,695 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 66 treesize of output 58 [2024-11-20 09:42:55,701 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-20 09:42:55,701 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 100 treesize of output 1 [2024-11-20 09:42:55,727 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:55,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155829546] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:42:55,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:42:55,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 22 [2024-11-20 09:42:55,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672338326] [2024-11-20 09:42:55,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:42:55,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-20 09:42:55,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:55,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-20 09:42:55,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2024-11-20 09:42:55,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:42:55,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 111 transitions, 679 flow. Second operand has 23 states, 23 states have (on average 8.826086956521738) internal successors, (203), 23 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:55,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:55,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:42:55,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:57,306 INFO L124 PetriNetUnfolderBase]: 2837/4302 cut-off events. [2024-11-20 09:42:57,306 INFO L125 PetriNetUnfolderBase]: For 4931/4936 co-relation queries the response was YES. [2024-11-20 09:42:57,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13781 conditions, 4302 events. 2837/4302 cut-off events. For 4931/4936 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 22223 event pairs, 146 based on Foata normal form. 6/4307 useless extension candidates. Maximal degree in co-relation 12444. Up to 2499 conditions per place. [2024-11-20 09:42:57,337 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 162 selfloop transitions, 89 changer transitions 2/257 dead transitions. [2024-11-20 09:42:57,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 257 transitions, 1757 flow [2024-11-20 09:42:57,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-20 09:42:57,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-20 09:42:57,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 292 transitions. [2024-11-20 09:42:57,340 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46570972886762363 [2024-11-20 09:42:57,340 INFO L175 Difference]: Start difference. First operand has 76 places, 111 transitions, 679 flow. Second operand 19 states and 292 transitions. [2024-11-20 09:42:57,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 257 transitions, 1757 flow [2024-11-20 09:42:57,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 257 transitions, 1720 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-11-20 09:42:57,357 INFO L231 Difference]: Finished difference. Result has 96 places, 156 transitions, 1222 flow [2024-11-20 09:42:57,357 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1222, PETRI_PLACES=96, PETRI_TRANSITIONS=156} [2024-11-20 09:42:57,358 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 61 predicate places. [2024-11-20 09:42:57,358 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 156 transitions, 1222 flow [2024-11-20 09:42:57,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 8.826086956521738) internal successors, (203), 23 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:57,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:57,359 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, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:57,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 09:42:57,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:57,563 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:42:57,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:57,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1101888080, now seen corresponding path program 4 times [2024-11-20 09:42:57,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:57,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579847614] [2024-11-20 09:42:57,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:57,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:57,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:58,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:58,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:58,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579847614] [2024-11-20 09:42:58,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579847614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:58,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341025488] [2024-11-20 09:42:58,090 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 09:42:58,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:58,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:58,092 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:42:58,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 09:42:58,151 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 09:42:58,151 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:42:58,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-20 09:42:58,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:58,177 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 15 treesize of output 1 [2024-11-20 09:42:58,373 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 59 treesize of output 35 [2024-11-20 09:42:58,436 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:58,436 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:59,082 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 45 treesize of output 39 [2024-11-20 09:42:59,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 56 treesize of output 50 [2024-11-20 09:42:59,096 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 65 treesize of output 57 [2024-11-20 09:42:59,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 79 treesize of output 71 [2024-11-20 09:42:59,120 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:42:59,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341025488] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:42:59,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:42:59,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 9] total 27 [2024-11-20 09:42:59,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35641877] [2024-11-20 09:42:59,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:42:59,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-20 09:42:59,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:59,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-20 09:42:59,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=614, Unknown=0, NotChecked=0, Total=756 [2024-11-20 09:42:59,220 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-20 09:42:59,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 156 transitions, 1222 flow. Second operand has 28 states, 28 states have (on average 7.392857142857143) internal successors, (207), 28 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:59,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:59,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-20 09:42:59,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:01,149 INFO L124 PetriNetUnfolderBase]: 4862/7240 cut-off events. [2024-11-20 09:43:01,149 INFO L125 PetriNetUnfolderBase]: For 13090/13090 co-relation queries the response was YES. [2024-11-20 09:43:01,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25847 conditions, 7240 events. 4862/7240 cut-off events. For 13090/13090 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 39751 event pairs, 329 based on Foata normal form. 2/6796 useless extension candidates. Maximal degree in co-relation 23888. Up to 2374 conditions per place. [2024-11-20 09:43:01,191 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 217 selfloop transitions, 210 changer transitions 1/431 dead transitions. [2024-11-20 09:43:01,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 431 transitions, 3302 flow [2024-11-20 09:43:01,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-20 09:43:01,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-20 09:43:01,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 500 transitions. [2024-11-20 09:43:01,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4095004095004095 [2024-11-20 09:43:01,196 INFO L175 Difference]: Start difference. First operand has 96 places, 156 transitions, 1222 flow. Second operand 37 states and 500 transitions. [2024-11-20 09:43:01,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 431 transitions, 3302 flow [2024-11-20 09:43:01,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 431 transitions, 3232 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-11-20 09:43:01,250 INFO L231 Difference]: Finished difference. Result has 153 places, 252 transitions, 2657 flow [2024-11-20 09:43:01,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1173, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2657, PETRI_PLACES=153, PETRI_TRANSITIONS=252} [2024-11-20 09:43:01,255 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 118 predicate places. [2024-11-20 09:43:01,255 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 252 transitions, 2657 flow [2024-11-20 09:43:01,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 7.392857142857143) internal successors, (207), 28 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:01,256 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:01,256 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, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:01,266 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 09:43:01,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:01,457 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:01,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:01,458 INFO L85 PathProgramCache]: Analyzing trace with hash -2075559304, now seen corresponding path program 5 times [2024-11-20 09:43:01,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:01,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793641411] [2024-11-20 09:43:01,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:01,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:01,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:01,875 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:01,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:01,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793641411] [2024-11-20 09:43:01,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793641411] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:01,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376731141] [2024-11-20 09:43:01,876 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 09:43:01,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:01,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:01,879 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:01,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 09:43:01,952 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-20 09:43:01,952 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:01,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-20 09:43:01,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:01,980 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 15 treesize of output 1 [2024-11-20 09:43:02,308 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:43:02,309 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 87 treesize of output 75 [2024-11-20 09:43:02,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:02,661 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:03,738 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 45 treesize of output 39 [2024-11-20 09:43:03,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 56 treesize of output 50 [2024-11-20 09:43:03,759 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 65 treesize of output 57 [2024-11-20 09:43:03,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 79 treesize of output 71 [2024-11-20 09:43:03,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:03,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376731141] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:03,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:03,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 28 [2024-11-20 09:43:03,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101351208] [2024-11-20 09:43:03,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:03,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-20 09:43:03,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:03,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-20 09:43:03,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=662, Unknown=0, NotChecked=0, Total=812 [2024-11-20 09:43:03,856 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-20 09:43:03,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 252 transitions, 2657 flow. Second operand has 29 states, 29 states have (on average 7.413793103448276) internal successors, (215), 29 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:03,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:03,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-20 09:43:03,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:09,861 INFO L124 PetriNetUnfolderBase]: 8064/11538 cut-off events. [2024-11-20 09:43:09,861 INFO L125 PetriNetUnfolderBase]: For 84673/85296 co-relation queries the response was YES. [2024-11-20 09:43:09,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59738 conditions, 11538 events. 8064/11538 cut-off events. For 84673/85296 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 61832 event pairs, 298 based on Foata normal form. 168/11488 useless extension candidates. Maximal degree in co-relation 56077. Up to 3868 conditions per place. [2024-11-20 09:43:09,949 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 313 selfloop transitions, 486 changer transitions 2/804 dead transitions. [2024-11-20 09:43:09,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 804 transitions, 9136 flow [2024-11-20 09:43:09,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-20 09:43:09,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2024-11-20 09:43:09,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 696 transitions. [2024-11-20 09:43:09,953 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41354723707664887 [2024-11-20 09:43:09,954 INFO L175 Difference]: Start difference. First operand has 153 places, 252 transitions, 2657 flow. Second operand 51 states and 696 transitions. [2024-11-20 09:43:09,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 804 transitions, 9136 flow [2024-11-20 09:43:10,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 804 transitions, 8743 flow, removed 160 selfloop flow, removed 8 redundant places. [2024-11-20 09:43:10,262 INFO L231 Difference]: Finished difference. Result has 218 places, 560 transitions, 7057 flow [2024-11-20 09:43:10,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2505, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=7057, PETRI_PLACES=218, PETRI_TRANSITIONS=560} [2024-11-20 09:43:10,263 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 183 predicate places. [2024-11-20 09:43:10,263 INFO L471 AbstractCegarLoop]: Abstraction has has 218 places, 560 transitions, 7057 flow [2024-11-20 09:43:10,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 7.413793103448276) internal successors, (215), 29 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:10,263 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:10,263 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-11-20 09:43:10,270 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-20 09:43:10,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:10,464 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:10,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:10,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1541146534, now seen corresponding path program 6 times [2024-11-20 09:43:10,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:10,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561522712] [2024-11-20 09:43:10,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:10,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:10,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:10,565 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:10,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:10,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561522712] [2024-11-20 09:43:10,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561522712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:10,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218412761] [2024-11-20 09:43:10,566 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 09:43:10,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:10,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:10,568 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:10,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 09:43:10,648 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-20 09:43:10,648 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:10,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 09:43:10,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:10,895 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:10,896 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:10,998 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:10,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218412761] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:10,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:10,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 18 [2024-11-20 09:43:11,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679489800] [2024-11-20 09:43:11,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:11,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 09:43:11,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:11,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 09:43:11,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2024-11-20 09:43:11,019 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-20 09:43:11,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 560 transitions, 7057 flow. Second operand has 19 states, 19 states have (on average 7.0) internal successors, (133), 19 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:11,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:11,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-20 09:43:11,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:15,005 INFO L124 PetriNetUnfolderBase]: 13831/19684 cut-off events. [2024-11-20 09:43:15,005 INFO L125 PetriNetUnfolderBase]: For 222648/222648 co-relation queries the response was YES. [2024-11-20 09:43:15,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123914 conditions, 19684 events. 13831/19684 cut-off events. For 222648/222648 co-relation queries the response was YES. Maximal size of possible extension queue 844. Compared 112244 event pairs, 1407 based on Foata normal form. 326/20010 useless extension candidates. Maximal degree in co-relation 122628. Up to 6277 conditions per place. [2024-11-20 09:43:15,214 INFO L140 encePairwiseOnDemand]: 19/33 looper letters, 1043 selfloop transitions, 374 changer transitions 0/1418 dead transitions. [2024-11-20 09:43:15,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 1418 transitions, 19503 flow [2024-11-20 09:43:15,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-20 09:43:15,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-20 09:43:15,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 460 transitions. [2024-11-20 09:43:15,216 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4356060606060606 [2024-11-20 09:43:15,216 INFO L175 Difference]: Start difference. First operand has 218 places, 560 transitions, 7057 flow. Second operand 32 states and 460 transitions. [2024-11-20 09:43:15,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 1418 transitions, 19503 flow [2024-11-20 09:43:17,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 1418 transitions, 17206 flow, removed 1022 selfloop flow, removed 13 redundant places. [2024-11-20 09:43:17,062 INFO L231 Difference]: Finished difference. Result has 253 places, 820 transitions, 10349 flow [2024-11-20 09:43:17,062 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6338, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=556, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=10349, PETRI_PLACES=253, PETRI_TRANSITIONS=820} [2024-11-20 09:43:17,063 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 218 predicate places. [2024-11-20 09:43:17,063 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 820 transitions, 10349 flow [2024-11-20 09:43:17,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.0) internal successors, (133), 19 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:17,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:17,063 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1] [2024-11-20 09:43:17,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-20 09:43:17,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:17,264 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:17,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:17,264 INFO L85 PathProgramCache]: Analyzing trace with hash 785757913, now seen corresponding path program 7 times [2024-11-20 09:43:17,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:17,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257736283] [2024-11-20 09:43:17,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:17,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:17,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:17,361 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:17,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:17,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257736283] [2024-11-20 09:43:17,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257736283] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:17,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619838740] [2024-11-20 09:43:17,362 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-20 09:43:17,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:17,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:17,364 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:17,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 09:43:17,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:17,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:17,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:17,500 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:17,501 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:17,555 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:17,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619838740] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:17,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:17,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-20 09:43:17,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258215861] [2024-11-20 09:43:17,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:17,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 09:43:17,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:17,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 09:43:17,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-20 09:43:17,586 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:17,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 820 transitions, 10349 flow. Second operand has 14 states, 14 states have (on average 9.142857142857142) internal successors, (128), 14 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:17,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:17,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:17,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:20,626 INFO L124 PetriNetUnfolderBase]: 9288/13987 cut-off events. [2024-11-20 09:43:20,626 INFO L125 PetriNetUnfolderBase]: For 233391/234370 co-relation queries the response was YES. [2024-11-20 09:43:20,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97799 conditions, 13987 events. 9288/13987 cut-off events. For 233391/234370 co-relation queries the response was YES. Maximal size of possible extension queue 655. Compared 86341 event pairs, 2065 based on Foata normal form. 646/14472 useless extension candidates. Maximal degree in co-relation 96541. Up to 6367 conditions per place. [2024-11-20 09:43:20,849 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 745 selfloop transitions, 64 changer transitions 0/860 dead transitions. [2024-11-20 09:43:20,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 860 transitions, 12191 flow [2024-11-20 09:43:20,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 09:43:20,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 09:43:20,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 121 transitions. [2024-11-20 09:43:20,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-20 09:43:20,851 INFO L175 Difference]: Start difference. First operand has 253 places, 820 transitions, 10349 flow. Second operand 7 states and 121 transitions. [2024-11-20 09:43:20,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 860 transitions, 12191 flow [2024-11-20 09:43:22,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 860 transitions, 11782 flow, removed 201 selfloop flow, removed 3 redundant places. [2024-11-20 09:43:22,652 INFO L231 Difference]: Finished difference. Result has 257 places, 753 transitions, 9211 flow [2024-11-20 09:43:22,652 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=9001, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=688, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=9211, PETRI_PLACES=257, PETRI_TRANSITIONS=753} [2024-11-20 09:43:22,653 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 222 predicate places. [2024-11-20 09:43:22,653 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 753 transitions, 9211 flow [2024-11-20 09:43:22,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.142857142857142) internal successors, (128), 14 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:22,653 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:22,653 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1] [2024-11-20 09:43:22,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-20 09:43:22,854 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,SelfDestructingSolverStorable10 [2024-11-20 09:43:22,854 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:22,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:22,855 INFO L85 PathProgramCache]: Analyzing trace with hash -608745787, now seen corresponding path program 8 times [2024-11-20 09:43:22,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:22,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516865412] [2024-11-20 09:43:22,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:22,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:22,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:23,013 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:23,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:23,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516865412] [2024-11-20 09:43:23,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516865412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:23,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969235556] [2024-11-20 09:43:23,014 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:43:23,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:23,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:23,017 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:23,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 09:43:23,089 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:43:23,090 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:23,091 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 09:43:23,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:23,208 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:23,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:23,269 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:43:23,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969235556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:23,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:23,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-20 09:43:23,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542514529] [2024-11-20 09:43:23,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:23,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 09:43:23,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:23,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 09:43:23,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-20 09:43:23,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:23,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 753 transitions, 9211 flow. Second operand has 14 states, 14 states have (on average 9.428571428571429) internal successors, (132), 14 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:23,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:23,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:23,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:25,474 INFO L124 PetriNetUnfolderBase]: 7538/11303 cut-off events. [2024-11-20 09:43:25,474 INFO L125 PetriNetUnfolderBase]: For 165484/166390 co-relation queries the response was YES. [2024-11-20 09:43:25,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73702 conditions, 11303 events. 7538/11303 cut-off events. For 165484/166390 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 67376 event pairs, 1807 based on Foata normal form. 622/11793 useless extension candidates. Maximal degree in co-relation 73586. Up to 6451 conditions per place. [2024-11-20 09:43:25,611 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 648 selfloop transitions, 45 changer transitions 3/726 dead transitions. [2024-11-20 09:43:25,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 726 transitions, 10116 flow [2024-11-20 09:43:25,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 09:43:25,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 09:43:25,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 117 transitions. [2024-11-20 09:43:25,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5064935064935064 [2024-11-20 09:43:25,613 INFO L175 Difference]: Start difference. First operand has 257 places, 753 transitions, 9211 flow. Second operand 7 states and 117 transitions. [2024-11-20 09:43:25,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 726 transitions, 10116 flow [2024-11-20 09:43:26,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 726 transitions, 9782 flow, removed 82 selfloop flow, removed 12 redundant places. [2024-11-20 09:43:26,511 INFO L231 Difference]: Finished difference. Result has 247 places, 634 transitions, 7552 flow [2024-11-20 09:43:26,511 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7386, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=634, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=589, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=7552, PETRI_PLACES=247, PETRI_TRANSITIONS=634} [2024-11-20 09:43:26,512 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 212 predicate places. [2024-11-20 09:43:26,512 INFO L471 AbstractCegarLoop]: Abstraction has has 247 places, 634 transitions, 7552 flow [2024-11-20 09:43:26,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.428571428571429) internal successors, (132), 14 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:26,512 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:26,512 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:26,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-20 09:43:26,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:26,713 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:26,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:26,714 INFO L85 PathProgramCache]: Analyzing trace with hash 480453958, now seen corresponding path program 1 times [2024-11-20 09:43:26,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:26,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844631505] [2024-11-20 09:43:26,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:26,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:26,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:26,827 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:26,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:26,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844631505] [2024-11-20 09:43:26,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844631505] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:26,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600424563] [2024-11-20 09:43:26,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:26,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:26,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:26,831 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:26,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 09:43:27,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:27,019 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:27,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:27,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:27,073 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:27,124 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:43:27,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600424563] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:27,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:27,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-20 09:43:27,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23464923] [2024-11-20 09:43:27,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:27,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 09:43:27,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:27,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 09:43:27,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-20 09:43:27,155 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-20 09:43:27,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 634 transitions, 7552 flow. Second operand has 13 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:27,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:27,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-20 09:43:27,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:28,900 INFO L124 PetriNetUnfolderBase]: 6137/9420 cut-off events. [2024-11-20 09:43:28,900 INFO L125 PetriNetUnfolderBase]: For 126762/127391 co-relation queries the response was YES. [2024-11-20 09:43:28,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60217 conditions, 9420 events. 6137/9420 cut-off events. For 126762/127391 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 56476 event pairs, 1882 based on Foata normal form. 322/9605 useless extension candidates. Maximal degree in co-relation 59275. Up to 6376 conditions per place. [2024-11-20 09:43:28,981 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 364 selfloop transitions, 3 changer transitions 198/625 dead transitions. [2024-11-20 09:43:28,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 625 transitions, 8728 flow [2024-11-20 09:43:28,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 09:43:28,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 09:43:28,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 97 transitions. [2024-11-20 09:43:28,982 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4898989898989899 [2024-11-20 09:43:28,982 INFO L175 Difference]: Start difference. First operand has 247 places, 634 transitions, 7552 flow. Second operand 6 states and 97 transitions. [2024-11-20 09:43:28,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 625 transitions, 8728 flow [2024-11-20 09:43:29,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 625 transitions, 8527 flow, removed 14 selfloop flow, removed 8 redundant places. [2024-11-20 09:43:29,566 INFO L231 Difference]: Finished difference. Result has 245 places, 427 transitions, 4652 flow [2024-11-20 09:43:29,566 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6158, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=537, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=534, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4652, PETRI_PLACES=245, PETRI_TRANSITIONS=427} [2024-11-20 09:43:29,567 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 210 predicate places. [2024-11-20 09:43:29,567 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 427 transitions, 4652 flow [2024-11-20 09:43:29,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:29,567 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:29,567 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-11-20 09:43:29,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-20 09:43:29,768 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,SelfDestructingSolverStorable12 [2024-11-20 09:43:29,768 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:29,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:29,769 INFO L85 PathProgramCache]: Analyzing trace with hash -647797727, now seen corresponding path program 9 times [2024-11-20 09:43:29,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:29,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48085704] [2024-11-20 09:43:29,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:29,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:29,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:29,882 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:29,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:29,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48085704] [2024-11-20 09:43:29,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48085704] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:29,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499033119] [2024-11-20 09:43:29,883 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 09:43:29,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:29,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:29,885 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:29,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 09:43:29,956 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-20 09:43:29,956 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:29,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 09:43:29,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:30,071 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:30,071 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:30,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499033119] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:30,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:30,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-11-20 09:43:30,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375705015] [2024-11-20 09:43:30,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:30,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 09:43:30,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:30,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 09:43:30,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-11-20 09:43:30,219 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-20 09:43:30,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 427 transitions, 4652 flow. Second operand has 19 states, 19 states have (on average 7.315789473684211) internal successors, (139), 19 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:30,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:30,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-20 09:43:30,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:32,849 INFO L124 PetriNetUnfolderBase]: 9408/13551 cut-off events. [2024-11-20 09:43:32,849 INFO L125 PetriNetUnfolderBase]: For 138783/139529 co-relation queries the response was YES. [2024-11-20 09:43:32,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79164 conditions, 13551 events. 9408/13551 cut-off events. For 138783/139529 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 76121 event pairs, 700 based on Foata normal form. 302/13708 useless extension candidates. Maximal degree in co-relation 79082. Up to 5723 conditions per place. [2024-11-20 09:43:32,968 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 716 selfloop transitions, 304 changer transitions 0/1044 dead transitions. [2024-11-20 09:43:32,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 1044 transitions, 13002 flow [2024-11-20 09:43:32,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-20 09:43:32,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-20 09:43:32,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 239 transitions. [2024-11-20 09:43:32,969 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42602495543672014 [2024-11-20 09:43:32,969 INFO L175 Difference]: Start difference. First operand has 245 places, 427 transitions, 4652 flow. Second operand 17 states and 239 transitions. [2024-11-20 09:43:32,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 1044 transitions, 13002 flow [2024-11-20 09:43:33,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 1044 transitions, 12352 flow, removed 294 selfloop flow, removed 24 redundant places. [2024-11-20 09:43:33,634 INFO L231 Difference]: Finished difference. Result has 190 places, 620 transitions, 7640 flow [2024-11-20 09:43:33,634 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=4332, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=7640, PETRI_PLACES=190, PETRI_TRANSITIONS=620} [2024-11-20 09:43:33,635 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 155 predicate places. [2024-11-20 09:43:33,635 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 620 transitions, 7640 flow [2024-11-20 09:43:33,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.315789473684211) internal successors, (139), 19 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:33,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:33,635 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-11-20 09:43:33,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-20 09:43:33,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-20 09:43:33,836 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:33,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:33,836 INFO L85 PathProgramCache]: Analyzing trace with hash -2109556901, now seen corresponding path program 10 times [2024-11-20 09:43:33,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:33,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770607173] [2024-11-20 09:43:33,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:33,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:33,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:33,989 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:33,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:33,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770607173] [2024-11-20 09:43:33,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770607173] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:33,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242993665] [2024-11-20 09:43:33,989 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 09:43:33,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:33,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:33,990 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:33,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-20 09:43:34,044 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 09:43:34,044 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:34,045 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:34,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:34,145 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:34,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:34,241 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:34,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242993665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:34,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:34,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-11-20 09:43:34,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264214567] [2024-11-20 09:43:34,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:34,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 09:43:34,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:34,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 09:43:34,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-11-20 09:43:34,251 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-20 09:43:34,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 620 transitions, 7640 flow. Second operand has 19 states, 19 states have (on average 6.894736842105263) internal successors, (131), 19 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:34,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:34,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-20 09:43:34,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:39,744 INFO L124 PetriNetUnfolderBase]: 16675/23568 cut-off events. [2024-11-20 09:43:39,744 INFO L125 PetriNetUnfolderBase]: For 202283/202283 co-relation queries the response was YES. [2024-11-20 09:43:39,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139043 conditions, 23568 events. 16675/23568 cut-off events. For 202283/202283 co-relation queries the response was YES. Maximal size of possible extension queue 862. Compared 133920 event pairs, 549 based on Foata normal form. 31/23599 useless extension candidates. Maximal degree in co-relation 138971. Up to 9001 conditions per place. [2024-11-20 09:43:40,080 INFO L140 encePairwiseOnDemand]: 19/33 looper letters, 1222 selfloop transitions, 884 changer transitions 0/2107 dead transitions. [2024-11-20 09:43:40,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 2107 transitions, 27090 flow [2024-11-20 09:43:40,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-20 09:43:40,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-11-20 09:43:40,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 894 transitions. [2024-11-20 09:43:40,083 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3983957219251337 [2024-11-20 09:43:40,083 INFO L175 Difference]: Start difference. First operand has 190 places, 620 transitions, 7640 flow. Second operand 68 states and 894 transitions. [2024-11-20 09:43:40,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 2107 transitions, 27090 flow [2024-11-20 09:43:42,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 2107 transitions, 26638 flow, removed 203 selfloop flow, removed 5 redundant places. [2024-11-20 09:43:42,129 INFO L231 Difference]: Finished difference. Result has 273 places, 1191 transitions, 17824 flow [2024-11-20 09:43:42,130 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7467, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=620, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=370, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=17824, PETRI_PLACES=273, PETRI_TRANSITIONS=1191} [2024-11-20 09:43:42,130 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 238 predicate places. [2024-11-20 09:43:42,130 INFO L471 AbstractCegarLoop]: Abstraction has has 273 places, 1191 transitions, 17824 flow [2024-11-20 09:43:42,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.894736842105263) internal successors, (131), 19 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:42,131 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:42,131 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-11-20 09:43:42,139 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-20 09:43:42,331 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,SelfDestructingSolverStorable14 [2024-11-20 09:43:42,331 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:43:42,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:42,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1012351019, now seen corresponding path program 11 times [2024-11-20 09:43:42,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:42,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209333374] [2024-11-20 09:43:42,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:42,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:42,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:42,461 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:43:42,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:42,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209333374] [2024-11-20 09:43:42,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209333374] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:42,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1101562286] [2024-11-20 09:43:42,462 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 09:43:42,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:42,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:42,465 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:43:42,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-20 09:43:42,537 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-20 09:43:42,537 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:42,538 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:43:42,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:42,643 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:42,643 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:42,744 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:43:42,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1101562286] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:42,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:42,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 18 [2024-11-20 09:43:42,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446057952] [2024-11-20 09:43:42,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:42,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 09:43:42,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:42,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 09:43:42,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-20 09:43:42,788 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-20 09:43:42,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 1191 transitions, 17824 flow. Second operand has 18 states, 18 states have (on average 6.777777777777778) internal successors, (122), 18 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:43:42,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:42,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-20 09:43:42,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:51,711 INFO L124 PetriNetUnfolderBase]: 20594/29105 cut-off events. [2024-11-20 09:43:51,712 INFO L125 PetriNetUnfolderBase]: For 435292/435292 co-relation queries the response was YES. [2024-11-20 09:43:52,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195620 conditions, 29105 events. 20594/29105 cut-off events. For 435292/435292 co-relation queries the response was YES. Maximal size of possible extension queue 1022. Compared 169550 event pairs, 668 based on Foata normal form. 32/29137 useless extension candidates. Maximal degree in co-relation 195528. Up to 11462 conditions per place. [2024-11-20 09:43:52,437 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 1482 selfloop transitions, 1256 changer transitions 0/2739 dead transitions. [2024-11-20 09:43:52,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 2739 transitions, 38877 flow [2024-11-20 09:43:52,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-11-20 09:43:52,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2024-11-20 09:43:52,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 1087 transitions. [2024-11-20 09:43:52,442 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38301620859760394 [2024-11-20 09:43:52,442 INFO L175 Difference]: Start difference. First operand has 273 places, 1191 transitions, 17824 flow. Second operand 86 states and 1087 transitions. [2024-11-20 09:43:52,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 2739 transitions, 38877 flow