./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-min-max-1.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 bf26be9bd61f36f1b6136fc4e500a91a95d08528025fd00027577283116c4a35 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 13:46:59,832 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 13:46:59,888 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 13:46:59,894 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 13:46:59,896 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 13:46:59,923 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 13:46:59,923 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 13:46:59,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 13:46:59,924 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 13:46:59,926 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 13:46:59,926 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 13:46:59,927 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 13:46:59,927 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 13:46:59,927 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 13:46:59,931 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 13:46:59,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 13:46:59,931 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 13:46:59,931 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 13:46:59,931 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 13:46:59,932 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 13:46:59,932 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 13:46:59,932 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 13:46:59,932 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 13:46:59,933 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 13:46:59,933 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 13:46:59,933 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 13:46:59,933 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 13:46:59,933 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 13:46:59,933 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 13:46:59,933 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 13:46:59,934 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 13:46:59,934 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 13:46:59,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:46:59,934 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 13:46:59,934 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 13:46:59,934 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 13:46:59,935 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 13:46:59,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 13:46:59,935 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 13:46:59,935 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 13:46:59,935 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 13:46:59,938 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 13:46:59,938 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 -> bf26be9bd61f36f1b6136fc4e500a91a95d08528025fd00027577283116c4a35 [2024-11-22 13:47:00,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 13:47:00,183 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 13:47:00,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 13:47:00,186 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 13:47:00,186 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 13:47:00,187 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c [2024-11-22 13:47:01,488 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 13:47:01,657 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 13:47:01,657 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c [2024-11-22 13:47:01,666 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9a5a3dcd/82fcd5a62a0f42a5981eb7a28ba8c814/FLAG4b0cd3da9 [2024-11-22 13:47:01,682 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9a5a3dcd/82fcd5a62a0f42a5981eb7a28ba8c814 [2024-11-22 13:47:01,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 13:47:01,685 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 13:47:01,685 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 13:47:01,686 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 13:47:01,690 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 13:47:01,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:01,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a75b3e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01, skipping insertion in model container [2024-11-22 13:47:01,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:01,711 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 13:47:01,876 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/parallel-min-max-1.wvr.c[2642,2655] [2024-11-22 13:47:01,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:47:01,894 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 13:47:01,918 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/parallel-min-max-1.wvr.c[2642,2655] [2024-11-22 13:47:01,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:47:01,941 INFO L204 MainTranslator]: Completed translation [2024-11-22 13:47:01,942 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01 WrapperNode [2024-11-22 13:47:01,942 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 13:47:01,943 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 13:47:01,943 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 13:47:01,944 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 13:47:01,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:01,956 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:01,975 INFO L138 Inliner]: procedures = 22, calls = 24, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 120 [2024-11-22 13:47:01,975 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 13:47:01,976 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 13:47:01,976 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 13:47:01,976 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 13:47:01,984 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:01,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:01,987 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:01,998 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 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-22 13:47:01,999 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:01,999 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:02,004 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:02,011 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:02,016 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:02,017 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:02,020 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 13:47:02,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 13:47:02,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 13:47:02,023 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 13:47:02,027 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (1/1) ... [2024-11-22 13:47:02,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:47:02,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:02,072 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-22 13:47:02,075 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-22 13:47:02,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 13:47:02,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 13:47:02,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 13:47:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 13:47:02,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 13:47:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-22 13:47:02,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-22 13:47:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 13:47:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 13:47:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 13:47:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 13:47:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 13:47:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 13:47:02,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 13:47:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 13:47:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 13:47:02,116 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 13:47:02,194 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 13:47:02,196 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 13:47:02,443 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 13:47:02,443 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 13:47:02,576 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 13:47:02,576 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 13:47:02,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:47:02 BoogieIcfgContainer [2024-11-22 13:47:02,576 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 13:47:02,578 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 13:47:02,578 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 13:47:02,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 13:47:02,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:47:01" (1/3) ... [2024-11-22 13:47:02,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@548bb49f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:47:02, skipping insertion in model container [2024-11-22 13:47:02,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:01" (2/3) ... [2024-11-22 13:47:02,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@548bb49f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:47:02, skipping insertion in model container [2024-11-22 13:47:02,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:47:02" (3/3) ... [2024-11-22 13:47:02,583 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-min-max-1.wvr.c [2024-11-22 13:47:02,595 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 13:47:02,596 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 13:47:02,596 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 13:47:02,638 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-22 13:47:02,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 55 transitions, 131 flow [2024-11-22 13:47:02,690 INFO L124 PetriNetUnfolderBase]: 5/52 cut-off events. [2024-11-22 13:47:02,690 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 13:47:02,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 52 events. 5/52 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 69 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-11-22 13:47:02,693 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 55 transitions, 131 flow [2024-11-22 13:47:02,695 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 51 transitions, 120 flow [2024-11-22 13:47:02,702 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 13:47:02,707 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;@1b0a9488, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 13:47:02,707 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-22 13:47:02,722 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 13:47:02,724 INFO L124 PetriNetUnfolderBase]: 5/50 cut-off events. [2024-11-22 13:47:02,724 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 13:47:02,724 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:02,725 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:02,726 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:02,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:02,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1923786139, now seen corresponding path program 1 times [2024-11-22 13:47:02,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:02,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404758955] [2024-11-22 13:47:02,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:47:02,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:47:03,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:47:03,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:03,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404758955] [2024-11-22 13:47:03,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404758955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:47:03,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:47:03,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:47:03,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167600283] [2024-11-22 13:47:03,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:47:03,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:47:03,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:03,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:47:03,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:47:03,156 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 55 [2024-11-22 13:47:03,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:47:03,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:03,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 55 [2024-11-22 13:47:03,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:03,445 INFO L124 PetriNetUnfolderBase]: 1122/1687 cut-off events. [2024-11-22 13:47:03,445 INFO L125 PetriNetUnfolderBase]: For 102/102 co-relation queries the response was YES. [2024-11-22 13:47:03,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3404 conditions, 1687 events. 1122/1687 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 8016 event pairs, 529 based on Foata normal form. 0/1287 useless extension candidates. Maximal degree in co-relation 3268. Up to 977 conditions per place. [2024-11-22 13:47:03,468 INFO L140 encePairwiseOnDemand]: 51/55 looper letters, 47 selfloop transitions, 3 changer transitions 0/67 dead transitions. [2024-11-22 13:47:03,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 67 transitions, 258 flow [2024-11-22 13:47:03,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:47:03,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:47:03,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-11-22 13:47:03,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5954545454545455 [2024-11-22 13:47:03,484 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 120 flow. Second operand 4 states and 131 transitions. [2024-11-22 13:47:03,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 67 transitions, 258 flow [2024-11-22 13:47:03,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 67 transitions, 242 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-22 13:47:03,491 INFO L231 Difference]: Finished difference. Result has 54 places, 52 transitions, 122 flow [2024-11-22 13:47:03,493 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=122, PETRI_PLACES=54, PETRI_TRANSITIONS=52} [2024-11-22 13:47:03,495 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, -2 predicate places. [2024-11-22 13:47:03,496 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 122 flow [2024-11-22 13:47:03,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:47:03,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:03,497 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:03,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 13:47:03,497 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:03,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:03,498 INFO L85 PathProgramCache]: Analyzing trace with hash 835859384, now seen corresponding path program 1 times [2024-11-22 13:47:03,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:03,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691313772] [2024-11-22 13:47:03,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:47:03,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:03,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:47:03,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:47:03,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:03,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691313772] [2024-11-22 13:47:03,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691313772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:47:03,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:47:03,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:47:03,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545356391] [2024-11-22 13:47:03,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:47:03,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:47:03,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:03,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:47:03,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:47:03,677 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 55 [2024-11-22 13:47:03,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-22 13:47:03,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:03,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 55 [2024-11-22 13:47:03,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:03,908 INFO L124 PetriNetUnfolderBase]: 1538/2303 cut-off events. [2024-11-22 13:47:03,908 INFO L125 PetriNetUnfolderBase]: For 162/221 co-relation queries the response was YES. [2024-11-22 13:47:03,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4794 conditions, 2303 events. 1538/2303 cut-off events. For 162/221 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 10920 event pairs, 777 based on Foata normal form. 59/1982 useless extension candidates. Maximal degree in co-relation 1605. Up to 1347 conditions per place. [2024-11-22 13:47:03,923 INFO L140 encePairwiseOnDemand]: 51/55 looper letters, 48 selfloop transitions, 3 changer transitions 0/68 dead transitions. [2024-11-22 13:47:03,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 68 transitions, 265 flow [2024-11-22 13:47:03,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:47:03,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:47:03,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-11-22 13:47:03,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2024-11-22 13:47:03,926 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 122 flow. Second operand 4 states and 130 transitions. [2024-11-22 13:47:03,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 68 transitions, 265 flow [2024-11-22 13:47:03,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 68 transitions, 260 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:47:03,929 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 132 flow [2024-11-22 13:47:03,930 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=132, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2024-11-22 13:47:03,930 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 0 predicate places. [2024-11-22 13:47:03,930 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 132 flow [2024-11-22 13:47:03,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-22 13:47:03,931 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:03,931 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:03,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 13:47:03,931 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:03,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:03,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1036143820, now seen corresponding path program 1 times [2024-11-22 13:47:03,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:03,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427502289] [2024-11-22 13:47:03,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:47:03,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:03,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:47:04,068 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 13:47:04,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:04,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427502289] [2024-11-22 13:47:04,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427502289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:47:04,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:47:04,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:47:04,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700736695] [2024-11-22 13:47:04,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:47:04,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:47:04,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:04,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:47:04,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:47:04,074 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 55 [2024-11-22 13:47:04,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 132 flow. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:47:04,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:04,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 55 [2024-11-22 13:47:04,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:04,267 INFO L124 PetriNetUnfolderBase]: 1407/2117 cut-off events. [2024-11-22 13:47:04,268 INFO L125 PetriNetUnfolderBase]: For 154/236 co-relation queries the response was YES. [2024-11-22 13:47:04,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4583 conditions, 2117 events. 1407/2117 cut-off events. For 154/236 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 10062 event pairs, 1128 based on Foata normal form. 82/1883 useless extension candidates. Maximal degree in co-relation 1573. Up to 1902 conditions per place. [2024-11-22 13:47:04,279 INFO L140 encePairwiseOnDemand]: 51/55 looper letters, 33 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2024-11-22 13:47:04,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 54 transitions, 206 flow [2024-11-22 13:47:04,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:47:04,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:47:04,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-22 13:47:04,282 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5409090909090909 [2024-11-22 13:47:04,282 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 132 flow. Second operand 4 states and 119 transitions. [2024-11-22 13:47:04,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 54 transitions, 206 flow [2024-11-22 13:47:04,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 54 transitions, 202 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:47:04,285 INFO L231 Difference]: Finished difference. Result has 58 places, 54 transitions, 142 flow [2024-11-22 13:47:04,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=58, PETRI_TRANSITIONS=54} [2024-11-22 13:47:04,286 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2024-11-22 13:47:04,286 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 54 transitions, 142 flow [2024-11-22 13:47:04,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:47:04,286 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:04,287 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:04,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 13:47:04,287 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:04,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:04,288 INFO L85 PathProgramCache]: Analyzing trace with hash 980422967, now seen corresponding path program 1 times [2024-11-22 13:47:04,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:04,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100940458] [2024-11-22 13:47:04,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:47:04,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:04,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:47:04,566 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:04,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:04,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100940458] [2024-11-22 13:47:04,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100940458] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:04,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65959686] [2024-11-22 13:47:04,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:47:04,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:04,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:04,579 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-22 13:47:04,582 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-22 13:47:04,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:47:04,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 13:47:04,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:47:04,920 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 29 treesize of output 13 [2024-11-22 13:47:04,991 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:04,993 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 13:47:04,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65959686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:47:04,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 13:47:04,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8] total 16 [2024-11-22 13:47:04,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491418282] [2024-11-22 13:47:04,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:47:04,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 13:47:04,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:04,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 13:47:04,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-11-22 13:47:05,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 55 [2024-11-22 13:47:05,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 142 flow. Second operand has 10 states, 10 states have (on average 15.8) internal successors, (158), 10 states have internal predecessors, (158), 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-22 13:47:05,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:05,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 55 [2024-11-22 13:47:05,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:05,761 INFO L124 PetriNetUnfolderBase]: 2408/3558 cut-off events. [2024-11-22 13:47:05,761 INFO L125 PetriNetUnfolderBase]: For 374/374 co-relation queries the response was YES. [2024-11-22 13:47:05,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7930 conditions, 3558 events. 2408/3558 cut-off events. For 374/374 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 17875 event pairs, 225 based on Foata normal form. 0/3301 useless extension candidates. Maximal degree in co-relation 7896. Up to 1746 conditions per place. [2024-11-22 13:47:05,797 INFO L140 encePairwiseOnDemand]: 39/55 looper letters, 128 selfloop transitions, 19 changer transitions 0/156 dead transitions. [2024-11-22 13:47:05,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 156 transitions, 687 flow [2024-11-22 13:47:05,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 13:47:05,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-22 13:47:05,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 279 transitions. [2024-11-22 13:47:05,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46115702479338844 [2024-11-22 13:47:05,803 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 142 flow. Second operand 11 states and 279 transitions. [2024-11-22 13:47:05,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 156 transitions, 687 flow [2024-11-22 13:47:05,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 156 transitions, 681 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-22 13:47:05,813 INFO L231 Difference]: Finished difference. Result has 73 places, 69 transitions, 270 flow [2024-11-22 13:47:05,813 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=270, PETRI_PLACES=73, PETRI_TRANSITIONS=69} [2024-11-22 13:47:05,814 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2024-11-22 13:47:05,814 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 69 transitions, 270 flow [2024-11-22 13:47:05,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.8) internal successors, (158), 10 states have internal predecessors, (158), 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-22 13:47:05,814 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:05,814 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:05,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 13:47:06,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:06,019 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:06,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:06,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1841637529, now seen corresponding path program 1 times [2024-11-22 13:47:06,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:06,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068603028] [2024-11-22 13:47:06,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:47:06,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:06,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:47:06,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:47:06,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:06,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068603028] [2024-11-22 13:47:06,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068603028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:47:06,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:47:06,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 13:47:06,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028298975] [2024-11-22 13:47:06,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:47:06,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 13:47:06,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:06,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 13:47:06,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 13:47:06,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-11-22 13:47:06,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 69 transitions, 270 flow. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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-22 13:47:06,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:06,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-11-22 13:47:06,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:06,718 INFO L124 PetriNetUnfolderBase]: 4135/6077 cut-off events. [2024-11-22 13:47:06,719 INFO L125 PetriNetUnfolderBase]: For 5684/6012 co-relation queries the response was YES. [2024-11-22 13:47:06,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17328 conditions, 6077 events. 4135/6077 cut-off events. For 5684/6012 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 30267 event pairs, 663 based on Foata normal form. 329/6077 useless extension candidates. Maximal degree in co-relation 17280. Up to 3293 conditions per place. [2024-11-22 13:47:06,745 INFO L140 encePairwiseOnDemand]: 49/55 looper letters, 74 selfloop transitions, 4 changer transitions 56/143 dead transitions. [2024-11-22 13:47:06,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 143 transitions, 869 flow [2024-11-22 13:47:06,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 13:47:06,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 13:47:06,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 144 transitions. [2024-11-22 13:47:06,747 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5236363636363637 [2024-11-22 13:47:06,747 INFO L175 Difference]: Start difference. First operand has 73 places, 69 transitions, 270 flow. Second operand 5 states and 144 transitions. [2024-11-22 13:47:06,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 143 transitions, 869 flow [2024-11-22 13:47:06,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 143 transitions, 857 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:47:06,759 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 280 flow [2024-11-22 13:47:06,760 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=280, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2024-11-22 13:47:06,760 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 21 predicate places. [2024-11-22 13:47:06,760 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 280 flow [2024-11-22 13:47:06,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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-22 13:47:06,761 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:06,761 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:06,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 13:47:06,761 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:06,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:06,762 INFO L85 PathProgramCache]: Analyzing trace with hash 15481463, now seen corresponding path program 2 times [2024-11-22 13:47:06,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:06,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326134772] [2024-11-22 13:47:06,762 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:47:06,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:06,788 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:47:06,788 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:07,018 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:07,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:07,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326134772] [2024-11-22 13:47:07,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326134772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:07,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875184598] [2024-11-22 13:47:07,019 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:47:07,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:07,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:07,021 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-22 13:47:07,023 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-22 13:47:07,097 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:47:07,098 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:07,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 13:47:07,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:47:07,210 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 15 treesize of output 7 [2024-11-22 13:47:07,225 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:07,226 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 13:47:07,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875184598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:47:07,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 13:47:07,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2024-11-22 13:47:07,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963180518] [2024-11-22 13:47:07,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:47:07,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 13:47:07,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:07,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 13:47:07,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2024-11-22 13:47:07,242 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 55 [2024-11-22 13:47:07,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 69 transitions, 280 flow. Second operand has 8 states, 8 states have (on average 21.25) internal successors, (170), 8 states have internal predecessors, (170), 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-22 13:47:07,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:07,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 55 [2024-11-22 13:47:07,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:07,545 INFO L124 PetriNetUnfolderBase]: 1453/2237 cut-off events. [2024-11-22 13:47:07,545 INFO L125 PetriNetUnfolderBase]: For 2188/2345 co-relation queries the response was YES. [2024-11-22 13:47:07,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6669 conditions, 2237 events. 1453/2237 cut-off events. For 2188/2345 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 10985 event pairs, 130 based on Foata normal form. 124/2281 useless extension candidates. Maximal degree in co-relation 6649. Up to 1132 conditions per place. [2024-11-22 13:47:07,557 INFO L140 encePairwiseOnDemand]: 45/55 looper letters, 97 selfloop transitions, 15 changer transitions 0/127 dead transitions. [2024-11-22 13:47:07,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 127 transitions, 754 flow [2024-11-22 13:47:07,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:47:07,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:47:07,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 220 transitions. [2024-11-22 13:47:07,558 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-22 13:47:07,559 INFO L175 Difference]: Start difference. First operand has 77 places, 69 transitions, 280 flow. Second operand 8 states and 220 transitions. [2024-11-22 13:47:07,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 127 transitions, 754 flow [2024-11-22 13:47:07,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 127 transitions, 744 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-22 13:47:07,563 INFO L231 Difference]: Finished difference. Result has 81 places, 72 transitions, 332 flow [2024-11-22 13:47:07,563 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=332, PETRI_PLACES=81, PETRI_TRANSITIONS=72} [2024-11-22 13:47:07,564 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 25 predicate places. [2024-11-22 13:47:07,564 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 72 transitions, 332 flow [2024-11-22 13:47:07,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.25) internal successors, (170), 8 states have internal predecessors, (170), 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-22 13:47:07,564 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:07,564 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:07,571 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 13:47:07,765 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,SelfDestructingSolverStorable5 [2024-11-22 13:47:07,766 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:07,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:07,766 INFO L85 PathProgramCache]: Analyzing trace with hash -880884857, now seen corresponding path program 1 times [2024-11-22 13:47:07,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:07,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309249494] [2024-11-22 13:47:07,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:47:07,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:07,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:47:08,037 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 13:47:08,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:08,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309249494] [2024-11-22 13:47:08,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309249494] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:08,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466333256] [2024-11-22 13:47:08,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:47:08,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:08,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:08,042 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-22 13:47:08,043 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-22 13:47:08,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:47:08,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-22 13:47:08,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:47:08,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-22 13:47:08,249 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 15 treesize of output 7 [2024-11-22 13:47:08,277 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:08,278 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:47:08,401 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 13:47:08,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466333256] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:47:08,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:47:08,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 8] total 20 [2024-11-22 13:47:08,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910255198] [2024-11-22 13:47:08,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:47:08,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-22 13:47:08,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:08,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-22 13:47:08,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2024-11-22 13:47:08,529 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 55 [2024-11-22 13:47:08,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 72 transitions, 332 flow. Second operand has 20 states, 20 states have (on average 12.0) internal successors, (240), 20 states have internal predecessors, (240), 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-22 13:47:08,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:08,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 55 [2024-11-22 13:47:08,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:10,651 INFO L124 PetriNetUnfolderBase]: 5506/8037 cut-off events. [2024-11-22 13:47:10,651 INFO L125 PetriNetUnfolderBase]: For 12141/12469 co-relation queries the response was YES. [2024-11-22 13:47:10,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26115 conditions, 8037 events. 5506/8037 cut-off events. For 12141/12469 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 38769 event pairs, 896 based on Foata normal form. 330/8109 useless extension candidates. Maximal degree in co-relation 26060. Up to 1826 conditions per place. [2024-11-22 13:47:10,687 INFO L140 encePairwiseOnDemand]: 38/55 looper letters, 261 selfloop transitions, 63 changer transitions 181/510 dead transitions. [2024-11-22 13:47:10,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 510 transitions, 3276 flow [2024-11-22 13:47:10,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-22 13:47:10,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-22 13:47:10,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 796 transitions. [2024-11-22 13:47:10,694 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3079303675048356 [2024-11-22 13:47:10,694 INFO L175 Difference]: Start difference. First operand has 81 places, 72 transitions, 332 flow. Second operand 47 states and 796 transitions. [2024-11-22 13:47:10,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 510 transitions, 3276 flow [2024-11-22 13:47:10,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 510 transitions, 3210 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 13:47:10,710 INFO L231 Difference]: Finished difference. Result has 132 places, 115 transitions, 714 flow [2024-11-22 13:47:10,711 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=714, PETRI_PLACES=132, PETRI_TRANSITIONS=115} [2024-11-22 13:47:10,712 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 76 predicate places. [2024-11-22 13:47:10,712 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 115 transitions, 714 flow [2024-11-22 13:47:10,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 12.0) internal successors, (240), 20 states have internal predecessors, (240), 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-22 13:47:10,713 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:10,714 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:10,722 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-22 13:47:10,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:10,919 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:10,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:10,922 INFO L85 PathProgramCache]: Analyzing trace with hash -264468297, now seen corresponding path program 2 times [2024-11-22 13:47:10,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:10,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996469488] [2024-11-22 13:47:10,995 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:47:10,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:11,027 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:47:11,031 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:11,301 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 13:47:11,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:11,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996469488] [2024-11-22 13:47:11,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996469488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:11,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719582329] [2024-11-22 13:47:11,304 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:47:11,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:11,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:11,308 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-22 13:47:11,309 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-22 13:47:11,375 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:47:11,375 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:11,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 13:47:11,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:47:11,575 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:47:11,576 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 53 treesize of output 37 [2024-11-22 13:47:11,641 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:11,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:47:12,066 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:12,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719582329] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:12,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 13:47:12,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12, 13] total 28 [2024-11-22 13:47:12,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068780908] [2024-11-22 13:47:12,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:47:12,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 13:47:12,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:12,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 13:47:12,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=663, Unknown=0, NotChecked=0, Total=756 [2024-11-22 13:47:12,190 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-11-22 13:47:12,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 115 transitions, 714 flow. Second operand has 13 states, 13 states have (on average 13.23076923076923) internal successors, (172), 13 states have internal predecessors, (172), 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-22 13:47:12,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:12,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-11-22 13:47:12,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:17,469 INFO L124 PetriNetUnfolderBase]: 11060/15956 cut-off events. [2024-11-22 13:47:17,469 INFO L125 PetriNetUnfolderBase]: For 65113/65113 co-relation queries the response was YES. [2024-11-22 13:47:17,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62111 conditions, 15956 events. 11060/15956 cut-off events. For 65113/65113 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 84965 event pairs, 910 based on Foata normal form. 6/15286 useless extension candidates. Maximal degree in co-relation 62046. Up to 3430 conditions per place. [2024-11-22 13:47:17,571 INFO L140 encePairwiseOnDemand]: 36/55 looper letters, 335 selfloop transitions, 159 changer transitions 179/680 dead transitions. [2024-11-22 13:47:17,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 680 transitions, 5126 flow [2024-11-22 13:47:17,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-22 13:47:17,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2024-11-22 13:47:17,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 1082 transitions. [2024-11-22 13:47:17,576 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3643097643097643 [2024-11-22 13:47:17,577 INFO L175 Difference]: Start difference. First operand has 132 places, 115 transitions, 714 flow. Second operand 54 states and 1082 transitions. [2024-11-22 13:47:17,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 680 transitions, 5126 flow [2024-11-22 13:47:17,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 680 transitions, 4853 flow, removed 92 selfloop flow, removed 8 redundant places. [2024-11-22 13:47:17,634 INFO L231 Difference]: Finished difference. Result has 185 places, 255 transitions, 2136 flow [2024-11-22 13:47:17,634 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=2136, PETRI_PLACES=185, PETRI_TRANSITIONS=255} [2024-11-22 13:47:17,635 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 129 predicate places. [2024-11-22 13:47:17,635 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 255 transitions, 2136 flow [2024-11-22 13:47:17,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.23076923076923) internal successors, (172), 13 states have internal predecessors, (172), 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-22 13:47:17,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:17,635 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:17,642 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 13:47:17,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:17,838 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:17,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:17,839 INFO L85 PathProgramCache]: Analyzing trace with hash -460996803, now seen corresponding path program 3 times [2024-11-22 13:47:17,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:17,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997195583] [2024-11-22 13:47:17,839 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:47:17,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:17,879 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 13:47:17,880 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:18,218 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 13:47:18,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:18,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997195583] [2024-11-22 13:47:18,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997195583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:18,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496311048] [2024-11-22 13:47:18,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:47:18,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:18,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:18,221 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-22 13:47:18,223 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-22 13:47:18,294 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 13:47:18,294 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:18,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 13:47:18,298 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:47:18,485 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:47:18,485 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 53 treesize of output 37 [2024-11-22 13:47:18,530 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:18,531 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:47:18,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:18,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496311048] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:18,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 13:47:18,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12, 13] total 28 [2024-11-22 13:47:18,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385749751] [2024-11-22 13:47:18,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:47:18,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 13:47:18,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:18,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 13:47:18,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2024-11-22 13:47:19,018 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-11-22 13:47:19,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 255 transitions, 2136 flow. Second operand has 13 states, 13 states have (on average 13.23076923076923) internal successors, (172), 13 states have internal predecessors, (172), 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-22 13:47:19,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:19,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-11-22 13:47:19,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:25,869 INFO L124 PetriNetUnfolderBase]: 16511/23811 cut-off events. [2024-11-22 13:47:25,869 INFO L125 PetriNetUnfolderBase]: For 242183/242183 co-relation queries the response was YES. [2024-11-22 13:47:26,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115688 conditions, 23811 events. 16511/23811 cut-off events. For 242183/242183 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 135515 event pairs, 2200 based on Foata normal form. 6/22889 useless extension candidates. Maximal degree in co-relation 115600. Up to 9986 conditions per place. [2024-11-22 13:47:26,115 INFO L140 encePairwiseOnDemand]: 35/55 looper letters, 511 selfloop transitions, 193 changer transitions 179/890 dead transitions. [2024-11-22 13:47:26,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 890 transitions, 8564 flow [2024-11-22 13:47:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-22 13:47:26,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-11-22 13:47:26,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 1167 transitions. [2024-11-22 13:47:26,120 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3658307210031348 [2024-11-22 13:47:26,120 INFO L175 Difference]: Start difference. First operand has 185 places, 255 transitions, 2136 flow. Second operand 58 states and 1167 transitions. [2024-11-22 13:47:26,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 890 transitions, 8564 flow [2024-11-22 13:47:27,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 890 transitions, 7264 flow, removed 605 selfloop flow, removed 10 redundant places. [2024-11-22 13:47:27,513 INFO L231 Difference]: Finished difference. Result has 246 places, 416 transitions, 3526 flow [2024-11-22 13:47:27,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1725, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=3526, PETRI_PLACES=246, PETRI_TRANSITIONS=416} [2024-11-22 13:47:27,514 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 190 predicate places. [2024-11-22 13:47:27,514 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 416 transitions, 3526 flow [2024-11-22 13:47:27,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.23076923076923) internal successors, (172), 13 states have internal predecessors, (172), 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-22 13:47:27,514 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:27,514 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:27,521 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 13:47:27,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:27,719 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:27,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:27,720 INFO L85 PathProgramCache]: Analyzing trace with hash 834907675, now seen corresponding path program 4 times [2024-11-22 13:47:27,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:27,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329045184] [2024-11-22 13:47:27,720 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:47:27,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:27,746 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:47:27,746 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:28,156 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:28,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:28,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329045184] [2024-11-22 13:47:28,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329045184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:28,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675367209] [2024-11-22 13:47:28,157 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:47:28,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:28,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:28,159 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-22 13:47:28,163 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-22 13:47:28,227 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:47:28,227 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:28,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 13:47:28,230 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:47:28,278 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 15 treesize of output 7 [2024-11-22 13:47:28,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:28,316 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:47:28,413 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 13:47:28,413 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 17 treesize of output 9 [2024-11-22 13:47:28,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:28,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675367209] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:47:28,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:47:28,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9] total 20 [2024-11-22 13:47:28,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101410662] [2024-11-22 13:47:28,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:47:28,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-22 13:47:28,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:28,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-22 13:47:28,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=331, Unknown=0, NotChecked=0, Total=380 [2024-11-22 13:47:28,526 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 55 [2024-11-22 13:47:28,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 416 transitions, 3526 flow. Second operand has 20 states, 20 states have (on average 9.85) internal successors, (197), 20 states have internal predecessors, (197), 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-22 13:47:28,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:28,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 55 [2024-11-22 13:47:28,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:34,276 INFO L124 PetriNetUnfolderBase]: 18105/26203 cut-off events. [2024-11-22 13:47:34,276 INFO L125 PetriNetUnfolderBase]: For 449773/449785 co-relation queries the response was YES. [2024-11-22 13:47:34,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132586 conditions, 26203 events. 18105/26203 cut-off events. For 449773/449785 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 151372 event pairs, 3108 based on Foata normal form. 10/25399 useless extension candidates. Maximal degree in co-relation 132472. Up to 9670 conditions per place. [2024-11-22 13:47:34,872 INFO L140 encePairwiseOnDemand]: 34/55 looper letters, 806 selfloop transitions, 291 changer transitions 165/1265 dead transitions. [2024-11-22 13:47:34,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 1265 transitions, 12197 flow [2024-11-22 13:47:34,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-11-22 13:47:34,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2024-11-22 13:47:34,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 1136 transitions. [2024-11-22 13:47:34,878 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2829389788293898 [2024-11-22 13:47:34,880 INFO L175 Difference]: Start difference. First operand has 246 places, 416 transitions, 3526 flow. Second operand 73 states and 1136 transitions. [2024-11-22 13:47:34,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 1265 transitions, 12197 flow [2024-11-22 13:47:36,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 1265 transitions, 11608 flow, removed 287 selfloop flow, removed 12 redundant places. [2024-11-22 13:47:36,494 INFO L231 Difference]: Finished difference. Result has 342 places, 566 transitions, 5620 flow [2024-11-22 13:47:36,495 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=3219, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=5620, PETRI_PLACES=342, PETRI_TRANSITIONS=566} [2024-11-22 13:47:36,496 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 286 predicate places. [2024-11-22 13:47:36,496 INFO L471 AbstractCegarLoop]: Abstraction has has 342 places, 566 transitions, 5620 flow [2024-11-22 13:47:36,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 9.85) internal successors, (197), 20 states have internal predecessors, (197), 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-22 13:47:36,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:36,496 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:36,503 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-22 13:47:36,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:36,701 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:36,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:36,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1097405273, now seen corresponding path program 5 times [2024-11-22 13:47:36,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:36,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88873005] [2024-11-22 13:47:36,702 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:47:36,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:36,717 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:47:36,717 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:36,936 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:36,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:36,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88873005] [2024-11-22 13:47:36,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88873005] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:36,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276571772] [2024-11-22 13:47:36,937 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:47:36,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:36,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:36,939 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-22 13:47:36,940 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-22 13:47:37,002 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:47:37,002 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:37,003 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 13:47:37,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:47:37,066 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 15 treesize of output 7 [2024-11-22 13:47:37,099 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:37,099 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:47:37,186 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 13:47:37,187 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 21 treesize of output 9 [2024-11-22 13:47:37,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:37,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276571772] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:47:37,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:47:37,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9] total 23 [2024-11-22 13:47:37,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834472838] [2024-11-22 13:47:37,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:47:37,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 13:47:37,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:37,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 13:47:37,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2024-11-22 13:47:37,255 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 55 [2024-11-22 13:47:37,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 566 transitions, 5620 flow. Second operand has 23 states, 23 states have (on average 9.652173913043478) internal successors, (222), 23 states have internal predecessors, (222), 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-22 13:47:37,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:37,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 55 [2024-11-22 13:47:37,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:47:47,678 INFO L124 PetriNetUnfolderBase]: 28264/40876 cut-off events. [2024-11-22 13:47:47,679 INFO L125 PetriNetUnfolderBase]: For 1489367/1489367 co-relation queries the response was YES. [2024-11-22 13:47:48,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258451 conditions, 40876 events. 28264/40876 cut-off events. For 1489367/1489367 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 249606 event pairs, 3392 based on Foata normal form. 19/39891 useless extension candidates. Maximal degree in co-relation 258290. Up to 15958 conditions per place. [2024-11-22 13:47:48,822 INFO L140 encePairwiseOnDemand]: 35/55 looper letters, 725 selfloop transitions, 506 changer transitions 538/1772 dead transitions. [2024-11-22 13:47:48,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 1772 transitions, 20291 flow [2024-11-22 13:47:48,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-22 13:47:48,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-11-22 13:47:48,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 990 transitions. [2024-11-22 13:47:48,826 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2647058823529412 [2024-11-22 13:47:48,827 INFO L175 Difference]: Start difference. First operand has 342 places, 566 transitions, 5620 flow. Second operand 68 states and 990 transitions. [2024-11-22 13:47:48,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 1772 transitions, 20291 flow [2024-11-22 13:47:54,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 1772 transitions, 18896 flow, removed 415 selfloop flow, removed 29 redundant places. [2024-11-22 13:47:54,708 INFO L231 Difference]: Finished difference. Result has 398 places, 870 transitions, 10220 flow [2024-11-22 13:47:54,708 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=5056, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=566, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=242, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=10220, PETRI_PLACES=398, PETRI_TRANSITIONS=870} [2024-11-22 13:47:54,709 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 342 predicate places. [2024-11-22 13:47:54,709 INFO L471 AbstractCegarLoop]: Abstraction has has 398 places, 870 transitions, 10220 flow [2024-11-22 13:47:54,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.652173913043478) internal successors, (222), 23 states have internal predecessors, (222), 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-22 13:47:54,709 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:47:54,709 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:47:54,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-22 13:47:54,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:54,910 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 13:47:54,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:47:54,910 INFO L85 PathProgramCache]: Analyzing trace with hash 475838559, now seen corresponding path program 6 times [2024-11-22 13:47:54,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:47:54,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291236101] [2024-11-22 13:47:54,910 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:47:54,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:47:54,935 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-22 13:47:54,935 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:55,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:55,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:47:55,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291236101] [2024-11-22 13:47:55,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291236101] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:47:55,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701368040] [2024-11-22 13:47:55,168 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:47:55,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:47:55,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:47:55,170 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-22 13:47:55,190 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-22 13:47:55,252 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-22 13:47:55,252 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:47:55,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 13:47:55,255 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:47:55,429 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:47:55,430 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 53 treesize of output 37 [2024-11-22 13:47:55,476 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:55,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:47:55,835 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:47:55,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701368040] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:47:55,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:47:55,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 29 [2024-11-22 13:47:55,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756235156] [2024-11-22 13:47:55,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:47:55,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-22 13:47:55,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:47:55,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-22 13:47:55,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=709, Unknown=0, NotChecked=0, Total=812 [2024-11-22 13:47:55,922 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-11-22 13:47:55,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 398 places, 870 transitions, 10220 flow. Second operand has 29 states, 29 states have (on average 12.89655172413793) internal successors, (374), 29 states have internal predecessors, (374), 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-22 13:47:55,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:47:55,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-11-22 13:47:55,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:48:14,317 INFO L124 PetriNetUnfolderBase]: 35896/52296 cut-off events. [2024-11-22 13:48:14,318 INFO L125 PetriNetUnfolderBase]: For 3073107/3073107 co-relation queries the response was YES. [2024-11-22 13:48:15,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 375402 conditions, 52296 events. 35896/52296 cut-off events. For 3073107/3073107 co-relation queries the response was YES. Maximal size of possible extension queue 1376. Compared 339637 event pairs, 4796 based on Foata normal form. 12/51682 useless extension candidates. Maximal degree in co-relation 375222. Up to 17857 conditions per place. [2024-11-22 13:48:16,406 INFO L140 encePairwiseOnDemand]: 34/55 looper letters, 1032 selfloop transitions, 953 changer transitions 525/2517 dead transitions. [2024-11-22 13:48:16,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 496 places, 2517 transitions, 34899 flow [2024-11-22 13:48:16,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2024-11-22 13:48:16,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2024-11-22 13:48:16,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 2238 transitions. [2024-11-22 13:48:16,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3448382126348228 [2024-11-22 13:48:16,411 INFO L175 Difference]: Start difference. First operand has 398 places, 870 transitions, 10220 flow. Second operand 118 states and 2238 transitions. [2024-11-22 13:48:16,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 496 places, 2517 transitions, 34899 flow