./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/chl-array-int-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 14:26:09,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 14:26:09,453 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-11 14:26:09,460 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 14:26:09,460 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 14:26:09,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 14:26:09,497 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 14:26:09,497 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 14:26:09,498 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 14:26:09,498 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 14:26:09,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 14:26:09,500 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 14:26:09,501 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 14:26:09,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 14:26:09,505 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 14:26:09,505 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 14:26:09,506 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 14:26:09,506 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 14:26:09,506 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 14:26:09,506 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 14:26:09,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 14:26:09,507 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 14:26:09,507 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 14:26:09,508 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 14:26:09,509 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 14:26:09,509 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 14:26:09,509 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 14:26:09,510 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 14:26:09,510 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 14:26:09,510 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 14:26:09,510 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 14:26:09,511 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 14:26:09,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:26:09,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 14:26:09,524 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 14:26:09,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 14:26:09,525 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 14:26:09,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 14:26:09,525 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 14:26:09,526 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 14:26:09,526 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 14:26:09,526 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 14:26:09,526 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-clean/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-clean/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 -> 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 [2024-10-11 14:26:09,781 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 14:26:09,801 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 14:26:09,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 14:26:09,805 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 14:26:09,806 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 14:26:09,807 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2024-10-11 14:26:11,171 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 14:26:11,385 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 14:26:11,386 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2024-10-11 14:26:11,394 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/fc3bc6fe0/3e000681601543eb8aa88227602587e4/FLAGb2d61601b [2024-10-11 14:26:11,409 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/fc3bc6fe0/3e000681601543eb8aa88227602587e4 [2024-10-11 14:26:11,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 14:26:11,413 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 14:26:11,414 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 14:26:11,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 14:26:11,421 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 14:26:11,422 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,423 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@348748f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11, skipping insertion in model container [2024-10-11 14:26:11,423 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,448 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 14:26:11,655 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c[2767,2780] [2024-10-11 14:26:11,671 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:26:11,680 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 14:26:11,710 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c[2767,2780] [2024-10-11 14:26:11,714 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:26:11,728 INFO L204 MainTranslator]: Completed translation [2024-10-11 14:26:11,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11 WrapperNode [2024-10-11 14:26:11,729 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 14:26:11,730 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 14:26:11,730 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 14:26:11,730 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 14:26:11,736 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,745 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,781 INFO L138 Inliner]: procedures = 25, calls = 34, calls flagged for inlining = 13, calls inlined = 21, statements flattened = 270 [2024-10-11 14:26:11,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 14:26:11,787 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 14:26:11,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 14:26:11,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 14:26:11,797 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,801 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,820 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-10-11 14:26:11,820 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,820 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,840 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,842 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,847 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 14:26:11,851 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 14:26:11,851 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 14:26:11,851 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 14:26:11,852 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (1/1) ... [2024-10-11 14:26:11,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:26:11,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:11,881 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 14:26:11,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 14:26:11,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 14:26:11,920 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 14:26:11,920 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 14:26:11,920 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 14:26:11,920 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 14:26:11,920 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 14:26:11,920 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 14:26:11,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 14:26:11,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 14:26:11,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 14:26:11,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 14:26:11,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 14:26:11,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 14:26:11,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 14:26:11,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 14:26:11,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 14:26:11,923 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 14:26:12,022 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 14:26:12,024 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 14:26:12,426 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 14:26:12,426 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 14:26:12,802 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 14:26:12,803 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-11 14:26:12,803 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:26:12 BoogieIcfgContainer [2024-10-11 14:26:12,803 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 14:26:12,807 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 14:26:12,807 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 14:26:12,810 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 14:26:12,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:26:11" (1/3) ... [2024-10-11 14:26:12,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14be2f0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:26:12, skipping insertion in model container [2024-10-11 14:26:12,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:11" (2/3) ... [2024-10-11 14:26:12,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14be2f0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:26:12, skipping insertion in model container [2024-10-11 14:26:12,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:26:12" (3/3) ... [2024-10-11 14:26:12,814 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2024-10-11 14:26:12,830 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 14:26:12,831 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 14:26:12,831 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 14:26:12,891 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 14:26:12,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 40 transitions, 101 flow [2024-10-11 14:26:12,966 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-10-11 14:26:12,967 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 14:26:12,970 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 3. Compared 33 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-10-11 14:26:12,971 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 40 transitions, 101 flow [2024-10-11 14:26:12,975 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 36 transitions, 90 flow [2024-10-11 14:26:12,982 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 14:26:12,989 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;@6fdc244c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 14:26:12,989 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-11 14:26:13,005 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 14:26:13,005 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2024-10-11 14:26:13,006 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 14:26:13,006 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:13,006 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-10-11 14:26:13,007 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-10-11 14:26:13,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:13,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1791323821, now seen corresponding path program 1 times [2024-10-11 14:26:13,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:13,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474856011] [2024-10-11 14:26:13,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:13,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:13,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:13,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:13,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:13,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474856011] [2024-10-11 14:26:13,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474856011] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:13,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:13,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 14:26:13,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130011162] [2024-10-11 14:26:13,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:13,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 14:26:13,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:13,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 14:26:13,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-11 14:26:13,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:13,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 90 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:13,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:13,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:13,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:14,524 INFO L124 PetriNetUnfolderBase]: 2897/3947 cut-off events. [2024-10-11 14:26:14,525 INFO L125 PetriNetUnfolderBase]: For 286/286 co-relation queries the response was YES. [2024-10-11 14:26:14,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8176 conditions, 3947 events. 2897/3947 cut-off events. For 286/286 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 16746 event pairs, 254 based on Foata normal form. 1/2840 useless extension candidates. Maximal degree in co-relation 5265. Up to 1295 conditions per place. [2024-10-11 14:26:14,554 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 122 selfloop transitions, 13 changer transitions 2/138 dead transitions. [2024-10-11 14:26:14,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 138 transitions, 622 flow [2024-10-11 14:26:14,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 14:26:14,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 14:26:14,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 174 transitions. [2024-10-11 14:26:14,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-10-11 14:26:14,570 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 90 flow. Second operand 9 states and 174 transitions. [2024-10-11 14:26:14,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 138 transitions, 622 flow [2024-10-11 14:26:14,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 138 transitions, 574 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 14:26:14,585 INFO L231 Difference]: Finished difference. Result has 42 places, 49 transitions, 156 flow [2024-10-11 14:26:14,587 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=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=49} [2024-10-11 14:26:14,591 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-10-11 14:26:14,591 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 49 transitions, 156 flow [2024-10-11 14:26:14,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:14,592 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:14,592 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-10-11 14:26:14,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 14:26:14,593 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-10-11 14:26:14,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:14,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1504680807, now seen corresponding path program 2 times [2024-10-11 14:26:14,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:14,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624379867] [2024-10-11 14:26:14,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:14,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:14,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:14,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:14,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:14,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624379867] [2024-10-11 14:26:14,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624379867] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:14,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:14,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 14:26:14,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315044655] [2024-10-11 14:26:14,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:14,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 14:26:14,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:14,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 14:26:14,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-11 14:26:14,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:14,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 49 transitions, 156 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:14,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:14,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:14,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:15,455 INFO L124 PetriNetUnfolderBase]: 3338/4609 cut-off events. [2024-10-11 14:26:15,455 INFO L125 PetriNetUnfolderBase]: For 573/573 co-relation queries the response was YES. [2024-10-11 14:26:15,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10154 conditions, 4609 events. 3338/4609 cut-off events. For 573/573 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 20971 event pairs, 339 based on Foata normal form. 1/3781 useless extension candidates. Maximal degree in co-relation 7203. Up to 1443 conditions per place. [2024-10-11 14:26:15,478 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 124 selfloop transitions, 15 changer transitions 2/142 dead transitions. [2024-10-11 14:26:15,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 142 transitions, 655 flow [2024-10-11 14:26:15,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 14:26:15,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 14:26:15,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 176 transitions. [2024-10-11 14:26:15,480 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-10-11 14:26:15,480 INFO L175 Difference]: Start difference. First operand has 42 places, 49 transitions, 156 flow. Second operand 9 states and 176 transitions. [2024-10-11 14:26:15,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 142 transitions, 655 flow [2024-10-11 14:26:15,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 142 transitions, 653 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-11 14:26:15,487 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 218 flow [2024-10-11 14:26:15,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=218, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2024-10-11 14:26:15,488 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 15 predicate places. [2024-10-11 14:26:15,489 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 218 flow [2024-10-11 14:26:15,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:15,489 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:15,489 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-10-11 14:26:15,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 14:26:15,490 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-10-11 14:26:15,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:15,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1891129723, now seen corresponding path program 1 times [2024-10-11 14:26:15,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:15,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609497039] [2024-10-11 14:26:15,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:15,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:15,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:15,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:15,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:15,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609497039] [2024-10-11 14:26:15,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609497039] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:15,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970604660] [2024-10-11 14:26:15,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:15,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:15,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:15,690 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:15,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 14:26:15,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:15,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 14:26:15,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:15,937 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:15,937 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:26:16,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:16,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970604660] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:16,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-11 14:26:16,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 12 [2024-10-11 14:26:16,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548191590] [2024-10-11 14:26:16,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:16,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 14:26:16,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:16,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 14:26:16,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 14:26:16,040 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:16,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 218 flow. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:16,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:16,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:16,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:16,790 INFO L124 PetriNetUnfolderBase]: 4570/6299 cut-off events. [2024-10-11 14:26:16,790 INFO L125 PetriNetUnfolderBase]: For 2968/2968 co-relation queries the response was YES. [2024-10-11 14:26:16,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14766 conditions, 6299 events. 4570/6299 cut-off events. For 2968/2968 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 27897 event pairs, 2476 based on Foata normal form. 1/5189 useless extension candidates. Maximal degree in co-relation 10928. Up to 3282 conditions per place. [2024-10-11 14:26:16,816 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 119 selfloop transitions, 8 changer transitions 3/131 dead transitions. [2024-10-11 14:26:16,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 131 transitions, 693 flow [2024-10-11 14:26:16,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 14:26:16,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 14:26:16,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 145 transitions. [2024-10-11 14:26:16,818 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-10-11 14:26:16,818 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 218 flow. Second operand 7 states and 145 transitions. [2024-10-11 14:26:16,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 131 transitions, 693 flow [2024-10-11 14:26:16,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 131 transitions, 676 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-11 14:26:16,828 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 247 flow [2024-10-11 14:26:16,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=247, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2024-10-11 14:26:16,829 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 20 predicate places. [2024-10-11 14:26:16,830 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 247 flow [2024-10-11 14:26:16,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:16,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:16,830 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-10-11 14:26:16,848 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 14:26:17,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:17,033 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-10-11 14:26:17,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:17,034 INFO L85 PathProgramCache]: Analyzing trace with hash 421060979, now seen corresponding path program 1 times [2024-10-11 14:26:17,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:17,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179203421] [2024-10-11 14:26:17,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:17,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:17,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:17,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:17,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:17,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179203421] [2024-10-11 14:26:17,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179203421] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:17,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:17,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:17,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412365062] [2024-10-11 14:26:17,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:17,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:17,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:17,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:17,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:17,140 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:17,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:17,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:17,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:17,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:17,967 INFO L124 PetriNetUnfolderBase]: 5454/7667 cut-off events. [2024-10-11 14:26:17,967 INFO L125 PetriNetUnfolderBase]: For 4057/4057 co-relation queries the response was YES. [2024-10-11 14:26:17,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18768 conditions, 7667 events. 5454/7667 cut-off events. For 4057/4057 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 37517 event pairs, 2454 based on Foata normal form. 0/6755 useless extension candidates. Maximal degree in co-relation 15490. Up to 4606 conditions per place. [2024-10-11 14:26:17,997 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 99 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-10-11 14:26:17,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 111 transitions, 664 flow [2024-10-11 14:26:17,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:17,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:17,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-10-11 14:26:17,999 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.495 [2024-10-11 14:26:17,999 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 247 flow. Second operand 5 states and 99 transitions. [2024-10-11 14:26:17,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 111 transitions, 664 flow [2024-10-11 14:26:18,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 111 transitions, 653 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-11 14:26:18,014 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 328 flow [2024-10-11 14:26:18,015 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=328, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2024-10-11 14:26:18,016 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 24 predicate places. [2024-10-11 14:26:18,016 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 328 flow [2024-10-11 14:26:18,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:18,017 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:18,017 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-10-11 14:26:18,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 14:26:18,018 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-10-11 14:26:18,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:18,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1385803279, now seen corresponding path program 1 times [2024-10-11 14:26:18,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:18,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624906921] [2024-10-11 14:26:18,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:18,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:18,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:18,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:18,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:18,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624906921] [2024-10-11 14:26:18,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624906921] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:18,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:18,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 14:26:18,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722387957] [2024-10-11 14:26:18,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:18,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:18,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:18,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:18,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:18,121 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:18,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 328 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:18,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:18,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:18,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:18,747 INFO L124 PetriNetUnfolderBase]: 3800/5442 cut-off events. [2024-10-11 14:26:18,748 INFO L125 PetriNetUnfolderBase]: For 4113/4113 co-relation queries the response was YES. [2024-10-11 14:26:18,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13680 conditions, 5442 events. 3800/5442 cut-off events. For 4113/4113 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 26355 event pairs, 1572 based on Foata normal form. 0/5057 useless extension candidates. Maximal degree in co-relation 10643. Up to 2570 conditions per place. [2024-10-11 14:26:18,775 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 87 selfloop transitions, 6 changer transitions 5/99 dead transitions. [2024-10-11 14:26:18,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 99 transitions, 600 flow [2024-10-11 14:26:18,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:18,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:18,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions. [2024-10-11 14:26:18,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-10-11 14:26:18,778 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 328 flow. Second operand 5 states and 104 transitions. [2024-10-11 14:26:18,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 99 transitions, 600 flow [2024-10-11 14:26:18,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 99 transitions, 572 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-10-11 14:26:18,797 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 255 flow [2024-10-11 14:26:18,797 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=255, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2024-10-11 14:26:18,801 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 26 predicate places. [2024-10-11 14:26:18,801 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 255 flow [2024-10-11 14:26:18,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:18,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:18,802 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-10-11 14:26:18,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 14:26:18,802 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-10-11 14:26:18,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:18,803 INFO L85 PathProgramCache]: Analyzing trace with hash -139095454, now seen corresponding path program 1 times [2024-10-11 14:26:18,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:18,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864480121] [2024-10-11 14:26:18,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:18,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:18,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:19,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:19,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:19,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864480121] [2024-10-11 14:26:19,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864480121] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:19,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:19,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 14:26:19,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444184186] [2024-10-11 14:26:19,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:19,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:26:19,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:19,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:26:19,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:26:19,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:19,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 255 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:19,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:19,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:19,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:19,680 INFO L124 PetriNetUnfolderBase]: 3820/5452 cut-off events. [2024-10-11 14:26:19,680 INFO L125 PetriNetUnfolderBase]: For 3238/3238 co-relation queries the response was YES. [2024-10-11 14:26:19,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13354 conditions, 5452 events. 3820/5452 cut-off events. For 3238/3238 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 26046 event pairs, 1320 based on Foata normal form. 2/5069 useless extension candidates. Maximal degree in co-relation 11209. Up to 2527 conditions per place. [2024-10-11 14:26:19,703 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 83 selfloop transitions, 5 changer transitions 59/148 dead transitions. [2024-10-11 14:26:19,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 148 transitions, 796 flow [2024-10-11 14:26:19,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 14:26:19,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 14:26:19,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 170 transitions. [2024-10-11 14:26:19,705 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-10-11 14:26:19,706 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 255 flow. Second operand 8 states and 170 transitions. [2024-10-11 14:26:19,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 148 transitions, 796 flow [2024-10-11 14:26:19,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 148 transitions, 783 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-11 14:26:19,717 INFO L231 Difference]: Finished difference. Result has 70 places, 53 transitions, 239 flow [2024-10-11 14:26:19,718 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=239, PETRI_PLACES=70, PETRI_TRANSITIONS=53} [2024-10-11 14:26:19,718 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-10-11 14:26:19,719 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 53 transitions, 239 flow [2024-10-11 14:26:19,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:19,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:19,719 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-10-11 14:26:19,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 14:26:19,720 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-10-11 14:26:19,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:19,720 INFO L85 PathProgramCache]: Analyzing trace with hash 49833286, now seen corresponding path program 2 times [2024-10-11 14:26:19,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:19,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330967695] [2024-10-11 14:26:19,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:19,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:19,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:19,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:19,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:19,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330967695] [2024-10-11 14:26:19,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330967695] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:19,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:19,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 14:26:19,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171729498] [2024-10-11 14:26:19,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:19,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:26:19,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:19,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:26:19,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:26:19,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:19,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 53 transitions, 239 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:19,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:19,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:19,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:20,603 INFO L124 PetriNetUnfolderBase]: 4178/5966 cut-off events. [2024-10-11 14:26:20,603 INFO L125 PetriNetUnfolderBase]: For 4106/4106 co-relation queries the response was YES. [2024-10-11 14:26:20,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15142 conditions, 5966 events. 4178/5966 cut-off events. For 4106/4106 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 28721 event pairs, 1704 based on Foata normal form. 2/5556 useless extension candidates. Maximal degree in co-relation 15093. Up to 2527 conditions per place. [2024-10-11 14:26:20,625 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 102 selfloop transitions, 6 changer transitions 44/153 dead transitions. [2024-10-11 14:26:20,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 153 transitions, 868 flow [2024-10-11 14:26:20,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 14:26:20,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 14:26:20,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 173 transitions. [2024-10-11 14:26:20,626 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.540625 [2024-10-11 14:26:20,627 INFO L175 Difference]: Start difference. First operand has 70 places, 53 transitions, 239 flow. Second operand 8 states and 173 transitions. [2024-10-11 14:26:20,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 153 transitions, 868 flow [2024-10-11 14:26:20,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 153 transitions, 817 flow, removed 20 selfloop flow, removed 7 redundant places. [2024-10-11 14:26:20,642 INFO L231 Difference]: Finished difference. Result has 70 places, 55 transitions, 255 flow [2024-10-11 14:26:20,642 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=255, PETRI_PLACES=70, PETRI_TRANSITIONS=55} [2024-10-11 14:26:20,643 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-10-11 14:26:20,643 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 55 transitions, 255 flow [2024-10-11 14:26:20,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:20,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:20,644 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-10-11 14:26:20,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 14:26:20,644 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-10-11 14:26:20,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:20,645 INFO L85 PathProgramCache]: Analyzing trace with hash -808810084, now seen corresponding path program 3 times [2024-10-11 14:26:20,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:20,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236821800] [2024-10-11 14:26:20,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:20,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:20,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:20,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:20,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:20,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236821800] [2024-10-11 14:26:20,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236821800] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:20,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:20,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 14:26:20,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822663107] [2024-10-11 14:26:20,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:20,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:26:20,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:20,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:26:20,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:26:20,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:20,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 55 transitions, 255 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:20,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:20,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:20,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:21,504 INFO L124 PetriNetUnfolderBase]: 3860/5517 cut-off events. [2024-10-11 14:26:21,504 INFO L125 PetriNetUnfolderBase]: For 3977/3977 co-relation queries the response was YES. [2024-10-11 14:26:21,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14278 conditions, 5517 events. 3860/5517 cut-off events. For 3977/3977 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 25817 event pairs, 1745 based on Foata normal form. 2/5129 useless extension candidates. Maximal degree in co-relation 14240. Up to 2527 conditions per place. [2024-10-11 14:26:21,524 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 82 selfloop transitions, 5 changer transitions 58/146 dead transitions. [2024-10-11 14:26:21,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 146 transitions, 821 flow [2024-10-11 14:26:21,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 14:26:21,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 14:26:21,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 168 transitions. [2024-10-11 14:26:21,526 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-11 14:26:21,526 INFO L175 Difference]: Start difference. First operand has 70 places, 55 transitions, 255 flow. Second operand 8 states and 168 transitions. [2024-10-11 14:26:21,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 146 transitions, 821 flow [2024-10-11 14:26:21,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 146 transitions, 794 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-10-11 14:26:21,542 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 259 flow [2024-10-11 14:26:21,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=259, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2024-10-11 14:26:21,542 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 37 predicate places. [2024-10-11 14:26:21,543 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 259 flow [2024-10-11 14:26:21,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:21,543 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:21,543 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-10-11 14:26:21,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 14:26:21,543 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-10-11 14:26:21,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:21,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1596420867, now seen corresponding path program 1 times [2024-10-11 14:26:21,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:21,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629260062] [2024-10-11 14:26:21,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:21,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:21,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:21,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:21,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:21,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629260062] [2024-10-11 14:26:21,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629260062] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:21,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:21,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 14:26:21,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067336098] [2024-10-11 14:26:21,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:21,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:26:21,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:21,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:26:21,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:26:21,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:21,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 259 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:21,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:21,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:21,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:22,797 INFO L124 PetriNetUnfolderBase]: 9020/12758 cut-off events. [2024-10-11 14:26:22,797 INFO L125 PetriNetUnfolderBase]: For 9668/9668 co-relation queries the response was YES. [2024-10-11 14:26:22,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32257 conditions, 12758 events. 9020/12758 cut-off events. For 9668/9668 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 68410 event pairs, 2572 based on Foata normal form. 4/11712 useless extension candidates. Maximal degree in co-relation 32182. Up to 3835 conditions per place. [2024-10-11 14:26:22,839 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 160 selfloop transitions, 28 changer transitions 11/200 dead transitions. [2024-10-11 14:26:22,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 200 transitions, 1255 flow [2024-10-11 14:26:22,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 14:26:22,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 14:26:22,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 184 transitions. [2024-10-11 14:26:22,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-10-11 14:26:22,846 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 259 flow. Second operand 9 states and 184 transitions. [2024-10-11 14:26:22,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 200 transitions, 1255 flow [2024-10-11 14:26:22,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 200 transitions, 1209 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-10-11 14:26:22,873 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 522 flow [2024-10-11 14:26:22,877 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=522, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2024-10-11 14:26:22,878 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 42 predicate places. [2024-10-11 14:26:22,878 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 522 flow [2024-10-11 14:26:22,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:22,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:22,878 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-10-11 14:26:22,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 14:26:22,879 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-10-11 14:26:22,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:22,879 INFO L85 PathProgramCache]: Analyzing trace with hash 89447332, now seen corresponding path program 1 times [2024-10-11 14:26:22,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:22,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736967359] [2024-10-11 14:26:22,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:22,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:23,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:23,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:23,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736967359] [2024-10-11 14:26:23,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736967359] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:23,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158402485] [2024-10-11 14:26:23,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:23,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:23,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:23,052 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:23,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 14:26:23,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:23,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 14:26:23,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:23,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:23,280 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:26:23,386 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:23,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158402485] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:23,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-11 14:26:23,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 16 [2024-10-11 14:26:23,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935473955] [2024-10-11 14:26:23,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:23,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 14:26:23,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:23,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 14:26:23,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-10-11 14:26:23,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:23,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 522 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:23,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:23,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:23,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:24,208 INFO L124 PetriNetUnfolderBase]: 8062/11384 cut-off events. [2024-10-11 14:26:24,208 INFO L125 PetriNetUnfolderBase]: For 14152/14152 co-relation queries the response was YES. [2024-10-11 14:26:24,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32080 conditions, 11384 events. 8062/11384 cut-off events. For 14152/14152 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 60124 event pairs, 3041 based on Foata normal form. 2/11022 useless extension candidates. Maximal degree in co-relation 27805. Up to 5226 conditions per place. [2024-10-11 14:26:24,248 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 152 selfloop transitions, 28 changer transitions 8/189 dead transitions. [2024-10-11 14:26:24,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 189 transitions, 1270 flow [2024-10-11 14:26:24,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 14:26:24,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 14:26:24,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 177 transitions. [2024-10-11 14:26:24,250 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.553125 [2024-10-11 14:26:24,250 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 522 flow. Second operand 8 states and 177 transitions. [2024-10-11 14:26:24,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 189 transitions, 1270 flow [2024-10-11 14:26:24,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 189 transitions, 1268 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-11 14:26:24,293 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 592 flow [2024-10-11 14:26:24,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=592, PETRI_PLACES=87, PETRI_TRANSITIONS=81} [2024-10-11 14:26:24,294 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-10-11 14:26:24,294 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 592 flow [2024-10-11 14:26:24,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:24,295 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:24,295 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-10-11 14:26:24,311 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 14:26:24,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:24,499 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-10-11 14:26:24,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:24,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1253818341, now seen corresponding path program 2 times [2024-10-11 14:26:24,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:24,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069260115] [2024-10-11 14:26:24,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:24,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:24,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:24,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:24,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:24,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069260115] [2024-10-11 14:26:24,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069260115] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:24,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:24,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 14:26:24,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77378615] [2024-10-11 14:26:24,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:24,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:26:24,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:24,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:26:24,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:26:24,651 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:24,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 81 transitions, 592 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:24,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:24,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:24,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:26,106 INFO L124 PetriNetUnfolderBase]: 13193/18642 cut-off events. [2024-10-11 14:26:26,106 INFO L125 PetriNetUnfolderBase]: For 25472/25472 co-relation queries the response was YES. [2024-10-11 14:26:26,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53251 conditions, 18642 events. 13193/18642 cut-off events. For 25472/25472 co-relation queries the response was YES. Maximal size of possible extension queue 838. Compared 105917 event pairs, 2626 based on Foata normal form. 2/18038 useless extension candidates. Maximal degree in co-relation 48752. Up to 4686 conditions per place. [2024-10-11 14:26:26,181 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 209 selfloop transitions, 28 changer transitions 17/255 dead transitions. [2024-10-11 14:26:26,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 255 transitions, 2058 flow [2024-10-11 14:26:26,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 14:26:26,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 14:26:26,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 204 transitions. [2024-10-11 14:26:26,183 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.51 [2024-10-11 14:26:26,183 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 592 flow. Second operand 10 states and 204 transitions. [2024-10-11 14:26:26,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 255 transitions, 2058 flow [2024-10-11 14:26:26,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 255 transitions, 1975 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-10-11 14:26:26,265 INFO L231 Difference]: Finished difference. Result has 98 places, 98 transitions, 836 flow [2024-10-11 14:26:26,265 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=836, PETRI_PLACES=98, PETRI_TRANSITIONS=98} [2024-10-11 14:26:26,266 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 61 predicate places. [2024-10-11 14:26:26,266 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 98 transitions, 836 flow [2024-10-11 14:26:26,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:26,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:26,267 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-10-11 14:26:26,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 14:26:26,267 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-10-11 14:26:26,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:26,268 INFO L85 PathProgramCache]: Analyzing trace with hash -138598625, now seen corresponding path program 3 times [2024-10-11 14:26:26,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:26,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356227554] [2024-10-11 14:26:26,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:26,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:26,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:26,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:26:26,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:26,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356227554] [2024-10-11 14:26:26,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356227554] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:26,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:26,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 14:26:26,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242519848] [2024-10-11 14:26:26,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:26,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:26:26,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:26,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:26:26,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:26:26,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:26,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 98 transitions, 836 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:26,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:26,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:26,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:28,085 INFO L124 PetriNetUnfolderBase]: 12401/17537 cut-off events. [2024-10-11 14:26:28,085 INFO L125 PetriNetUnfolderBase]: For 31675/31675 co-relation queries the response was YES. [2024-10-11 14:26:28,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54180 conditions, 17537 events. 12401/17537 cut-off events. For 31675/31675 co-relation queries the response was YES. Maximal size of possible extension queue 781. Compared 98554 event pairs, 4094 based on Foata normal form. 2/16987 useless extension candidates. Maximal degree in co-relation 42041. Up to 5047 conditions per place. [2024-10-11 14:26:28,135 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 177 selfloop transitions, 32 changer transitions 24/234 dead transitions. [2024-10-11 14:26:28,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 234 transitions, 2021 flow [2024-10-11 14:26:28,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 14:26:28,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 14:26:28,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 187 transitions. [2024-10-11 14:26:28,137 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5194444444444445 [2024-10-11 14:26:28,137 INFO L175 Difference]: Start difference. First operand has 98 places, 98 transitions, 836 flow. Second operand 9 states and 187 transitions. [2024-10-11 14:26:28,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 234 transitions, 2021 flow [2024-10-11 14:26:28,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 234 transitions, 1994 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-10-11 14:26:28,230 INFO L231 Difference]: Finished difference. Result has 107 places, 108 transitions, 1065 flow [2024-10-11 14:26:28,230 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1065, PETRI_PLACES=107, PETRI_TRANSITIONS=108} [2024-10-11 14:26:28,230 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 70 predicate places. [2024-10-11 14:26:28,231 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 108 transitions, 1065 flow [2024-10-11 14:26:28,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 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-10-11 14:26:28,231 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:28,231 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-10-11 14:26:28,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 14:26:28,232 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-10-11 14:26:28,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:28,232 INFO L85 PathProgramCache]: Analyzing trace with hash -625530116, now seen corresponding path program 1 times [2024-10-11 14:26:28,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:28,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415785133] [2024-10-11 14:26:28,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:28,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:28,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:28,316 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:26:28,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:28,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415785133] [2024-10-11 14:26:28,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415785133] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:28,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:28,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:28,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248512163] [2024-10-11 14:26:28,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:28,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:28,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:28,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:28,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:28,319 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:28,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 108 transitions, 1065 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:28,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:28,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:28,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:30,779 INFO L124 PetriNetUnfolderBase]: 19330/27117 cut-off events. [2024-10-11 14:26:30,780 INFO L125 PetriNetUnfolderBase]: For 57225/57225 co-relation queries the response was YES. [2024-10-11 14:26:30,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84749 conditions, 27117 events. 19330/27117 cut-off events. For 57225/57225 co-relation queries the response was YES. Maximal size of possible extension queue 1235. Compared 162437 event pairs, 2695 based on Foata normal form. 1/26336 useless extension candidates. Maximal degree in co-relation 76128. Up to 12299 conditions per place. [2024-10-11 14:26:30,891 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 194 selfloop transitions, 36 changer transitions 1/232 dead transitions. [2024-10-11 14:26:30,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 232 transitions, 2460 flow [2024-10-11 14:26:30,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:30,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:30,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-10-11 14:26:30,892 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-11 14:26:30,892 INFO L175 Difference]: Start difference. First operand has 107 places, 108 transitions, 1065 flow. Second operand 6 states and 130 transitions. [2024-10-11 14:26:30,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 232 transitions, 2460 flow [2024-10-11 14:26:31,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 232 transitions, 2249 flow, removed 63 selfloop flow, removed 7 redundant places. [2024-10-11 14:26:31,299 INFO L231 Difference]: Finished difference. Result has 108 places, 136 transitions, 1369 flow [2024-10-11 14:26:31,300 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=948, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1369, PETRI_PLACES=108, PETRI_TRANSITIONS=136} [2024-10-11 14:26:31,300 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 71 predicate places. [2024-10-11 14:26:31,300 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 136 transitions, 1369 flow [2024-10-11 14:26:31,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:31,301 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:31,301 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-10-11 14:26:31,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-11 14:26:31,301 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-10-11 14:26:31,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:31,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1016759300, now seen corresponding path program 2 times [2024-10-11 14:26:31,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:31,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604096508] [2024-10-11 14:26:31,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:31,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:31,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:31,392 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:26:31,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:31,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604096508] [2024-10-11 14:26:31,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604096508] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:31,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:31,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:31,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279627934] [2024-10-11 14:26:31,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:31,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:31,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:31,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:31,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:31,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:31,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 136 transitions, 1369 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:31,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:31,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:31,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:34,350 INFO L124 PetriNetUnfolderBase]: 24550/34194 cut-off events. [2024-10-11 14:26:34,350 INFO L125 PetriNetUnfolderBase]: For 77719/77719 co-relation queries the response was YES. [2024-10-11 14:26:34,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112626 conditions, 34194 events. 24550/34194 cut-off events. For 77719/77719 co-relation queries the response was YES. Maximal size of possible extension queue 1607. Compared 209269 event pairs, 3653 based on Foata normal form. 1/34191 useless extension candidates. Maximal degree in co-relation 94597. Up to 17017 conditions per place. [2024-10-11 14:26:34,497 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 190 selfloop transitions, 54 changer transitions 1/246 dead transitions. [2024-10-11 14:26:34,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 246 transitions, 2640 flow [2024-10-11 14:26:34,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:34,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:34,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 132 transitions. [2024-10-11 14:26:34,498 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-11 14:26:34,498 INFO L175 Difference]: Start difference. First operand has 108 places, 136 transitions, 1369 flow. Second operand 6 states and 132 transitions. [2024-10-11 14:26:34,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 246 transitions, 2640 flow [2024-10-11 14:26:34,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 246 transitions, 2612 flow, removed 14 selfloop flow, removed 0 redundant places. [2024-10-11 14:26:34,851 INFO L231 Difference]: Finished difference. Result has 116 places, 162 transitions, 1878 flow [2024-10-11 14:26:34,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1341, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1878, PETRI_PLACES=116, PETRI_TRANSITIONS=162} [2024-10-11 14:26:34,852 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 79 predicate places. [2024-10-11 14:26:34,852 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 162 transitions, 1878 flow [2024-10-11 14:26:34,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:34,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:34,852 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-10-11 14:26:34,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-11 14:26:34,853 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:34,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:34,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1955319854, now seen corresponding path program 3 times [2024-10-11 14:26:34,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:34,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550236731] [2024-10-11 14:26:34,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:34,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:34,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:34,945 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:26:34,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:34,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550236731] [2024-10-11 14:26:34,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550236731] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:34,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:34,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:34,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107385392] [2024-10-11 14:26:34,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:34,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:34,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:34,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:34,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:34,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:34,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 162 transitions, 1878 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:34,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:34,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:34,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:38,782 INFO L124 PetriNetUnfolderBase]: 27255/38058 cut-off events. [2024-10-11 14:26:38,783 INFO L125 PetriNetUnfolderBase]: For 116117/116117 co-relation queries the response was YES. [2024-10-11 14:26:38,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131495 conditions, 38058 events. 27255/38058 cut-off events. For 116117/116117 co-relation queries the response was YES. Maximal size of possible extension queue 1760. Compared 235397 event pairs, 4855 based on Foata normal form. 1/38055 useless extension candidates. Maximal degree in co-relation 111883. Up to 20061 conditions per place. [2024-10-11 14:26:39,056 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 131 selfloop transitions, 122 changer transitions 1/255 dead transitions. [2024-10-11 14:26:39,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 255 transitions, 2963 flow [2024-10-11 14:26:39,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:39,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:39,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 128 transitions. [2024-10-11 14:26:39,058 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-10-11 14:26:39,058 INFO L175 Difference]: Start difference. First operand has 116 places, 162 transitions, 1878 flow. Second operand 6 states and 128 transitions. [2024-10-11 14:26:39,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 255 transitions, 2963 flow [2024-10-11 14:26:39,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 255 transitions, 2901 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-10-11 14:26:39,770 INFO L231 Difference]: Finished difference. Result has 122 places, 192 transitions, 2538 flow [2024-10-11 14:26:39,771 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1822, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2538, PETRI_PLACES=122, PETRI_TRANSITIONS=192} [2024-10-11 14:26:39,771 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 85 predicate places. [2024-10-11 14:26:39,771 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 192 transitions, 2538 flow [2024-10-11 14:26:39,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:39,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:39,772 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-10-11 14:26:39,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-11 14:26:39,772 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:39,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:39,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1195890472, now seen corresponding path program 4 times [2024-10-11 14:26:39,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:39,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720862309] [2024-10-11 14:26:39,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:39,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:39,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:39,898 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:26:39,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:39,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720862309] [2024-10-11 14:26:39,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720862309] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:39,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:39,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:39,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765597196] [2024-10-11 14:26:39,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:39,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:39,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:39,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:39,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:39,901 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:39,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 192 transitions, 2538 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:39,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:39,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:39,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:44,317 INFO L124 PetriNetUnfolderBase]: 29533/41558 cut-off events. [2024-10-11 14:26:44,318 INFO L125 PetriNetUnfolderBase]: For 168362/168362 co-relation queries the response was YES. [2024-10-11 14:26:44,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151802 conditions, 41558 events. 29533/41558 cut-off events. For 168362/168362 co-relation queries the response was YES. Maximal size of possible extension queue 1898. Compared 261907 event pairs, 4763 based on Foata normal form. 1/41555 useless extension candidates. Maximal degree in co-relation 127118. Up to 16230 conditions per place. [2024-10-11 14:26:44,622 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 242 selfloop transitions, 63 changer transitions 1/307 dead transitions. [2024-10-11 14:26:44,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 307 transitions, 4299 flow [2024-10-11 14:26:44,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:44,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:44,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-10-11 14:26:44,624 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-11 14:26:44,624 INFO L175 Difference]: Start difference. First operand has 122 places, 192 transitions, 2538 flow. Second operand 6 states and 126 transitions. [2024-10-11 14:26:44,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 307 transitions, 4299 flow [2024-10-11 14:26:45,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 307 transitions, 4237 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-10-11 14:26:45,801 INFO L231 Difference]: Finished difference. Result has 128 places, 211 transitions, 3015 flow [2024-10-11 14:26:45,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2482, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3015, PETRI_PLACES=128, PETRI_TRANSITIONS=211} [2024-10-11 14:26:45,802 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 91 predicate places. [2024-10-11 14:26:45,802 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 211 transitions, 3015 flow [2024-10-11 14:26:45,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:45,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:45,802 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-10-11 14:26:45,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-11 14:26:45,802 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:45,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:45,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1671834696, now seen corresponding path program 5 times [2024-10-11 14:26:45,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:45,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445831469] [2024-10-11 14:26:45,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:45,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:45,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:45,888 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:26:45,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:45,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445831469] [2024-10-11 14:26:45,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445831469] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:45,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:45,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:45,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844051778] [2024-10-11 14:26:45,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:45,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:45,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:45,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:45,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:45,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:45,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 211 transitions, 3015 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:45,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:45,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:45,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:50,403 INFO L124 PetriNetUnfolderBase]: 29533/41556 cut-off events. [2024-10-11 14:26:50,403 INFO L125 PetriNetUnfolderBase]: For 208346/208346 co-relation queries the response was YES. [2024-10-11 14:26:50,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159761 conditions, 41556 events. 29533/41556 cut-off events. For 208346/208346 co-relation queries the response was YES. Maximal size of possible extension queue 1897. Compared 264944 event pairs, 3993 based on Foata normal form. 1/41553 useless extension candidates. Maximal degree in co-relation 141474. Up to 17893 conditions per place. [2024-10-11 14:26:50,632 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 155 selfloop transitions, 139 changer transitions 1/296 dead transitions. [2024-10-11 14:26:50,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 296 transitions, 4226 flow [2024-10-11 14:26:50,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:50,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:50,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-10-11 14:26:50,634 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-11 14:26:50,634 INFO L175 Difference]: Start difference. First operand has 128 places, 211 transitions, 3015 flow. Second operand 6 states and 130 transitions. [2024-10-11 14:26:50,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 296 transitions, 4226 flow [2024-10-11 14:26:51,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 296 transitions, 4158 flow, removed 29 selfloop flow, removed 1 redundant places. [2024-10-11 14:26:51,727 INFO L231 Difference]: Finished difference. Result has 135 places, 229 transitions, 3678 flow [2024-10-11 14:26:51,728 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2955, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3678, PETRI_PLACES=135, PETRI_TRANSITIONS=229} [2024-10-11 14:26:51,728 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 98 predicate places. [2024-10-11 14:26:51,728 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 229 transitions, 3678 flow [2024-10-11 14:26:51,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:51,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:51,728 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-10-11 14:26:51,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-11 14:26:51,729 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:51,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:51,729 INFO L85 PathProgramCache]: Analyzing trace with hash -733274142, now seen corresponding path program 6 times [2024-10-11 14:26:51,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:51,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037249168] [2024-10-11 14:26:51,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:51,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:51,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:51,806 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:26:51,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:51,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037249168] [2024-10-11 14:26:51,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037249168] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:51,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:51,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:51,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722892460] [2024-10-11 14:26:51,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:51,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:51,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:51,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:51,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:51,808 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:51,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 229 transitions, 3678 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:51,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:51,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:51,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:56,671 INFO L124 PetriNetUnfolderBase]: 29533/41554 cut-off events. [2024-10-11 14:26:56,671 INFO L125 PetriNetUnfolderBase]: For 252874/252874 co-relation queries the response was YES. [2024-10-11 14:26:56,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166218 conditions, 41554 events. 29533/41554 cut-off events. For 252874/252874 co-relation queries the response was YES. Maximal size of possible extension queue 1898. Compared 262476 event pairs, 5189 based on Foata normal form. 1/41551 useless extension candidates. Maximal degree in co-relation 149543. Up to 16074 conditions per place. [2024-10-11 14:26:56,986 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 211 selfloop transitions, 110 changer transitions 1/323 dead transitions. [2024-10-11 14:26:56,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 323 transitions, 5243 flow [2024-10-11 14:26:56,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:56,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:56,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-10-11 14:26:56,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-11 14:26:56,987 INFO L175 Difference]: Start difference. First operand has 135 places, 229 transitions, 3678 flow. Second operand 6 states and 126 transitions. [2024-10-11 14:26:56,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 323 transitions, 5243 flow [2024-10-11 14:26:58,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 323 transitions, 5029 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-10-11 14:26:58,413 INFO L231 Difference]: Finished difference. Result has 141 places, 264 transitions, 4592 flow [2024-10-11 14:26:58,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3505, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4592, PETRI_PLACES=141, PETRI_TRANSITIONS=264} [2024-10-11 14:26:58,413 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 104 predicate places. [2024-10-11 14:26:58,413 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 264 transitions, 4592 flow [2024-10-11 14:26:58,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:58,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:58,414 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-10-11 14:26:58,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-11 14:26:58,414 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:58,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:58,414 INFO L85 PathProgramCache]: Analyzing trace with hash -376576011, now seen corresponding path program 1 times [2024-10-11 14:26:58,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:58,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40805116] [2024-10-11 14:26:58,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:58,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:58,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:58,589 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:58,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:58,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40805116] [2024-10-11 14:26:58,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40805116] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:58,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505432873] [2024-10-11 14:26:58,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:58,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:58,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:58,591 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:58,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 14:26:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:58,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 14:26:58,694 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:58,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:58,802 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:26:58,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:26:58,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505432873] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:26:58,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:26:58,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-10-11 14:26:58,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279798441] [2024-10-11 14:26:58,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:26:58,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 14:26:58,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:58,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 14:26:58,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-11 14:26:58,894 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-11 14:26:58,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 264 transitions, 4592 flow. Second operand has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:58,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:58,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-11 14:26:58,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand