./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.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 e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 09:33:54,881 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 09:33:54,958 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 09:33:54,969 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 09:33:54,971 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 09:33:54,996 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 09:33:54,997 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 09:33:54,997 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 09:33:54,998 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 09:33:54,999 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 09:33:54,999 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 09:33:54,999 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 09:33:55,000 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 09:33:55,000 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 09:33:55,002 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 09:33:55,003 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 09:33:55,003 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 09:33:55,003 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 09:33:55,003 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 09:33:55,004 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 09:33:55,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 09:33:55,004 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 09:33:55,005 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 09:33:55,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 09:33:55,008 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 09:33:55,009 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 09:33:55,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 09:33:55,009 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 09:33:55,009 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 09:33:55,009 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 09:33:55,009 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 09:33:55,010 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 09:33:55,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:33:55,010 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 09:33:55,010 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 09:33:55,011 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 09:33:55,011 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 09:33:55,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 09:33:55,011 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 09:33:55,013 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 09:33:55,013 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 09:33:55,014 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 09:33:55,014 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 -> e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe [2024-11-20 09:33:55,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 09:33:55,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 09:33:55,259 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 09:33:55,260 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 09:33:55,263 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 09:33:55,264 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-11-20 09:33:56,650 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 09:33:56,828 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 09:33:56,829 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-11-20 09:33:56,836 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed43ca0c9/4791c960b8e941a3b39d84059510aced/FLAGe97d0ef63 [2024-11-20 09:33:56,852 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed43ca0c9/4791c960b8e941a3b39d84059510aced [2024-11-20 09:33:56,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 09:33:56,856 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 09:33:56,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 09:33:56,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 09:33:56,861 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 09:33:56,862 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:33:56" (1/1) ... [2024-11-20 09:33:56,863 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a01102d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:56, skipping insertion in model container [2024-11-20 09:33:56,863 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:33:56" (1/1) ... [2024-11-20 09:33:56,889 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 09:33:57,089 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/array-eq-trans.wvr.c[2776,2789] [2024-11-20 09:33:57,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:33:57,110 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 09:33:57,133 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/array-eq-trans.wvr.c[2776,2789] [2024-11-20 09:33:57,138 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:33:57,159 INFO L204 MainTranslator]: Completed translation [2024-11-20 09:33:57,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57 WrapperNode [2024-11-20 09:33:57,160 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 09:33:57,161 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 09:33:57,162 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 09:33:57,162 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 09:33:57,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,175 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,203 INFO L138 Inliner]: procedures = 23, calls = 31, calls flagged for inlining = 10, calls inlined = 14, statements flattened = 194 [2024-11-20 09:33:57,207 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 09:33:57,208 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 09:33:57,208 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 09:33:57,208 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 09:33:57,223 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,226 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,254 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-20 09:33:57,255 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,262 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,266 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,267 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,269 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,271 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 09:33:57,272 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 09:33:57,272 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 09:33:57,272 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 09:33:57,273 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (1/1) ... [2024-11-20 09:33:57,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:33:57,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:33:57,303 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 09:33:57,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 09:33:57,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 09:33:57,342 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 09:33:57,343 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 09:33:57,343 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 09:33:57,343 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 09:33:57,343 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 09:33:57,343 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 09:33:57,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 09:33:57,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 09:33:57,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 09:33:57,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 09:33:57,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 09:33:57,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 09:33:57,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 09:33:57,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 09:33:57,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 09:33:57,346 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 09:33:57,429 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 09:33:57,431 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 09:33:57,773 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 09:33:57,773 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 09:33:58,130 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 09:33:58,130 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-20 09:33:58,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:33:58 BoogieIcfgContainer [2024-11-20 09:33:58,130 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 09:33:58,133 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 09:33:58,133 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 09:33:58,135 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 09:33:58,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:33:56" (1/3) ... [2024-11-20 09:33:58,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16c23e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:33:58, skipping insertion in model container [2024-11-20 09:33:58,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:57" (2/3) ... [2024-11-20 09:33:58,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16c23e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:33:58, skipping insertion in model container [2024-11-20 09:33:58,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:33:58" (3/3) ... [2024-11-20 09:33:58,139 INFO L112 eAbstractionObserver]: Analyzing ICFG array-eq-trans.wvr.c [2024-11-20 09:33:58,152 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 09:33:58,153 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 09:33:58,153 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 09:33:58,197 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 09:33:58,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 40 transitions, 101 flow [2024-11-20 09:33:58,259 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-11-20 09:33:58,260 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:33:58,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 37 events. 9/37 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 35 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-20 09:33:58,264 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 40 transitions, 101 flow [2024-11-20 09:33:58,266 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 36 transitions, 90 flow [2024-11-20 09:33:58,277 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:33:58,283 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;@76b2dbb3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:33:58,284 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 09:33:58,297 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:33:58,297 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2024-11-20 09:33:58,297 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:33:58,297 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:33:58,298 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] [2024-11-20 09:33:58,300 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:33:58,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:33:58,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1892444017, now seen corresponding path program 1 times [2024-11-20 09:33:58,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:33:58,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872562229] [2024-11-20 09:33:58,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:33:58,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:33:58,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:33:58,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:33:58,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:33:58,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872562229] [2024-11-20 09:33:58,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872562229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:33:58,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:33:58,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 09:33:58,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996767518] [2024-11-20 09:33:58,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:33:58,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:33:58,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:33:58,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:33:58,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:33:58,959 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:33:58,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:33:58,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:33:58,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:33:58,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:33:59,307 INFO L124 PetriNetUnfolderBase]: 1693/2288 cut-off events. [2024-11-20 09:33:59,307 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-11-20 09:33:59,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4716 conditions, 2288 events. 1693/2288 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 9420 event pairs, 923 based on Foata normal form. 1/1521 useless extension candidates. Maximal degree in co-relation 2641. Up to 1399 conditions per place. [2024-11-20 09:33:59,324 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 31 selfloop transitions, 2 changer transitions 26/63 dead transitions. [2024-11-20 09:33:59,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 63 transitions, 280 flow [2024-11-20 09:33:59,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 09:33:59,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 09:33:59,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-11-20 09:33:59,337 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55625 [2024-11-20 09:33:59,338 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 90 flow. Second operand 4 states and 89 transitions. [2024-11-20 09:33:59,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 63 transitions, 280 flow [2024-11-20 09:33:59,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 63 transitions, 256 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 09:33:59,350 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 94 flow [2024-11-20 09:33:59,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2024-11-20 09:33:59,354 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-11-20 09:33:59,354 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 94 flow [2024-11-20 09:33:59,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:33:59,355 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:33:59,355 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] [2024-11-20 09:33:59,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 09:33:59,355 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:33:59,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:33:59,356 INFO L85 PathProgramCache]: Analyzing trace with hash -377412116, now seen corresponding path program 1 times [2024-11-20 09:33:59,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:33:59,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666603889] [2024-11-20 09:33:59,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:33:59,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:33:59,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:33:59,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:33:59,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:33:59,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666603889] [2024-11-20 09:33:59,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666603889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:33:59,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821123802] [2024-11-20 09:33:59,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:33:59,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:33:59,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:33:59,617 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:33:59,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 09:33:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:33:59,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 09:33:59,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:33:59,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:33:59,991 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:00,076 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:34:00,077 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 59 treesize of output 55 [2024-11-20 09:34:00,188 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-20 09:34:00,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821123802] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:00,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:34:00,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 9 [2024-11-20 09:34:00,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067778725] [2024-11-20 09:34:00,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:34:00,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:34:00,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:00,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:34:00,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-20 09:34:00,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:00,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:00,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:00,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:00,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:00,421 INFO L124 PetriNetUnfolderBase]: 1898/2559 cut-off events. [2024-11-20 09:34:00,422 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-11-20 09:34:00,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5378 conditions, 2559 events. 1898/2559 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 10847 event pairs, 461 based on Foata normal form. 1/1901 useless extension candidates. Maximal degree in co-relation 5366. Up to 1070 conditions per place. [2024-11-20 09:34:00,429 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 50 selfloop transitions, 4 changer transitions 20/78 dead transitions. [2024-11-20 09:34:00,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 78 transitions, 340 flow [2024-11-20 09:34:00,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:34:00,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:34:00,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-11-20 09:34:00,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-20 09:34:00,431 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 94 flow. Second operand 5 states and 110 transitions. [2024-11-20 09:34:00,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 78 transitions, 340 flow [2024-11-20 09:34:00,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 78 transitions, 326 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-20 09:34:00,434 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 108 flow [2024-11-20 09:34:00,434 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=108, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-11-20 09:34:00,435 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-11-20 09:34:00,435 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 108 flow [2024-11-20 09:34:00,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:00,435 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:00,435 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:34:00,442 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 09:34:00,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:00,640 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:00,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:00,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1636848034, now seen corresponding path program 1 times [2024-11-20 09:34:00,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:00,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287975273] [2024-11-20 09:34:00,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:00,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:00,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:00,766 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:34:00,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:00,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287975273] [2024-11-20 09:34:00,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287975273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:34:00,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:34:00,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:34:00,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184761995] [2024-11-20 09:34:00,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:34:00,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:34:00,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:00,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:34:00,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 09:34:00,771 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:00,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 108 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:00,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:00,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:00,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:00,955 INFO L124 PetriNetUnfolderBase]: 1508/2080 cut-off events. [2024-11-20 09:34:00,955 INFO L125 PetriNetUnfolderBase]: For 523/523 co-relation queries the response was YES. [2024-11-20 09:34:00,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4544 conditions, 2080 events. 1508/2080 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 8391 event pairs, 886 based on Foata normal form. 57/1580 useless extension candidates. Maximal degree in co-relation 4530. Up to 1870 conditions per place. [2024-11-20 09:34:00,965 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 32 selfloop transitions, 3 changer transitions 19/58 dead transitions. [2024-11-20 09:34:00,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 58 transitions, 259 flow [2024-11-20 09:34:00,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:34:00,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:34:00,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 88 transitions. [2024-11-20 09:34:00,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44 [2024-11-20 09:34:00,967 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 108 flow. Second operand 5 states and 88 transitions. [2024-11-20 09:34:00,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 58 transitions, 259 flow [2024-11-20 09:34:00,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 58 transitions, 252 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-20 09:34:00,968 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 117 flow [2024-11-20 09:34:00,968 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=117, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2024-11-20 09:34:00,969 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-11-20 09:34:00,969 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 117 flow [2024-11-20 09:34:00,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:00,969 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:00,969 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] [2024-11-20 09:34:00,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 09:34:00,970 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:00,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:00,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1403967229, now seen corresponding path program 1 times [2024-11-20 09:34:00,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:00,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928117343] [2024-11-20 09:34:00,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:00,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:00,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:01,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:34:01,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:01,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928117343] [2024-11-20 09:34:01,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928117343] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:01,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980333793] [2024-11-20 09:34:01,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:01,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:01,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:34:01,374 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:34:01,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 09:34:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:01,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 09:34:01,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:34:01,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:34:01,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:01,612 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:34:01,612 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 59 treesize of output 55 [2024-11-20 09:34:01,707 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:34:01,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980333793] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:01,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:34:01,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2024-11-20 09:34:01,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290670291] [2024-11-20 09:34:01,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:34:01,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 09:34:01,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:01,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 09:34:01,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 09:34:01,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:01,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 117 flow. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:01,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:01,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:01,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:02,116 INFO L124 PetriNetUnfolderBase]: 3090/4301 cut-off events. [2024-11-20 09:34:02,117 INFO L125 PetriNetUnfolderBase]: For 1238/1238 co-relation queries the response was YES. [2024-11-20 09:34:02,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9559 conditions, 4301 events. 3090/4301 cut-off events. For 1238/1238 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 20423 event pairs, 693 based on Foata normal form. 2/3334 useless extension candidates. Maximal degree in co-relation 9537. Up to 1320 conditions per place. [2024-11-20 09:34:02,136 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 70 selfloop transitions, 6 changer transitions 19/99 dead transitions. [2024-11-20 09:34:02,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 99 transitions, 475 flow [2024-11-20 09:34:02,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 09:34:02,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 09:34:02,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 140 transitions. [2024-11-20 09:34:02,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-20 09:34:02,139 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 117 flow. Second operand 7 states and 140 transitions. [2024-11-20 09:34:02,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 99 transitions, 475 flow [2024-11-20 09:34:02,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 99 transitions, 461 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-20 09:34:02,141 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 137 flow [2024-11-20 09:34:02,141 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=137, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2024-11-20 09:34:02,142 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 10 predicate places. [2024-11-20 09:34:02,143 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 137 flow [2024-11-20 09:34:02,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:02,143 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:02,143 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] [2024-11-20 09:34:02,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-20 09:34:02,344 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,SelfDestructingSolverStorable3 [2024-11-20 09:34:02,345 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:02,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:02,345 INFO L85 PathProgramCache]: Analyzing trace with hash -471271938, now seen corresponding path program 1 times [2024-11-20 09:34:02,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:02,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973258246] [2024-11-20 09:34:02,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:02,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:02,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:02,439 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:34:02,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:02,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973258246] [2024-11-20 09:34:02,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973258246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:34:02,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:34:02,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:34:02,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933315632] [2024-11-20 09:34:02,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:34:02,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:34:02,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:02,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:34:02,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 09:34:02,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:02,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 137 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:02,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:02,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:02,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:02,716 INFO L124 PetriNetUnfolderBase]: 2709/3833 cut-off events. [2024-11-20 09:34:02,716 INFO L125 PetriNetUnfolderBase]: For 1511/1511 co-relation queries the response was YES. [2024-11-20 09:34:02,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9057 conditions, 3833 events. 2709/3833 cut-off events. For 1511/1511 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 17718 event pairs, 1951 based on Foata normal form. 88/3387 useless extension candidates. Maximal degree in co-relation 9032. Up to 3535 conditions per place. [2024-11-20 09:34:02,734 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 35 selfloop transitions, 3 changer transitions 19/61 dead transitions. [2024-11-20 09:34:02,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 305 flow [2024-11-20 09:34:02,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:34:02,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:34:02,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 87 transitions. [2024-11-20 09:34:02,735 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.435 [2024-11-20 09:34:02,736 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 137 flow. Second operand 5 states and 87 transitions. [2024-11-20 09:34:02,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 305 flow [2024-11-20 09:34:02,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 299 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-20 09:34:02,737 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 147 flow [2024-11-20 09:34:02,738 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=147, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2024-11-20 09:34:02,738 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 12 predicate places. [2024-11-20 09:34:02,738 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 147 flow [2024-11-20 09:34:02,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:02,739 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:02,739 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:34:02,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 09:34:02,739 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:02,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:02,740 INFO L85 PathProgramCache]: Analyzing trace with hash -283613148, now seen corresponding path program 1 times [2024-11-20 09:34:02,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:02,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084143212] [2024-11-20 09:34:02,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:02,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:02,863 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-20 09:34:02,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:02,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084143212] [2024-11-20 09:34:02,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084143212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:02,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133086643] [2024-11-20 09:34:02,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:02,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:02,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:34:02,866 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:34:02,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 09:34:02,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:02,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 09:34:02,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:34:03,079 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-20 09:34:03,079 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:03,191 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-20 09:34:03,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133086643] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:03,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:34:03,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2024-11-20 09:34:03,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063511365] [2024-11-20 09:34:03,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:34:03,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 09:34:03,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:03,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 09:34:03,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-20 09:34:03,193 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:03,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 147 flow. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:03,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:03,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:03,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:03,634 INFO L124 PetriNetUnfolderBase]: 4258/6144 cut-off events. [2024-11-20 09:34:03,634 INFO L125 PetriNetUnfolderBase]: For 3237/3237 co-relation queries the response was YES. [2024-11-20 09:34:03,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14865 conditions, 6144 events. 4258/6144 cut-off events. For 3237/3237 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 31038 event pairs, 1533 based on Foata normal form. 0/5638 useless extension candidates. Maximal degree in co-relation 14839. Up to 2546 conditions per place. [2024-11-20 09:34:03,666 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 72 selfloop transitions, 7 changer transitions 0/83 dead transitions. [2024-11-20 09:34:03,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 83 transitions, 445 flow [2024-11-20 09:34:03,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 09:34:03,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 09:34:03,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 119 transitions. [2024-11-20 09:34:03,668 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-11-20 09:34:03,668 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 147 flow. Second operand 7 states and 119 transitions. [2024-11-20 09:34:03,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 83 transitions, 445 flow [2024-11-20 09:34:03,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 83 transitions, 433 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-20 09:34:03,671 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 167 flow [2024-11-20 09:34:03,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=167, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2024-11-20 09:34:03,671 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 16 predicate places. [2024-11-20 09:34:03,672 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 167 flow [2024-11-20 09:34:03,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:03,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:03,672 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] [2024-11-20 09:34:03,681 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 09:34:03,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:03,873 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:03,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:03,874 INFO L85 PathProgramCache]: Analyzing trace with hash 147700837, now seen corresponding path program 1 times [2024-11-20 09:34:03,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:03,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366379768] [2024-11-20 09:34:03,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:03,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:03,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:04,887 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-20 09:34:04,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:04,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366379768] [2024-11-20 09:34:04,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366379768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:34:04,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:34:04,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 09:34:04,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623732976] [2024-11-20 09:34:04,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:34:04,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 09:34:04,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:04,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 09:34:04,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-20 09:34:04,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:04,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 167 flow. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:04,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:04,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:04,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:05,398 INFO L124 PetriNetUnfolderBase]: 4883/7037 cut-off events. [2024-11-20 09:34:05,399 INFO L125 PetriNetUnfolderBase]: For 3650/3650 co-relation queries the response was YES. [2024-11-20 09:34:05,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18186 conditions, 7037 events. 4883/7037 cut-off events. For 3650/3650 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 36787 event pairs, 1035 based on Foata normal form. 2/7036 useless extension candidates. Maximal degree in co-relation 18158. Up to 6187 conditions per place. [2024-11-20 09:34:05,432 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 75 selfloop transitions, 13 changer transitions 2/94 dead transitions. [2024-11-20 09:34:05,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 94 transitions, 502 flow [2024-11-20 09:34:05,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 09:34:05,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 09:34:05,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-20 09:34:05,434 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-20 09:34:05,434 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 167 flow. Second operand 6 states and 126 transitions. [2024-11-20 09:34:05,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 94 transitions, 502 flow [2024-11-20 09:34:05,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 94 transitions, 496 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 09:34:05,440 INFO L231 Difference]: Finished difference. Result has 58 places, 55 transitions, 276 flow [2024-11-20 09:34:05,441 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=276, PETRI_PLACES=58, PETRI_TRANSITIONS=55} [2024-11-20 09:34:05,441 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 21 predicate places. [2024-11-20 09:34:05,442 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 55 transitions, 276 flow [2024-11-20 09:34:05,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:05,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:05,443 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] [2024-11-20 09:34:05,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 09:34:05,446 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:05,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:05,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1704572735, now seen corresponding path program 1 times [2024-11-20 09:34:05,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:05,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81235503] [2024-11-20 09:34:05,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:05,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:05,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:05,631 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:34:05,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:05,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81235503] [2024-11-20 09:34:05,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81235503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:05,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939605268] [2024-11-20 09:34:05,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:05,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:05,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:34:05,635 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:34:05,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 09:34:05,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:05,739 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-20 09:34:05,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:34:05,859 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:34:05,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:05,894 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:34:05,895 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 43 treesize of output 39 [2024-11-20 09:34:05,990 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:34:05,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939605268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:34:05,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:34:05,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-20 09:34:05,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758877940] [2024-11-20 09:34:05,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:34:05,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 09:34:05,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:05,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 09:34:05,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-20 09:34:05,994 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:05,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 55 transitions, 276 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:05,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:05,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:05,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:06,939 INFO L124 PetriNetUnfolderBase]: 8411/12220 cut-off events. [2024-11-20 09:34:06,939 INFO L125 PetriNetUnfolderBase]: For 13367/13367 co-relation queries the response was YES. [2024-11-20 09:34:06,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34852 conditions, 12220 events. 8411/12220 cut-off events. For 13367/13367 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 70141 event pairs, 5532 based on Foata normal form. 172/12384 useless extension candidates. Maximal degree in co-relation 31408. Up to 7015 conditions per place. [2024-11-20 09:34:06,999 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 88 selfloop transitions, 5 changer transitions 23/120 dead transitions. [2024-11-20 09:34:06,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 120 transitions, 822 flow [2024-11-20 09:34:07,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 09:34:07,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 09:34:07,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 130 transitions. [2024-11-20 09:34:07,001 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-11-20 09:34:07,001 INFO L175 Difference]: Start difference. First operand has 58 places, 55 transitions, 276 flow. Second operand 7 states and 130 transitions. [2024-11-20 09:34:07,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 120 transitions, 822 flow [2024-11-20 09:34:07,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 120 transitions, 807 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-20 09:34:07,011 INFO L231 Difference]: Finished difference. Result has 67 places, 58 transitions, 318 flow [2024-11-20 09:34:07,011 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=318, PETRI_PLACES=67, PETRI_TRANSITIONS=58} [2024-11-20 09:34:07,014 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 30 predicate places. [2024-11-20 09:34:07,014 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 58 transitions, 318 flow [2024-11-20 09:34:07,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:07,014 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:07,014 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] [2024-11-20 09:34:07,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 09:34:07,218 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-20 09:34:07,219 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:07,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:07,220 INFO L85 PathProgramCache]: Analyzing trace with hash 127876301, now seen corresponding path program 1 times [2024-11-20 09:34:07,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:07,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389536678] [2024-11-20 09:34:07,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:07,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:07,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:08,459 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:34:08,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:08,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389536678] [2024-11-20 09:34:08,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389536678] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:08,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806852855] [2024-11-20 09:34:08,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:08,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:08,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:34:08,462 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:34:08,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 09:34:08,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:08,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-20 09:34:08,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:34:08,832 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:08,833 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:09,766 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-11-20 09:34:09,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 236 [2024-11-20 09:34:16,160 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:16,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806852855] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:34:16,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:34:16,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 21 [2024-11-20 09:34:16,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447130850] [2024-11-20 09:34:16,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:34:16,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-20 09:34:16,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:16,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-20 09:34:16,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2024-11-20 09:34:16,164 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:16,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 58 transitions, 318 flow. Second operand has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:16,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:16,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:16,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:18,251 INFO L124 PetriNetUnfolderBase]: 11472/16731 cut-off events. [2024-11-20 09:34:18,252 INFO L125 PetriNetUnfolderBase]: For 14710/14718 co-relation queries the response was YES. [2024-11-20 09:34:18,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47290 conditions, 16731 events. 11472/16731 cut-off events. For 14710/14718 co-relation queries the response was YES. Maximal size of possible extension queue 832. Compared 102430 event pairs, 2095 based on Foata normal form. 18/16737 useless extension candidates. Maximal degree in co-relation 41834. Up to 8956 conditions per place. [2024-11-20 09:34:18,378 INFO L140 encePairwiseOnDemand]: 25/40 looper letters, 149 selfloop transitions, 47 changer transitions 4/204 dead transitions. [2024-11-20 09:34:18,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 204 transitions, 1287 flow [2024-11-20 09:34:18,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-20 09:34:18,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-20 09:34:18,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 297 transitions. [2024-11-20 09:34:18,383 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4640625 [2024-11-20 09:34:18,384 INFO L175 Difference]: Start difference. First operand has 67 places, 58 transitions, 318 flow. Second operand 16 states and 297 transitions. [2024-11-20 09:34:18,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 204 transitions, 1287 flow [2024-11-20 09:34:18,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 204 transitions, 1267 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-20 09:34:18,435 INFO L231 Difference]: Finished difference. Result has 87 places, 87 transitions, 703 flow [2024-11-20 09:34:18,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=703, PETRI_PLACES=87, PETRI_TRANSITIONS=87} [2024-11-20 09:34:18,436 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-11-20 09:34:18,437 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 87 transitions, 703 flow [2024-11-20 09:34:18,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:18,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:18,437 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] [2024-11-20 09:34:18,448 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-20 09:34:18,641 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-20 09:34:18,642 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:18,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:18,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1859023661, now seen corresponding path program 2 times [2024-11-20 09:34:18,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:18,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019155427] [2024-11-20 09:34:18,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:18,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:18,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:19,441 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:19,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:19,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019155427] [2024-11-20 09:34:19,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019155427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:19,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449669897] [2024-11-20 09:34:19,441 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:34:19,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:19,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:34:19,444 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:34:19,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 09:34:19,534 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:34:19,534 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:34:19,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-20 09:34:19,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:34:20,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:20,103 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:20,851 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-11-20 09:34:20,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 235 [2024-11-20 09:34:28,907 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:28,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449669897] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:28,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:34:28,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9, 10] total 20 [2024-11-20 09:34:28,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874143505] [2024-11-20 09:34:28,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:34:28,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 09:34:28,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:28,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 09:34:28,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=318, Unknown=0, NotChecked=0, Total=420 [2024-11-20 09:34:28,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:28,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 87 transitions, 703 flow. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:28,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:28,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:28,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:30,022 INFO L124 PetriNetUnfolderBase]: 11472/16701 cut-off events. [2024-11-20 09:34:30,022 INFO L125 PetriNetUnfolderBase]: For 32157/32161 co-relation queries the response was YES. [2024-11-20 09:34:30,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55181 conditions, 16701 events. 11472/16701 cut-off events. For 32157/32161 co-relation queries the response was YES. Maximal size of possible extension queue 832. Compared 102109 event pairs, 3410 based on Foata normal form. 14/16707 useless extension candidates. Maximal degree in co-relation 51777. Up to 8956 conditions per place. [2024-11-20 09:34:30,202 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 95 selfloop transitions, 38 changer transitions 2/139 dead transitions. [2024-11-20 09:34:30,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 139 transitions, 1179 flow [2024-11-20 09:34:30,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 09:34:30,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 09:34:30,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 136 transitions. [2024-11-20 09:34:30,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-11-20 09:34:30,205 INFO L175 Difference]: Start difference. First operand has 87 places, 87 transitions, 703 flow. Second operand 6 states and 136 transitions. [2024-11-20 09:34:30,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 139 transitions, 1179 flow [2024-11-20 09:34:30,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 139 transitions, 1132 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-11-20 09:34:30,339 INFO L231 Difference]: Finished difference. Result has 91 places, 92 transitions, 809 flow [2024-11-20 09:34:30,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=809, PETRI_PLACES=91, PETRI_TRANSITIONS=92} [2024-11-20 09:34:30,339 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 54 predicate places. [2024-11-20 09:34:30,340 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 92 transitions, 809 flow [2024-11-20 09:34:30,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:30,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:30,340 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] [2024-11-20 09:34:30,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 09:34:30,544 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-20 09:34:30,544 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:30,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:30,545 INFO L85 PathProgramCache]: Analyzing trace with hash -482371963, now seen corresponding path program 1 times [2024-11-20 09:34:30,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:30,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049100039] [2024-11-20 09:34:30,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:30,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:30,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:31,438 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:34:31,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:31,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049100039] [2024-11-20 09:34:31,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049100039] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:31,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812991041] [2024-11-20 09:34:31,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:31,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:31,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:34:31,440 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:34:31,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 09:34:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:31,539 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-20 09:34:31,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:34:31,787 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:31,787 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:32,388 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-11-20 09:34:32,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 236 [2024-11-20 09:34:38,075 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:38,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812991041] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:34:38,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:34:38,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 21 [2024-11-20 09:34:38,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072641705] [2024-11-20 09:34:38,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:34:38,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-20 09:34:38,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:38,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-20 09:34:38,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=363, Unknown=0, NotChecked=0, Total=462 [2024-11-20 09:34:38,080 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:38,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 92 transitions, 809 flow. Second operand has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:38,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:38,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:38,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:39,482 INFO L124 PetriNetUnfolderBase]: 12984/18911 cut-off events. [2024-11-20 09:34:39,482 INFO L125 PetriNetUnfolderBase]: For 41849/41849 co-relation queries the response was YES. [2024-11-20 09:34:39,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63705 conditions, 18911 events. 12984/18911 cut-off events. For 41849/41849 co-relation queries the response was YES. Maximal size of possible extension queue 961. Compared 117575 event pairs, 2185 based on Foata normal form. 8/18909 useless extension candidates. Maximal degree in co-relation 60334. Up to 13372 conditions per place. [2024-11-20 09:34:39,645 INFO L140 encePairwiseOnDemand]: 25/40 looper letters, 131 selfloop transitions, 45 changer transitions 3/183 dead transitions. [2024-11-20 09:34:39,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 183 transitions, 1695 flow [2024-11-20 09:34:39,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 09:34:39,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-20 09:34:39,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 207 transitions. [2024-11-20 09:34:39,651 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43125 [2024-11-20 09:34:39,651 INFO L175 Difference]: Start difference. First operand has 91 places, 92 transitions, 809 flow. Second operand 12 states and 207 transitions. [2024-11-20 09:34:39,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 183 transitions, 1695 flow [2024-11-20 09:34:40,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 183 transitions, 1594 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-20 09:34:40,019 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 1066 flow [2024-11-20 09:34:40,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1066, PETRI_PLACES=101, PETRI_TRANSITIONS=109} [2024-11-20 09:34:40,020 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 64 predicate places. [2024-11-20 09:34:40,020 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 1066 flow [2024-11-20 09:34:40,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:40,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:40,021 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] [2024-11-20 09:34:40,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-20 09:34:40,224 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-20 09:34:40,225 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:40,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:40,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1908776229, now seen corresponding path program 2 times [2024-11-20 09:34:40,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:40,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888017360] [2024-11-20 09:34:40,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:40,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:40,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:40,921 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:40,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:40,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888017360] [2024-11-20 09:34:40,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888017360] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:40,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449213021] [2024-11-20 09:34:40,922 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:34:40,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:40,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:34:40,924 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:34:40,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 09:34:41,020 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:34:41,020 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:34:41,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-20 09:34:41,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:34:41,543 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:41,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:42,194 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-11-20 09:34:42,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 235 [2024-11-20 09:34:50,076 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:34:50,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449213021] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:34:50,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:34:50,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 7] total 20 [2024-11-20 09:34:50,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668047593] [2024-11-20 09:34:50,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:34:50,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 09:34:50,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:34:50,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 09:34:50,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2024-11-20 09:34:50,078 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:34:50,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 1066 flow. Second operand has 21 states, 21 states have (on average 10.380952380952381) internal successors, (218), 21 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:50,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:34:50,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:34:50,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:34:53,699 INFO L124 PetriNetUnfolderBase]: 20434/29883 cut-off events. [2024-11-20 09:34:53,699 INFO L125 PetriNetUnfolderBase]: For 76338/76338 co-relation queries the response was YES. [2024-11-20 09:34:53,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103653 conditions, 29883 events. 20434/29883 cut-off events. For 76338/76338 co-relation queries the response was YES. Maximal size of possible extension queue 1504. Compared 200367 event pairs, 4308 based on Foata normal form. 20/29899 useless extension candidates. Maximal degree in co-relation 99716. Up to 12854 conditions per place. [2024-11-20 09:34:53,942 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 235 selfloop transitions, 155 changer transitions 28/422 dead transitions. [2024-11-20 09:34:53,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 422 transitions, 3711 flow [2024-11-20 09:34:53,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-20 09:34:53,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-20 09:34:53,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 537 transitions. [2024-11-20 09:34:53,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46293103448275863 [2024-11-20 09:34:53,947 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 1066 flow. Second operand 29 states and 537 transitions. [2024-11-20 09:34:53,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 422 transitions, 3711 flow [2024-11-20 09:34:54,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 422 transitions, 3680 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-20 09:34:54,730 INFO L231 Difference]: Finished difference. Result has 139 places, 214 transitions, 2745 flow [2024-11-20 09:34:54,730 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2745, PETRI_PLACES=139, PETRI_TRANSITIONS=214} [2024-11-20 09:34:54,731 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 102 predicate places. [2024-11-20 09:34:54,731 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 214 transitions, 2745 flow [2024-11-20 09:34:54,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 10.380952380952381) internal successors, (218), 21 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:34:54,731 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:34:54,731 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:34:54,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-20 09:34:54,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-20 09:34:54,935 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:34:54,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:34:54,936 INFO L85 PathProgramCache]: Analyzing trace with hash -196833306, now seen corresponding path program 2 times [2024-11-20 09:34:54,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:34:54,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144928168] [2024-11-20 09:34:54,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:34:54,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:34:54,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:34:56,288 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:34:56,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:34:56,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144928168] [2024-11-20 09:34:56,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144928168] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:34:56,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819343213] [2024-11-20 09:34:56,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:34:56,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:34:56,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:34:56,292 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:34:56,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 09:34:56,402 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:34:56,402 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:34:56,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-20 09:34:56,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:34:56,961 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:34:56,962 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:34:57,675 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-11-20 09:34:57,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 96 treesize of output 236 [2024-11-20 09:35:04,764 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:35:04,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819343213] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:35:04,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:35:04,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14, 11] total 28 [2024-11-20 09:35:04,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852963762] [2024-11-20 09:35:04,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:35:04,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-20 09:35:04,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:35:04,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-20 09:35:04,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=661, Unknown=0, NotChecked=0, Total=812 [2024-11-20 09:35:04,770 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:35:04,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 214 transitions, 2745 flow. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:35:04,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:35:04,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:35:04,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:35:08,518 INFO L124 PetriNetUnfolderBase]: 21215/31120 cut-off events. [2024-11-20 09:35:08,518 INFO L125 PetriNetUnfolderBase]: For 135415/135415 co-relation queries the response was YES. [2024-11-20 09:35:08,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123473 conditions, 31120 events. 21215/31120 cut-off events. For 135415/135415 co-relation queries the response was YES. Maximal size of possible extension queue 1602. Compared 210009 event pairs, 7345 based on Foata normal form. 2/31118 useless extension candidates. Maximal degree in co-relation 119660. Up to 27006 conditions per place. [2024-11-20 09:35:08,844 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 180 selfloop transitions, 93 changer transitions 18/295 dead transitions. [2024-11-20 09:35:08,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 295 transitions, 3910 flow [2024-11-20 09:35:08,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 09:35:08,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 09:35:08,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 172 transitions. [2024-11-20 09:35:08,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-11-20 09:35:08,846 INFO L175 Difference]: Start difference. First operand has 139 places, 214 transitions, 2745 flow. Second operand 8 states and 172 transitions. [2024-11-20 09:35:08,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 295 transitions, 3910 flow [2024-11-20 09:35:10,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 295 transitions, 3590 flow, removed 56 selfloop flow, removed 7 redundant places. [2024-11-20 09:35:10,301 INFO L231 Difference]: Finished difference. Result has 143 places, 235 transitions, 3058 flow [2024-11-20 09:35:10,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2503, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3058, PETRI_PLACES=143, PETRI_TRANSITIONS=235} [2024-11-20 09:35:10,303 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 106 predicate places. [2024-11-20 09:35:10,303 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 235 transitions, 3058 flow [2024-11-20 09:35:10,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:35:10,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:35:10,304 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:35:10,312 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-20 09:35:10,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-20 09:35:10,505 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:35:10,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:35:10,505 INFO L85 PathProgramCache]: Analyzing trace with hash -860482464, now seen corresponding path program 3 times [2024-11-20 09:35:10,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:35:10,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981484735] [2024-11-20 09:35:10,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:35:10,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:35:10,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:35:11,776 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:35:11,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:35:11,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981484735] [2024-11-20 09:35:11,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981484735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:35:11,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068128933] [2024-11-20 09:35:11,777 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 09:35:11,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:35:11,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:35:11,779 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:35:11,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 09:35:11,879 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-20 09:35:11,880 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:35:11,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-20 09:35:11,883 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:35:12,339 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:35:12,339 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:35:12,975 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-11-20 09:35:12,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 77 treesize of output 237 [2024-11-20 09:35:22,152 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:35:22,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068128933] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:35:22,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:35:22,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 7] total 25 [2024-11-20 09:35:22,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089395264] [2024-11-20 09:35:22,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:35:22,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-20 09:35:22,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:35:22,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-20 09:35:22,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=537, Unknown=0, NotChecked=0, Total=650 [2024-11-20 09:35:22,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-20 09:35:22,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 235 transitions, 3058 flow. Second operand has 26 states, 26 states have (on average 9.76923076923077) internal successors, (254), 26 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:35:22,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:35:22,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-20 09:35:22,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand