./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d2a575889db2e07e0d6a3fd2f8635ba39d2afc2713d706bcd4d4aaa862bed792 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:32:56,927 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:32:56,994 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:32:56,997 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:32:56,998 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:32:57,016 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:32:57,017 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:32:57,017 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:32:57,018 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:32:57,018 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:32:57,018 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:32:57,019 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:32:57,019 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:32:57,019 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:32:57,020 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:32:57,020 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:32:57,020 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:32:57,020 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:32:57,021 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:32:57,021 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:32:57,021 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:32:57,022 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:32:57,022 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:32:57,022 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:32:57,022 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:32:57,022 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:32:57,023 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:32:57,023 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:32:57,023 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:32:57,023 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:32:57,024 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:32:57,024 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:32:57,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:32:57,024 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:32:57,025 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:32:57,025 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:32:57,025 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:32:57,025 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:32:57,025 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:32:57,025 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:32:57,026 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:32:57,026 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:32:57,026 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 -> d2a575889db2e07e0d6a3fd2f8635ba39d2afc2713d706bcd4d4aaa862bed792 [2024-11-16 19:32:57,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:32:57,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:32:57,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:32:57,233 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:32:57,234 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:32:57,235 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2024-11-16 19:32:58,433 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:32:58,590 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:32:58,591 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2024-11-16 19:32:58,603 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8f3c4e91/8201a63e58e74b6ab28e607b6ffe80db/FLAG9108e013a [2024-11-16 19:32:58,981 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8f3c4e91/8201a63e58e74b6ab28e607b6ffe80db [2024-11-16 19:32:58,984 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:32:58,985 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:32:58,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:32:58,986 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:32:58,991 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:32:58,992 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:32:58" (1/1) ... [2024-11-16 19:32:58,992 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51b1fa17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:58, skipping insertion in model container [2024-11-16 19:32:58,992 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:32:58" (1/1) ... [2024-11-16 19:32:59,011 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:32:59,156 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-send-receive-alt.wvr.c[2676,2689] [2024-11-16 19:32:59,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:32:59,172 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:32:59,186 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-send-receive-alt.wvr.c[2676,2689] [2024-11-16 19:32:59,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:32:59,203 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:32:59,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59 WrapperNode [2024-11-16 19:32:59,203 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:32:59,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:32:59,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:32:59,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:32:59,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,216 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,231 INFO L138 Inliner]: procedures = 23, calls = 27, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 136 [2024-11-16 19:32:59,232 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:32:59,232 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:32:59,232 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:32:59,232 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:32:59,240 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,240 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,244 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,256 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-16 19:32:59,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,260 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,261 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,262 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,265 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:32:59,266 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:32:59,266 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:32:59,266 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:32:59,266 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (1/1) ... [2024-11-16 19:32:59,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:32:59,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:59,290 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-16 19:32:59,291 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-16 19:32:59,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:32:59,322 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:32:59,322 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:32:59,322 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:32:59,322 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:32:59,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 19:32:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 19:32:59,324 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 19:32:59,399 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:32:59,400 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:32:59,635 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:32:59,635 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:32:59,803 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:32:59,803 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:32:59,803 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:32:59 BoogieIcfgContainer [2024-11-16 19:32:59,804 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:32:59,806 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:32:59,806 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:32:59,808 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:32:59,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:32:58" (1/3) ... [2024-11-16 19:32:59,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79817670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:32:59, skipping insertion in model container [2024-11-16 19:32:59,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:59" (2/3) ... [2024-11-16 19:32:59,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79817670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:32:59, skipping insertion in model container [2024-11-16 19:32:59,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:32:59" (3/3) ... [2024-11-16 19:32:59,810 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2024-11-16 19:32:59,823 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:32:59,823 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:32:59,823 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:32:59,857 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 19:32:59,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 35 transitions, 84 flow [2024-11-16 19:32:59,910 INFO L124 PetriNetUnfolderBase]: 7/33 cut-off events. [2024-11-16 19:32:59,911 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:32:59,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 7/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 47 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-16 19:32:59,914 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 35 transitions, 84 flow [2024-11-16 19:32:59,917 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 32 transitions, 76 flow [2024-11-16 19:32:59,924 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:32:59,930 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;@66ecd3ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:32:59,930 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 19:32:59,939 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:32:59,940 INFO L124 PetriNetUnfolderBase]: 7/31 cut-off events. [2024-11-16 19:32:59,940 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:32:59,941 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:59,941 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:59,941 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:32:59,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:59,945 INFO L85 PathProgramCache]: Analyzing trace with hash -727357347, now seen corresponding path program 1 times [2024-11-16 19:32:59,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:59,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062033462] [2024-11-16 19:32:59,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:59,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:00,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:00,085 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-16 19:33:00,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:00,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062033462] [2024-11-16 19:33:00,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062033462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:00,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:00,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:33:00,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909399868] [2024-11-16 19:33:00,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:00,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:33:00,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:00,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:33:00,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:33:00,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-16 19:33:00,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 76 flow. Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:33:00,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:00,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-16 19:33:00,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:00,241 INFO L124 PetriNetUnfolderBase]: 158/292 cut-off events. [2024-11-16 19:33:00,241 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-16 19:33:00,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 292 events. 158/292 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1055 event pairs, 116 based on Foata normal form. 1/252 useless extension candidates. Maximal degree in co-relation 513. Up to 253 conditions per place. [2024-11-16 19:33:00,248 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 22 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2024-11-16 19:33:00,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 29 transitions, 114 flow [2024-11-16 19:33:00,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:33:00,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:33:00,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 43 transitions. [2024-11-16 19:33:00,257 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6142857142857143 [2024-11-16 19:33:00,259 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 76 flow. Second operand 2 states and 43 transitions. [2024-11-16 19:33:00,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 29 transitions, 114 flow [2024-11-16 19:33:00,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 29 transitions, 106 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-16 19:33:00,263 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 62 flow [2024-11-16 19:33:00,264 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=62, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2024-11-16 19:33:00,268 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, -3 predicate places. [2024-11-16 19:33:00,268 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 62 flow [2024-11-16 19:33:00,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:33:00,268 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:00,268 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:00,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:33:00,269 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:00,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:00,270 INFO L85 PathProgramCache]: Analyzing trace with hash 913309217, now seen corresponding path program 1 times [2024-11-16 19:33:00,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:00,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335803558] [2024-11-16 19:33:00,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:00,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:00,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:00,433 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-16 19:33:00,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:00,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335803558] [2024-11-16 19:33:00,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335803558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:00,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:00,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:33:00,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922000070] [2024-11-16 19:33:00,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:00,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:33:00,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:00,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:33:00,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:33:00,437 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-16 19:33:00,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-16 19:33:00,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:00,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-16 19:33:00,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:00,537 INFO L124 PetriNetUnfolderBase]: 256/459 cut-off events. [2024-11-16 19:33:00,537 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-16 19:33:00,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 898 conditions, 459 events. 256/459 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1859 event pairs, 96 based on Foata normal form. 1/396 useless extension candidates. Maximal degree in co-relation 895. Up to 228 conditions per place. [2024-11-16 19:33:00,542 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 34 selfloop transitions, 2 changer transitions 3/46 dead transitions. [2024-11-16 19:33:00,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 46 transitions, 177 flow [2024-11-16 19:33:00,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:33:00,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:33:00,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-16 19:33:00,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2024-11-16 19:33:00,543 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 62 flow. Second operand 3 states and 67 transitions. [2024-11-16 19:33:00,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 46 transitions, 177 flow [2024-11-16 19:33:00,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 177 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:33:00,545 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 74 flow [2024-11-16 19:33:00,545 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-11-16 19:33:00,546 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-11-16 19:33:00,546 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 74 flow [2024-11-16 19:33:00,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-16 19:33:00,546 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:00,546 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] [2024-11-16 19:33:00,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:33:00,547 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:00,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:00,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1853053664, now seen corresponding path program 1 times [2024-11-16 19:33:00,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:00,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005131862] [2024-11-16 19:33:00,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:00,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:00,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:00,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:00,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:00,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005131862] [2024-11-16 19:33:00,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005131862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:00,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:00,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:33:00,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019972478] [2024-11-16 19:33:00,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:00,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:33:00,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:00,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:33:00,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:33:00,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-16 19:33:00,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:33:00,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:00,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-16 19:33:00,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:00,734 INFO L124 PetriNetUnfolderBase]: 287/536 cut-off events. [2024-11-16 19:33:00,735 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-16 19:33:00,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1058 conditions, 536 events. 287/536 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2141 event pairs, 126 based on Foata normal form. 14/462 useless extension candidates. Maximal degree in co-relation 1053. Up to 318 conditions per place. [2024-11-16 19:33:00,740 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 27 selfloop transitions, 3 changer transitions 6/43 dead transitions. [2024-11-16 19:33:00,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 43 transitions, 174 flow [2024-11-16 19:33:00,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:33:00,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:33:00,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-11-16 19:33:00,742 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-16 19:33:00,742 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 74 flow. Second operand 3 states and 63 transitions. [2024-11-16 19:33:00,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 43 transitions, 174 flow [2024-11-16 19:33:00,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 43 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:33:00,744 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 91 flow [2024-11-16 19:33:00,745 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=91, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2024-11-16 19:33:00,745 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 2 predicate places. [2024-11-16 19:33:00,747 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 91 flow [2024-11-16 19:33:00,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:33:00,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:00,747 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1] [2024-11-16 19:33:00,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:33:00,748 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:00,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:00,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1622001598, now seen corresponding path program 1 times [2024-11-16 19:33:00,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:00,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415504649] [2024-11-16 19:33:00,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:00,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:00,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:00,896 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:00,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:00,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415504649] [2024-11-16 19:33:00,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415504649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:00,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:00,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:33:00,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800940974] [2024-11-16 19:33:00,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:00,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:33:00,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:00,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:33:00,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:33:00,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:00,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 91 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-16 19:33:00,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:00,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:00,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:01,002 INFO L124 PetriNetUnfolderBase]: 355/672 cut-off events. [2024-11-16 19:33:01,002 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2024-11-16 19:33:01,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1428 conditions, 672 events. 355/672 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2928 event pairs, 289 based on Foata normal form. 0/570 useless extension candidates. Maximal degree in co-relation 1422. Up to 481 conditions per place. [2024-11-16 19:33:01,006 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 25 selfloop transitions, 2 changer transitions 16/49 dead transitions. [2024-11-16 19:33:01,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 49 transitions, 215 flow [2024-11-16 19:33:01,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:33:01,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:33:01,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-16 19:33:01,007 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46285714285714286 [2024-11-16 19:33:01,007 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 91 flow. Second operand 5 states and 81 transitions. [2024-11-16 19:33:01,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 49 transitions, 215 flow [2024-11-16 19:33:01,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 49 transitions, 212 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:33:01,010 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 104 flow [2024-11-16 19:33:01,010 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=33, 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=5, PETRI_FLOW=104, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2024-11-16 19:33:01,011 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 8 predicate places. [2024-11-16 19:33:01,012 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 104 flow [2024-11-16 19:33:01,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-16 19:33:01,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:01,012 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, 1] [2024-11-16 19:33:01,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:33:01,013 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:01,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:01,013 INFO L85 PathProgramCache]: Analyzing trace with hash -362265155, now seen corresponding path program 1 times [2024-11-16 19:33:01,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:01,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060340495] [2024-11-16 19:33:01,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:01,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:01,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:01,537 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:01,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:01,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060340495] [2024-11-16 19:33:01,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060340495] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:01,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260630015] [2024-11-16 19:33:01,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:01,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:01,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:01,540 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-16 19:33:01,541 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-16 19:33:01,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:01,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-16 19:33:01,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:01,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-16 19:33:01,909 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:01,909 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:02,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2024-11-16 19:33:02,321 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:33:02,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 68 [2024-11-16 19:33:02,422 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:02,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260630015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:02,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:02,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 20 [2024-11-16 19:33:02,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359295910] [2024-11-16 19:33:02,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:02,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-16 19:33:02,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:02,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-16 19:33:02,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2024-11-16 19:33:02,430 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:02,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 104 flow. Second operand has 21 states, 21 states have (on average 11.142857142857142) internal successors, (234), 21 states have internal predecessors, (234), 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-16 19:33:02,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:02,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:02,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:04,007 INFO L124 PetriNetUnfolderBase]: 1561/2996 cut-off events. [2024-11-16 19:33:04,007 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2024-11-16 19:33:04,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6366 conditions, 2996 events. 1561/2996 cut-off events. For 676/676 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 18732 event pairs, 254 based on Foata normal form. 31/2689 useless extension candidates. Maximal degree in co-relation 6357. Up to 501 conditions per place. [2024-11-16 19:33:04,016 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 163 selfloop transitions, 40 changer transitions 73/282 dead transitions. [2024-11-16 19:33:04,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 282 transitions, 1332 flow [2024-11-16 19:33:04,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-16 19:33:04,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-16 19:33:04,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 506 transitions. [2024-11-16 19:33:04,019 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5163265306122449 [2024-11-16 19:33:04,019 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 104 flow. Second operand 28 states and 506 transitions. [2024-11-16 19:33:04,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 282 transitions, 1332 flow [2024-11-16 19:33:04,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 282 transitions, 1292 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-11-16 19:33:04,029 INFO L231 Difference]: Finished difference. Result has 78 places, 71 transitions, 428 flow [2024-11-16 19:33:04,029 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=428, PETRI_PLACES=78, PETRI_TRANSITIONS=71} [2024-11-16 19:33:04,031 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 46 predicate places. [2024-11-16 19:33:04,031 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 71 transitions, 428 flow [2024-11-16 19:33:04,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.142857142857142) internal successors, (234), 21 states have internal predecessors, (234), 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-16 19:33:04,032 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:04,032 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, 1] [2024-11-16 19:33:04,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 19:33:04,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:04,234 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:04,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:04,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1161226787, now seen corresponding path program 1 times [2024-11-16 19:33:04,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:04,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875939366] [2024-11-16 19:33:04,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:04,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:04,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:04,276 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:33:04,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:04,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875939366] [2024-11-16 19:33:04,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875939366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:04,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:04,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:33:04,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511911666] [2024-11-16 19:33:04,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:04,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:33:04,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:04,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:33:04,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:33:04,283 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-16 19:33:04,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 71 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:33:04,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:04,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-16 19:33:04,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:04,510 INFO L124 PetriNetUnfolderBase]: 1668/2961 cut-off events. [2024-11-16 19:33:04,510 INFO L125 PetriNetUnfolderBase]: For 5726/5726 co-relation queries the response was YES. [2024-11-16 19:33:04,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8203 conditions, 2961 events. 1668/2961 cut-off events. For 5726/5726 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 16738 event pairs, 1029 based on Foata normal form. 33/2790 useless extension candidates. Maximal degree in co-relation 8180. Up to 2275 conditions per place. [2024-11-16 19:33:04,523 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 71 selfloop transitions, 2 changer transitions 3/83 dead transitions. [2024-11-16 19:33:04,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 83 transitions, 621 flow [2024-11-16 19:33:04,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:33:04,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:33:04,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-11-16 19:33:04,524 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-16 19:33:04,524 INFO L175 Difference]: Start difference. First operand has 78 places, 71 transitions, 428 flow. Second operand 3 states and 60 transitions. [2024-11-16 19:33:04,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 83 transitions, 621 flow [2024-11-16 19:33:04,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 83 transitions, 577 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-11-16 19:33:04,556 INFO L231 Difference]: Finished difference. Result has 73 places, 64 transitions, 342 flow [2024-11-16 19:33:04,556 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=342, PETRI_PLACES=73, PETRI_TRANSITIONS=64} [2024-11-16 19:33:04,557 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 41 predicate places. [2024-11-16 19:33:04,558 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 64 transitions, 342 flow [2024-11-16 19:33:04,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:33:04,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:04,558 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:04,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 19:33:04,559 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:04,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:04,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1997318116, now seen corresponding path program 2 times [2024-11-16 19:33:04,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:04,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511471266] [2024-11-16 19:33:04,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:04,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:04,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:04,620 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:33:04,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:04,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511471266] [2024-11-16 19:33:04,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511471266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:04,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:04,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:33:04,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263074418] [2024-11-16 19:33:04,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:04,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:33:04,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:04,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:33:04,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:33:04,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-16 19:33:04,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 342 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-16 19:33:04,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:04,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-16 19:33:04,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:04,817 INFO L124 PetriNetUnfolderBase]: 1606/3108 cut-off events. [2024-11-16 19:33:04,818 INFO L125 PetriNetUnfolderBase]: For 6955/6955 co-relation queries the response was YES. [2024-11-16 19:33:04,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8915 conditions, 3108 events. 1606/3108 cut-off events. For 6955/6955 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 19063 event pairs, 566 based on Foata normal form. 30/2944 useless extension candidates. Maximal degree in co-relation 8893. Up to 1005 conditions per place. [2024-11-16 19:33:04,830 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 61 selfloop transitions, 16 changer transitions 0/87 dead transitions. [2024-11-16 19:33:04,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 87 transitions, 609 flow [2024-11-16 19:33:04,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:33:04,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:33:04,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2024-11-16 19:33:04,831 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2024-11-16 19:33:04,831 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 342 flow. Second operand 4 states and 88 transitions. [2024-11-16 19:33:04,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 87 transitions, 609 flow [2024-11-16 19:33:04,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 87 transitions, 577 flow, removed 15 selfloop flow, removed 4 redundant places. [2024-11-16 19:33:04,843 INFO L231 Difference]: Finished difference. Result has 70 places, 63 transitions, 417 flow [2024-11-16 19:33:04,844 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=417, PETRI_PLACES=70, PETRI_TRANSITIONS=63} [2024-11-16 19:33:04,844 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 38 predicate places. [2024-11-16 19:33:04,844 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 63 transitions, 417 flow [2024-11-16 19:33:04,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-16 19:33:04,845 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:04,845 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 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-16 19:33:04,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 19:33:04,845 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:04,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:04,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1806655522, now seen corresponding path program 3 times [2024-11-16 19:33:04,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:04,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918108119] [2024-11-16 19:33:04,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:04,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:04,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:05,715 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:05,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:05,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918108119] [2024-11-16 19:33:05,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918108119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:05,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229146033] [2024-11-16 19:33:05,716 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:33:05,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:05,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:05,717 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-16 19:33:05,718 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-16 19:33:05,776 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-16 19:33:05,777 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:05,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:33:05,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:05,866 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:33:05,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:05,926 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:33:05,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2024-11-16 19:33:06,026 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:33:06,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229146033] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:06,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:06,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 16 [2024-11-16 19:33:06,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391993946] [2024-11-16 19:33:06,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:06,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-16 19:33:06,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:06,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-16 19:33:06,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-16 19:33:06,044 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:06,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 63 transitions, 417 flow. Second operand has 17 states, 17 states have (on average 11.882352941176471) internal successors, (202), 17 states have internal predecessors, (202), 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-16 19:33:06,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:06,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:06,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:06,721 INFO L124 PetriNetUnfolderBase]: 1856/3493 cut-off events. [2024-11-16 19:33:06,721 INFO L125 PetriNetUnfolderBase]: For 7049/7049 co-relation queries the response was YES. [2024-11-16 19:33:06,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10207 conditions, 3493 events. 1856/3493 cut-off events. For 7049/7049 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 21012 event pairs, 435 based on Foata normal form. 3/3273 useless extension candidates. Maximal degree in co-relation 10186. Up to 1280 conditions per place. [2024-11-16 19:33:06,736 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 65 selfloop transitions, 26 changer transitions 14/112 dead transitions. [2024-11-16 19:33:06,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 112 transitions, 877 flow [2024-11-16 19:33:06,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:33:06,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:33:06,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 165 transitions. [2024-11-16 19:33:06,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-16 19:33:06,738 INFO L175 Difference]: Start difference. First operand has 70 places, 63 transitions, 417 flow. Second operand 11 states and 165 transitions. [2024-11-16 19:33:06,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 112 transitions, 877 flow [2024-11-16 19:33:06,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 112 transitions, 817 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-11-16 19:33:06,753 INFO L231 Difference]: Finished difference. Result has 82 places, 67 transitions, 498 flow [2024-11-16 19:33:06,753 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=498, PETRI_PLACES=82, PETRI_TRANSITIONS=67} [2024-11-16 19:33:06,755 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 50 predicate places. [2024-11-16 19:33:06,755 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 67 transitions, 498 flow [2024-11-16 19:33:06,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.882352941176471) internal successors, (202), 17 states have internal predecessors, (202), 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-16 19:33:06,756 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:06,756 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:06,770 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-16 19:33:06,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-16 19:33:06,957 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:06,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:06,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1037057250, now seen corresponding path program 4 times [2024-11-16 19:33:06,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:06,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848590396] [2024-11-16 19:33:06,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:06,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:06,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:07,052 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:33:07,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:07,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848590396] [2024-11-16 19:33:07,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848590396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:07,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782622169] [2024-11-16 19:33:07,055 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:33:07,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:07,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:07,056 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-16 19:33:07,058 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-16 19:33:07,120 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:33:07,121 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:07,121 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 19:33:07,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:07,196 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:33:07,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:07,289 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:33:07,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782622169] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:07,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:07,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-16 19:33:07,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76642440] [2024-11-16 19:33:07,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:07,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-16 19:33:07,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:07,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-16 19:33:07,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2024-11-16 19:33:07,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:07,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 67 transitions, 498 flow. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 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-16 19:33:07,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:07,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:07,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:07,653 INFO L124 PetriNetUnfolderBase]: 1533/2885 cut-off events. [2024-11-16 19:33:07,653 INFO L125 PetriNetUnfolderBase]: For 4960/4964 co-relation queries the response was YES. [2024-11-16 19:33:07,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8054 conditions, 2885 events. 1533/2885 cut-off events. For 4960/4964 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 16525 event pairs, 631 based on Foata normal form. 22/2719 useless extension candidates. Maximal degree in co-relation 8030. Up to 1907 conditions per place. [2024-11-16 19:33:07,663 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 48 selfloop transitions, 5 changer transitions 51/111 dead transitions. [2024-11-16 19:33:07,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 111 transitions, 765 flow [2024-11-16 19:33:07,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 19:33:07,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-16 19:33:07,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 164 transitions. [2024-11-16 19:33:07,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4685714285714286 [2024-11-16 19:33:07,665 INFO L175 Difference]: Start difference. First operand has 82 places, 67 transitions, 498 flow. Second operand 10 states and 164 transitions. [2024-11-16 19:33:07,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 111 transitions, 765 flow [2024-11-16 19:33:07,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 111 transitions, 717 flow, removed 11 selfloop flow, removed 10 redundant places. [2024-11-16 19:33:07,671 INFO L231 Difference]: Finished difference. Result has 77 places, 55 transitions, 354 flow [2024-11-16 19:33:07,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=354, PETRI_PLACES=77, PETRI_TRANSITIONS=55} [2024-11-16 19:33:07,672 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 45 predicate places. [2024-11-16 19:33:07,672 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 55 transitions, 354 flow [2024-11-16 19:33:07,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 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-16 19:33:07,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:07,672 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:07,685 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-16 19:33:07,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:07,875 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:07,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:07,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1252594313, now seen corresponding path program 5 times [2024-11-16 19:33:07,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:07,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189893711] [2024-11-16 19:33:07,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:07,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:07,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:07,973 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-16 19:33:07,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:07,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189893711] [2024-11-16 19:33:07,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189893711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:07,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:07,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 19:33:07,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423113001] [2024-11-16 19:33:07,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:07,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:33:07,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:07,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:33:07,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:33:07,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-11-16 19:33:07,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 55 transitions, 354 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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-16 19:33:07,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:07,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-11-16 19:33:07,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:08,260 INFO L124 PetriNetUnfolderBase]: 2401/4169 cut-off events. [2024-11-16 19:33:08,260 INFO L125 PetriNetUnfolderBase]: For 5262/5262 co-relation queries the response was YES. [2024-11-16 19:33:08,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11461 conditions, 4169 events. 2401/4169 cut-off events. For 5262/5262 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 22427 event pairs, 425 based on Foata normal form. 220/4077 useless extension candidates. Maximal degree in co-relation 11440. Up to 2051 conditions per place. [2024-11-16 19:33:08,274 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 72 selfloop transitions, 4 changer transitions 3/84 dead transitions. [2024-11-16 19:33:08,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 84 transitions, 689 flow [2024-11-16 19:33:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:33:08,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:33:08,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-16 19:33:08,275 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5071428571428571 [2024-11-16 19:33:08,275 INFO L175 Difference]: Start difference. First operand has 77 places, 55 transitions, 354 flow. Second operand 4 states and 71 transitions. [2024-11-16 19:33:08,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 84 transitions, 689 flow [2024-11-16 19:33:08,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 84 transitions, 663 flow, removed 8 selfloop flow, removed 7 redundant places. [2024-11-16 19:33:08,281 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 359 flow [2024-11-16 19:33:08,281 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=359, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2024-11-16 19:33:08,281 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2024-11-16 19:33:08,281 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 359 flow [2024-11-16 19:33:08,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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-16 19:33:08,282 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:08,282 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:08,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 19:33:08,282 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:08,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:08,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1474280887, now seen corresponding path program 1 times [2024-11-16 19:33:08,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:08,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819525891] [2024-11-16 19:33:08,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:08,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:08,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:08,988 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:08,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:08,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819525891] [2024-11-16 19:33:08,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819525891] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:08,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011412939] [2024-11-16 19:33:08,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:08,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:08,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:08,993 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-16 19:33:09,000 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-16 19:33:09,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:09,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-16 19:33:09,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:09,392 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:09,393 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:09,651 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:33:09,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-11-16 19:33:09,999 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:10,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011412939] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:10,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:10,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 31 [2024-11-16 19:33:10,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265313110] [2024-11-16 19:33:10,000 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:10,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-16 19:33:10,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:10,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-16 19:33:10,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=837, Unknown=0, NotChecked=0, Total=992 [2024-11-16 19:33:10,008 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:10,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 359 flow. Second operand has 32 states, 32 states have (on average 10.625) internal successors, (340), 32 states have internal predecessors, (340), 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-16 19:33:10,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:10,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:10,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:12,605 INFO L124 PetriNetUnfolderBase]: 5240/10098 cut-off events. [2024-11-16 19:33:12,605 INFO L125 PetriNetUnfolderBase]: For 11407/11411 co-relation queries the response was YES. [2024-11-16 19:33:12,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26653 conditions, 10098 events. 5240/10098 cut-off events. For 11407/11411 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 71421 event pairs, 661 based on Foata normal form. 54/9470 useless extension candidates. Maximal degree in co-relation 26633. Up to 1779 conditions per place. [2024-11-16 19:33:12,641 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 270 selfloop transitions, 90 changer transitions 132/500 dead transitions. [2024-11-16 19:33:12,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 500 transitions, 2935 flow [2024-11-16 19:33:12,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-16 19:33:12,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-16 19:33:12,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 831 transitions. [2024-11-16 19:33:12,646 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5276190476190477 [2024-11-16 19:33:12,647 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 359 flow. Second operand 45 states and 831 transitions. [2024-11-16 19:33:12,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 500 transitions, 2935 flow [2024-11-16 19:33:12,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 500 transitions, 2929 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-16 19:33:12,664 INFO L231 Difference]: Finished difference. Result has 124 places, 156 transitions, 1508 flow [2024-11-16 19:33:12,664 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1508, PETRI_PLACES=124, PETRI_TRANSITIONS=156} [2024-11-16 19:33:12,665 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 92 predicate places. [2024-11-16 19:33:12,665 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 156 transitions, 1508 flow [2024-11-16 19:33:12,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 10.625) internal successors, (340), 32 states have internal predecessors, (340), 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-16 19:33:12,665 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:12,665 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:12,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 19:33:12,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:12,867 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:12,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:12,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1056923755, now seen corresponding path program 2 times [2024-11-16 19:33:12,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:12,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091514333] [2024-11-16 19:33:12,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:12,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:13,661 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:13,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:13,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091514333] [2024-11-16 19:33:13,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091514333] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:13,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724574711] [2024-11-16 19:33:13,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:33:13,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:13,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:13,663 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-16 19:33:13,664 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-16 19:33:13,724 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:33:13,725 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:13,726 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-16 19:33:13,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:14,197 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-16 19:33:14,197 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 39 treesize of output 17 [2024-11-16 19:33:14,208 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:14,208 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:14,491 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-16 19:33:14,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 60 [2024-11-16 19:33:15,135 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:15,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724574711] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:15,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:15,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 31 [2024-11-16 19:33:15,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936866795] [2024-11-16 19:33:15,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:15,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-16 19:33:15,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:15,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-16 19:33:15,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=827, Unknown=0, NotChecked=0, Total=992 [2024-11-16 19:33:15,164 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:15,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 156 transitions, 1508 flow. Second operand has 32 states, 32 states have (on average 10.71875) internal successors, (343), 32 states have internal predecessors, (343), 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-16 19:33:15,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:15,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:15,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:19,159 INFO L124 PetriNetUnfolderBase]: 11322/21783 cut-off events. [2024-11-16 19:33:19,159 INFO L125 PetriNetUnfolderBase]: For 46605/46605 co-relation queries the response was YES. [2024-11-16 19:33:19,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62428 conditions, 21783 events. 11322/21783 cut-off events. For 46605/46605 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 164947 event pairs, 2710 based on Foata normal form. 34/20373 useless extension candidates. Maximal degree in co-relation 62392. Up to 3875 conditions per place. [2024-11-16 19:33:19,247 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 391 selfloop transitions, 185 changer transitions 104/688 dead transitions. [2024-11-16 19:33:19,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 688 transitions, 5851 flow [2024-11-16 19:33:19,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-16 19:33:19,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-11-16 19:33:19,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 785 transitions. [2024-11-16 19:33:19,249 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5470383275261324 [2024-11-16 19:33:19,249 INFO L175 Difference]: Start difference. First operand has 124 places, 156 transitions, 1508 flow. Second operand 41 states and 785 transitions. [2024-11-16 19:33:19,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 688 transitions, 5851 flow [2024-11-16 19:33:19,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 688 transitions, 5084 flow, removed 378 selfloop flow, removed 4 redundant places. [2024-11-16 19:33:19,348 INFO L231 Difference]: Finished difference. Result has 183 places, 288 transitions, 3230 flow [2024-11-16 19:33:19,348 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1179, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=3230, PETRI_PLACES=183, PETRI_TRANSITIONS=288} [2024-11-16 19:33:19,349 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 151 predicate places. [2024-11-16 19:33:19,349 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 288 transitions, 3230 flow [2024-11-16 19:33:19,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 10.71875) internal successors, (343), 32 states have internal predecessors, (343), 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-16 19:33:19,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:19,350 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:19,364 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-16 19:33:19,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-16 19:33:19,551 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:19,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:19,551 INFO L85 PathProgramCache]: Analyzing trace with hash 202651092, now seen corresponding path program 3 times [2024-11-16 19:33:19,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:19,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582475448] [2024-11-16 19:33:19,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:19,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:19,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:21,075 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:21,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:21,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582475448] [2024-11-16 19:33:21,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582475448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:21,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645813048] [2024-11-16 19:33:21,076 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:33:21,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:21,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:21,079 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-16 19:33:21,081 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-16 19:33:21,150 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-16 19:33:21,150 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:21,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-16 19:33:21,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:21,337 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:33:21,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:21,493 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:33:21,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-11-16 19:33:21,606 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:33:21,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645813048] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:21,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:21,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 6] total 23 [2024-11-16 19:33:21,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783680065] [2024-11-16 19:33:21,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:21,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-16 19:33:21,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:21,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-16 19:33:21,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552 [2024-11-16 19:33:21,622 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:21,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 288 transitions, 3230 flow. Second operand has 24 states, 24 states have (on average 11.625) internal successors, (279), 24 states have internal predecessors, (279), 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-16 19:33:21,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:21,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:21,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:24,752 INFO L124 PetriNetUnfolderBase]: 11482/22054 cut-off events. [2024-11-16 19:33:24,753 INFO L125 PetriNetUnfolderBase]: For 84337/84337 co-relation queries the response was YES. [2024-11-16 19:33:24,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70086 conditions, 22054 events. 11482/22054 cut-off events. For 84337/84337 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 168702 event pairs, 4378 based on Foata normal form. 2/20592 useless extension candidates. Maximal degree in co-relation 70027. Up to 12412 conditions per place. [2024-11-16 19:33:24,856 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 310 selfloop transitions, 65 changer transitions 54/437 dead transitions. [2024-11-16 19:33:24,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 437 transitions, 4712 flow [2024-11-16 19:33:24,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-16 19:33:24,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-16 19:33:24,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 334 transitions. [2024-11-16 19:33:24,858 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5022556390977444 [2024-11-16 19:33:24,858 INFO L175 Difference]: Start difference. First operand has 183 places, 288 transitions, 3230 flow. Second operand 19 states and 334 transitions. [2024-11-16 19:33:24,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 437 transitions, 4712 flow [2024-11-16 19:33:25,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 437 transitions, 4202 flow, removed 241 selfloop flow, removed 10 redundant places. [2024-11-16 19:33:25,373 INFO L231 Difference]: Finished difference. Result has 193 places, 292 transitions, 2936 flow [2024-11-16 19:33:25,373 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2720, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2936, PETRI_PLACES=193, PETRI_TRANSITIONS=292} [2024-11-16 19:33:25,373 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 161 predicate places. [2024-11-16 19:33:25,374 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 292 transitions, 2936 flow [2024-11-16 19:33:25,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 11.625) internal successors, (279), 24 states have internal predecessors, (279), 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-16 19:33:25,374 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:25,374 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:25,385 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-16 19:33:25,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:25,576 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:25,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:25,576 INFO L85 PathProgramCache]: Analyzing trace with hash 290655552, now seen corresponding path program 4 times [2024-11-16 19:33:25,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:25,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713335577] [2024-11-16 19:33:25,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:25,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:25,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:26,849 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:26,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:26,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713335577] [2024-11-16 19:33:26,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713335577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:26,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295661424] [2024-11-16 19:33:26,849 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:33:26,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:26,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:26,852 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-16 19:33:26,853 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-16 19:33:26,922 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:33:26,923 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:26,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-16 19:33:26,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:27,177 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:33:27,178 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:27,372 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:33:27,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-11-16 19:33:27,480 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:33:27,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295661424] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:27,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:27,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 6] total 24 [2024-11-16 19:33:27,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698947964] [2024-11-16 19:33:27,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:27,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:33:27,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:27,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:33:27,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:33:27,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:27,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 292 transitions, 2936 flow. Second operand has 25 states, 25 states have (on average 11.52) internal successors, (288), 25 states have internal predecessors, (288), 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-16 19:33:27,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:27,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:27,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:30,640 INFO L124 PetriNetUnfolderBase]: 12112/23257 cut-off events. [2024-11-16 19:33:30,641 INFO L125 PetriNetUnfolderBase]: For 81466/81466 co-relation queries the response was YES. [2024-11-16 19:33:30,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72416 conditions, 23257 events. 12112/23257 cut-off events. For 81466/81466 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 180590 event pairs, 4279 based on Foata normal form. 4/21717 useless extension candidates. Maximal degree in co-relation 72354. Up to 13288 conditions per place. [2024-11-16 19:33:30,768 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 329 selfloop transitions, 71 changer transitions 67/475 dead transitions. [2024-11-16 19:33:30,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 475 transitions, 4725 flow [2024-11-16 19:33:30,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-16 19:33:30,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-16 19:33:30,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 388 transitions. [2024-11-16 19:33:30,770 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5038961038961038 [2024-11-16 19:33:30,770 INFO L175 Difference]: Start difference. First operand has 193 places, 292 transitions, 2936 flow. Second operand 22 states and 388 transitions. [2024-11-16 19:33:30,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 475 transitions, 4725 flow [2024-11-16 19:33:31,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 475 transitions, 4571 flow, removed 21 selfloop flow, removed 13 redundant places. [2024-11-16 19:33:31,270 INFO L231 Difference]: Finished difference. Result has 204 places, 302 transitions, 3122 flow [2024-11-16 19:33:31,271 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2799, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3122, PETRI_PLACES=204, PETRI_TRANSITIONS=302} [2024-11-16 19:33:31,271 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 172 predicate places. [2024-11-16 19:33:31,271 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 302 transitions, 3122 flow [2024-11-16 19:33:31,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 11.52) internal successors, (288), 25 states have internal predecessors, (288), 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-16 19:33:31,271 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:31,271 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:31,284 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-16 19:33:31,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:31,472 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:31,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:31,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1222903886, now seen corresponding path program 5 times [2024-11-16 19:33:31,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:31,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794217131] [2024-11-16 19:33:31,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:31,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:31,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:31,636 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-16 19:33:31,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:31,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794217131] [2024-11-16 19:33:31,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794217131] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:31,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613198824] [2024-11-16 19:33:31,637 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:33:31,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:31,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:31,639 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-16 19:33:31,640 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-16 19:33:31,708 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-16 19:33:31,708 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:31,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 19:33:31,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:31,752 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-16 19:33:31,752 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:31,878 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:33:31,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613198824] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:31,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:31,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 9 [2024-11-16 19:33:31,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240217630] [2024-11-16 19:33:31,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:31,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 19:33:31,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:31,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 19:33:31,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-16 19:33:31,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-16 19:33:31,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 302 transitions, 3122 flow. Second operand has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 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-16 19:33:31,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:31,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-16 19:33:31,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:35,596 INFO L124 PetriNetUnfolderBase]: 15450/29921 cut-off events. [2024-11-16 19:33:35,596 INFO L125 PetriNetUnfolderBase]: For 115690/115690 co-relation queries the response was YES. [2024-11-16 19:33:35,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94776 conditions, 29921 events. 15450/29921 cut-off events. For 115690/115690 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 244552 event pairs, 4429 based on Foata normal form. 102/28049 useless extension candidates. Maximal degree in co-relation 94713. Up to 12770 conditions per place. [2024-11-16 19:33:35,777 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 223 selfloop transitions, 179 changer transitions 0/413 dead transitions. [2024-11-16 19:33:35,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 413 transitions, 5122 flow [2024-11-16 19:33:35,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:33:35,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:33:35,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-11-16 19:33:35,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.64 [2024-11-16 19:33:35,778 INFO L175 Difference]: Start difference. First operand has 204 places, 302 transitions, 3122 flow. Second operand 5 states and 112 transitions. [2024-11-16 19:33:35,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 413 transitions, 5122 flow [2024-11-16 19:33:36,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 413 transitions, 4893 flow, removed 58 selfloop flow, removed 19 redundant places. [2024-11-16 19:33:36,513 INFO L231 Difference]: Finished difference. Result has 191 places, 363 transitions, 4417 flow [2024-11-16 19:33:36,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2865, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4417, PETRI_PLACES=191, PETRI_TRANSITIONS=363} [2024-11-16 19:33:36,513 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 159 predicate places. [2024-11-16 19:33:36,513 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 363 transitions, 4417 flow [2024-11-16 19:33:36,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 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-16 19:33:36,514 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:36,514 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:36,527 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-16 19:33:36,714 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,SelfDestructingSolverStorable14 [2024-11-16 19:33:36,714 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:36,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:36,715 INFO L85 PathProgramCache]: Analyzing trace with hash -103769274, now seen corresponding path program 6 times [2024-11-16 19:33:36,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:36,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712951566] [2024-11-16 19:33:36,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:36,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:36,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:36,969 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 26 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:36,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:36,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712951566] [2024-11-16 19:33:36,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712951566] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:36,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478910745] [2024-11-16 19:33:36,969 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:33:36,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:36,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:36,971 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-16 19:33:36,972 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-16 19:33:37,055 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-16 19:33:37,055 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:37,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:33:37,057 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:37,169 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:37,169 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:37,269 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:37,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478910745] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:37,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:37,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-16 19:33:37,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498398572] [2024-11-16 19:33:37,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:37,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-16 19:33:37,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:37,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-16 19:33:37,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2024-11-16 19:33:37,271 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:37,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 363 transitions, 4417 flow. Second operand has 21 states, 21 states have (on average 11.380952380952381) internal successors, (239), 21 states have internal predecessors, (239), 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-16 19:33:37,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:37,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:37,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:38,518 INFO L124 PetriNetUnfolderBase]: 5770/11076 cut-off events. [2024-11-16 19:33:38,518 INFO L125 PetriNetUnfolderBase]: For 54342/54342 co-relation queries the response was YES. [2024-11-16 19:33:38,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37448 conditions, 11076 events. 5770/11076 cut-off events. For 54342/54342 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 80620 event pairs, 4663 based on Foata normal form. 66/10388 useless extension candidates. Maximal degree in co-relation 37388. Up to 8891 conditions per place. [2024-11-16 19:33:38,711 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 106 selfloop transitions, 4 changer transitions 61/179 dead transitions. [2024-11-16 19:33:38,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 179 transitions, 2171 flow [2024-11-16 19:33:38,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:33:38,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:33:38,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 170 transitions. [2024-11-16 19:33:38,713 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44155844155844154 [2024-11-16 19:33:38,713 INFO L175 Difference]: Start difference. First operand has 191 places, 363 transitions, 4417 flow. Second operand 11 states and 170 transitions. [2024-11-16 19:33:38,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 179 transitions, 2171 flow [2024-11-16 19:33:38,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 179 transitions, 1708 flow, removed 161 selfloop flow, removed 33 redundant places. [2024-11-16 19:33:38,975 INFO L231 Difference]: Finished difference. Result has 125 places, 118 transitions, 1091 flow [2024-11-16 19:33:38,975 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1260, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1091, PETRI_PLACES=125, PETRI_TRANSITIONS=118} [2024-11-16 19:33:38,976 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 93 predicate places. [2024-11-16 19:33:38,976 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 118 transitions, 1091 flow [2024-11-16 19:33:38,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.380952380952381) internal successors, (239), 21 states have internal predecessors, (239), 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-16 19:33:38,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:38,976 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:38,988 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-16 19:33:39,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-16 19:33:39,177 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:39,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:39,177 INFO L85 PathProgramCache]: Analyzing trace with hash 623970127, now seen corresponding path program 7 times [2024-11-16 19:33:39,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:39,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992948613] [2024-11-16 19:33:39,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:39,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:39,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:40,210 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:40,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:40,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992948613] [2024-11-16 19:33:40,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992948613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:40,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715532944] [2024-11-16 19:33:40,211 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:33:40,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:40,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:40,212 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-16 19:33:40,213 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-16 19:33:40,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:40,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-16 19:33:40,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:40,855 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:40,855 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:41,203 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:33:41,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-11-16 19:33:41,585 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:41,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715532944] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:41,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:41,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 14] total 41 [2024-11-16 19:33:41,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869361442] [2024-11-16 19:33:41,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:41,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-16 19:33:41,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:41,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-16 19:33:41,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=1467, Unknown=0, NotChecked=0, Total=1722 [2024-11-16 19:33:41,596 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:41,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 118 transitions, 1091 flow. Second operand has 42 states, 42 states have (on average 10.571428571428571) internal successors, (444), 42 states have internal predecessors, (444), 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-16 19:33:41,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:41,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:41,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:50,196 INFO L124 PetriNetUnfolderBase]: 17368/33120 cut-off events. [2024-11-16 19:33:50,196 INFO L125 PetriNetUnfolderBase]: For 60210/60210 co-relation queries the response was YES. [2024-11-16 19:33:50,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91359 conditions, 33120 events. 17368/33120 cut-off events. For 60210/60210 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 281509 event pairs, 2826 based on Foata normal form. 153/31049 useless extension candidates. Maximal degree in co-relation 91329. Up to 6223 conditions per place. [2024-11-16 19:33:50,503 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 599 selfloop transitions, 358 changer transitions 249/1214 dead transitions. [2024-11-16 19:33:50,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 1214 transitions, 9431 flow [2024-11-16 19:33:50,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-11-16 19:33:50,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2024-11-16 19:33:50,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 1604 transitions. [2024-11-16 19:33:50,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5588850174216028 [2024-11-16 19:33:50,506 INFO L175 Difference]: Start difference. First operand has 125 places, 118 transitions, 1091 flow. Second operand 82 states and 1604 transitions. [2024-11-16 19:33:50,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 1214 transitions, 9431 flow [2024-11-16 19:33:50,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 1214 transitions, 9341 flow, removed 41 selfloop flow, removed 7 redundant places. [2024-11-16 19:33:50,574 INFO L231 Difference]: Finished difference. Result has 221 places, 458 transitions, 6262 flow [2024-11-16 19:33:50,574 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1077, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=6262, PETRI_PLACES=221, PETRI_TRANSITIONS=458} [2024-11-16 19:33:50,574 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 189 predicate places. [2024-11-16 19:33:50,575 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 458 transitions, 6262 flow [2024-11-16 19:33:50,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 10.571428571428571) internal successors, (444), 42 states have internal predecessors, (444), 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-16 19:33:50,575 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:50,575 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:50,587 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-16 19:33:50,775 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,SelfDestructingSolverStorable16 [2024-11-16 19:33:50,776 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:50,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:50,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1772908253, now seen corresponding path program 8 times [2024-11-16 19:33:50,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:50,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727178992] [2024-11-16 19:33:50,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:50,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:50,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:51,694 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:51,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:51,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727178992] [2024-11-16 19:33:51,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727178992] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:51,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9667338] [2024-11-16 19:33:51,695 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:33:51,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:51,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:51,696 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-16 19:33:51,697 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-16 19:33:51,762 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:33:51,762 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:51,763 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-16 19:33:51,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:52,427 INFO L349 Elim1Store]: treesize reduction 58, result has 10.8 percent of original size [2024-11-16 19:33:52,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 60 treesize of output 24 [2024-11-16 19:33:52,441 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:52,442 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:52,920 INFO L349 Elim1Store]: treesize reduction 50, result has 54.1 percent of original size [2024-11-16 19:33:52,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 106 treesize of output 88 [2024-11-16 19:33:53,533 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:53,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9667338] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:53,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:53,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-11-16 19:33:53,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802566732] [2024-11-16 19:33:53,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:53,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-16 19:33:53,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:53,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-16 19:33:53,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=1374, Unknown=0, NotChecked=0, Total=1640 [2024-11-16 19:33:53,540 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-11-16 19:33:53,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 458 transitions, 6262 flow. Second operand has 41 states, 41 states have (on average 10.560975609756097) internal successors, (433), 41 states have internal predecessors, (433), 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-16 19:33:53,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:53,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-11-16 19:33:53,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:58,989 INFO L124 PetriNetUnfolderBase]: 12041/23257 cut-off events. [2024-11-16 19:33:58,989 INFO L125 PetriNetUnfolderBase]: For 452168/452168 co-relation queries the response was YES. [2024-11-16 19:33:59,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85588 conditions, 23257 events. 12041/23257 cut-off events. For 452168/452168 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 180379 event pairs, 3931 based on Foata normal form. 693/22310 useless extension candidates. Maximal degree in co-relation 85517. Up to 7574 conditions per place. [2024-11-16 19:33:59,341 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 322 selfloop transitions, 171 changer transitions 143/644 dead transitions. [2024-11-16 19:33:59,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 644 transitions, 7238 flow [2024-11-16 19:33:59,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-16 19:33:59,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-16 19:33:59,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 767 transitions. [2024-11-16 19:33:59,343 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5096345514950166 [2024-11-16 19:33:59,343 INFO L175 Difference]: Start difference. First operand has 221 places, 458 transitions, 6262 flow. Second operand 43 states and 767 transitions. [2024-11-16 19:33:59,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 644 transitions, 7238 flow [2024-11-16 19:33:59,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 644 transitions, 6241 flow, removed 476 selfloop flow, removed 28 redundant places. [2024-11-16 19:33:59,787 INFO L231 Difference]: Finished difference. Result has 225 places, 310 transitions, 4430 flow [2024-11-16 19:33:59,787 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2638, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=4430, PETRI_PLACES=225, PETRI_TRANSITIONS=310} [2024-11-16 19:33:59,788 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 193 predicate places. [2024-11-16 19:33:59,788 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 310 transitions, 4430 flow [2024-11-16 19:33:59,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 10.560975609756097) internal successors, (433), 41 states have internal predecessors, (433), 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-16 19:33:59,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:59,788 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:59,800 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-16 19:33:59,988 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,SelfDestructingSolverStorable17 [2024-11-16 19:33:59,989 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:59,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:59,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1254196661, now seen corresponding path program 9 times [2024-11-16 19:33:59,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:59,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123179319] [2024-11-16 19:33:59,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:59,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:34:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:34:00,639 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:34:00,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:34:00,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123179319] [2024-11-16 19:34:00,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123179319] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:34:00,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906655375] [2024-11-16 19:34:00,640 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:34:00,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:34:00,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:34:00,641 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-16 19:34:00,642 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-16 19:34:00,730 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-16 19:34:00,731 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:34:00,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-16 19:34:00,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:34:00,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-16 19:34:01,427 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:34:01,427 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:34:02,764 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 202 treesize of output 184 [2024-11-16 19:34:02,952 INFO L349 Elim1Store]: treesize reduction 20, result has 90.6 percent of original size [2024-11-16 19:34:02,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 552 treesize of output 572