./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX --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 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:20:43,853 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:20:43,948 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 16:20:43,957 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:20:43,961 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:20:43,988 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:20:43,988 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:20:43,989 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:20:43,989 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:20:43,990 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:20:43,990 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:20:43,991 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:20:43,991 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:20:43,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:20:43,992 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:20:43,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:20:43,993 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:20:43,993 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 16:20:43,995 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:20:43,995 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 16:20:43,995 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:20:44,000 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:20:44,000 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:20:44,000 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:20:44,001 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:20:44,001 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 16:20:44,001 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:20:44,002 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:20:44,002 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:20:44,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:20:44,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:20:44,003 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:20:44,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:20:44,004 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:20:44,008 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:20:44,008 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:20:44,008 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:20:44,009 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:20:44,009 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:20:44,009 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:20:44,010 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:20:44,010 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:20:44,010 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX 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 -> 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d [2024-11-08 16:20:44,339 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:20:44,388 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:20:44,390 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:20:44,391 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:20:44,392 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:20:44,393 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c Unable to find full path for "g++" [2024-11-08 16:20:46,509 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:20:46,709 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:20:46,709 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-11-08 16:20:46,718 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/data/671700629/9f125fdb03d2433dab011a439b553168/FLAG4a58676a7 [2024-11-08 16:20:47,087 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/data/671700629/9f125fdb03d2433dab011a439b553168 [2024-11-08 16:20:47,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:20:47,090 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:20:47,092 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:20:47,092 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:20:47,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:20:47,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cd7430d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47, skipping insertion in model container [2024-11-08 16:20:47,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,135 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:20:47,360 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-11-08 16:20:47,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:20:47,383 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:20:47,407 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-11-08 16:20:47,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:20:47,430 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:20:47,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47 WrapperNode [2024-11-08 16:20:47,431 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:20:47,432 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:20:47,432 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:20:47,432 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:20:47,441 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,449 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,473 INFO L138 Inliner]: procedures = 24, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 156 [2024-11-08 16:20:47,474 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:20:47,475 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:20:47,475 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:20:47,475 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:20:47,488 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,491 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,523 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-08 16:20:47,523 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,523 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,530 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,535 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,539 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,541 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,543 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:20:47,544 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:20:47,545 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:20:47,545 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:20:47,546 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (1/1) ... [2024-11-08 16:20:47,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:20:47,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:20:47,590 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:20:47,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:20:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:20:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-08 16:20:47,629 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-08 16:20:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-08 16:20:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-08 16:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-08 16:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-08 16:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:20:47,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:20:47,635 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 16:20:47,776 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:20:47,778 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:20:48,122 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 16:20:48,122 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:20:48,463 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:20:48,463 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 16:20:48,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:20:48 BoogieIcfgContainer [2024-11-08 16:20:48,464 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:20:48,467 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:20:48,468 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:20:48,473 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:20:48,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:20:47" (1/3) ... [2024-11-08 16:20:48,474 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b70264e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:20:48, skipping insertion in model container [2024-11-08 16:20:48,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:20:47" (2/3) ... [2024-11-08 16:20:48,475 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b70264e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:20:48, skipping insertion in model container [2024-11-08 16:20:48,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:20:48" (3/3) ... [2024-11-08 16:20:48,479 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-2-nl.wvr.c [2024-11-08 16:20:48,501 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:20:48,501 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 16:20:48,501 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 16:20:48,569 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-08 16:20:48,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 35 transitions, 84 flow [2024-11-08 16:20:48,638 INFO L124 PetriNetUnfolderBase]: 6/33 cut-off events. [2024-11-08 16:20:48,638 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 16:20:48,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 6/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 45 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-08 16:20:48,641 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 35 transitions, 84 flow [2024-11-08 16:20:48,645 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 32 transitions, 76 flow [2024-11-08 16:20:48,658 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:20:48,666 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;@567c27d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:20:48,666 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-08 16:20:48,678 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:20:48,678 INFO L124 PetriNetUnfolderBase]: 6/31 cut-off events. [2024-11-08 16:20:48,679 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 16:20:48,679 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:48,679 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:48,680 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:48,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:48,686 INFO L85 PathProgramCache]: Analyzing trace with hash -61353891, now seen corresponding path program 1 times [2024-11-08 16:20:48,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:48,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361430106] [2024-11-08 16:20:48,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:48,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:48,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:20:48,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:48,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361430106] [2024-11-08 16:20:48,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361430106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:48,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:48,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:20:48,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325725519] [2024-11-08 16:20:48,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:49,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-08 16:20:49,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:49,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-08 16:20:49,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-08 16:20:49,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-11-08 16:20:49,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 32 transitions, 76 flow. Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:49,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:49,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-11-08 16:20:49,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:49,237 INFO L124 PetriNetUnfolderBase]: 94/188 cut-off events. [2024-11-08 16:20:49,237 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-08 16:20:49,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 188 events. 94/188 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 641 event pairs, 68 based on Foata normal form. 11/174 useless extension candidates. Maximal degree in co-relation 314. Up to 151 conditions per place. [2024-11-08 16:20:49,247 INFO L140 encePairwiseOnDemand]: 34/35 looper letters, 19 selfloop transitions, 0 changer transitions 0/31 dead transitions. [2024-11-08 16:20:49,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 31 transitions, 112 flow [2024-11-08 16:20:49,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-08 16:20:49,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-08 16:20:49,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 48 transitions. [2024-11-08 16:20:49,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2024-11-08 16:20:49,267 INFO L175 Difference]: Start difference. First operand has 33 places, 32 transitions, 76 flow. Second operand 2 states and 48 transitions. [2024-11-08 16:20:49,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 31 transitions, 112 flow [2024-11-08 16:20:49,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 31 transitions, 104 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-08 16:20:49,272 INFO L231 Difference]: Finished difference. Result has 30 places, 31 transitions, 66 flow [2024-11-08 16:20:49,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=66, PETRI_PLACES=30, PETRI_TRANSITIONS=31} [2024-11-08 16:20:49,279 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, -3 predicate places. [2024-11-08 16:20:49,279 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 31 transitions, 66 flow [2024-11-08 16:20:49,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:49,280 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:49,280 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:49,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:20:49,280 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:49,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:49,281 INFO L85 PathProgramCache]: Analyzing trace with hash 92012078, now seen corresponding path program 1 times [2024-11-08 16:20:49,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:49,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469851685] [2024-11-08 16:20:49,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:49,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:49,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:20:49,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:49,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469851685] [2024-11-08 16:20:49,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469851685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:49,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:49,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:20:49,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816967871] [2024-11-08 16:20:49,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:49,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:20:49,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:49,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:20:49,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:20:49,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-08 16:20:49,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:49,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:49,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-08 16:20:49,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:49,811 INFO L124 PetriNetUnfolderBase]: 104/224 cut-off events. [2024-11-08 16:20:49,812 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 16:20:49,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 224 events. 104/224 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 790 event pairs, 75 based on Foata normal form. 8/210 useless extension candidates. Maximal degree in co-relation 408. Up to 153 conditions per place. [2024-11-08 16:20:49,815 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 20 selfloop transitions, 2 changer transitions 9/41 dead transitions. [2024-11-08 16:20:49,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 41 transitions, 150 flow [2024-11-08 16:20:49,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:20:49,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 16:20:49,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 94 transitions. [2024-11-08 16:20:49,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5371428571428571 [2024-11-08 16:20:49,817 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 66 flow. Second operand 5 states and 94 transitions. [2024-11-08 16:20:49,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 41 transitions, 150 flow [2024-11-08 16:20:49,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 41 transitions, 150 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 16:20:49,820 INFO L231 Difference]: Finished difference. Result has 37 places, 32 transitions, 88 flow [2024-11-08 16:20:49,820 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=88, PETRI_PLACES=37, PETRI_TRANSITIONS=32} [2024-11-08 16:20:49,821 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2024-11-08 16:20:49,821 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 32 transitions, 88 flow [2024-11-08 16:20:49,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:49,822 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:49,822 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:49,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:20:49,822 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:49,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:49,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1589817789, now seen corresponding path program 1 times [2024-11-08 16:20:49,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:49,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297112848] [2024-11-08 16:20:49,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:49,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:50,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:50,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:50,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297112848] [2024-11-08 16:20:50,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297112848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:50,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:50,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:50,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50995400] [2024-11-08 16:20:50,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:50,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:50,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:50,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:50,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:50,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:50,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 32 transitions, 88 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:50,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:50,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:50,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:51,339 INFO L124 PetriNetUnfolderBase]: 265/497 cut-off events. [2024-11-08 16:20:51,339 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2024-11-08 16:20:51,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1041 conditions, 497 events. 265/497 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2100 event pairs, 5 based on Foata normal form. 1/497 useless extension candidates. Maximal degree in co-relation 1034. Up to 277 conditions per place. [2024-11-08 16:20:51,351 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 52 selfloop transitions, 20 changer transitions 5/85 dead transitions. [2024-11-08 16:20:51,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 85 transitions, 378 flow [2024-11-08 16:20:51,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:20:51,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:20:51,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 197 transitions. [2024-11-08 16:20:51,357 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46904761904761905 [2024-11-08 16:20:51,357 INFO L175 Difference]: Start difference. First operand has 37 places, 32 transitions, 88 flow. Second operand 12 states and 197 transitions. [2024-11-08 16:20:51,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 85 transitions, 378 flow [2024-11-08 16:20:51,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 85 transitions, 374 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-08 16:20:51,366 INFO L231 Difference]: Finished difference. Result has 50 places, 50 transitions, 205 flow [2024-11-08 16:20:51,367 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=205, PETRI_PLACES=50, PETRI_TRANSITIONS=50} [2024-11-08 16:20:51,368 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 17 predicate places. [2024-11-08 16:20:51,368 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 50 transitions, 205 flow [2024-11-08 16:20:51,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:51,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:51,370 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:51,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:20:51,370 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:51,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:51,371 INFO L85 PathProgramCache]: Analyzing trace with hash 70602807, now seen corresponding path program 2 times [2024-11-08 16:20:51,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:51,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968236410] [2024-11-08 16:20:51,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:51,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:51,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:51,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:51,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:51,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968236410] [2024-11-08 16:20:51,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968236410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:51,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:51,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:20:51,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100153079] [2024-11-08 16:20:51,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:51,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:20:51,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:51,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:20:51,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:20:51,473 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-11-08 16:20:51,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 50 transitions, 205 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:51,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:51,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-11-08 16:20:51,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:51,576 INFO L124 PetriNetUnfolderBase]: 146/315 cut-off events. [2024-11-08 16:20:51,576 INFO L125 PetriNetUnfolderBase]: For 201/209 co-relation queries the response was YES. [2024-11-08 16:20:51,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 842 conditions, 315 events. 146/315 cut-off events. For 201/209 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1273 event pairs, 24 based on Foata normal form. 5/311 useless extension candidates. Maximal degree in co-relation 830. Up to 200 conditions per place. [2024-11-08 16:20:51,581 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 34 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2024-11-08 16:20:51,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 53 transitions, 287 flow [2024-11-08 16:20:51,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:20:51,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:20:51,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-11-08 16:20:51,585 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2024-11-08 16:20:51,585 INFO L175 Difference]: Start difference. First operand has 50 places, 50 transitions, 205 flow. Second operand 3 states and 68 transitions. [2024-11-08 16:20:51,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 53 transitions, 287 flow [2024-11-08 16:20:51,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 53 transitions, 277 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-08 16:20:51,590 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 200 flow [2024-11-08 16:20:51,590 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2024-11-08 16:20:51,591 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 15 predicate places. [2024-11-08 16:20:51,591 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 200 flow [2024-11-08 16:20:51,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:51,591 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:51,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-11-08 16:20:51,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:20:51,592 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:51,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:51,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1627640637, now seen corresponding path program 3 times [2024-11-08 16:20:51,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:51,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207186965] [2024-11-08 16:20:51,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:51,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:51,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:52,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:52,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:52,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207186965] [2024-11-08 16:20:52,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207186965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:52,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:52,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:52,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150578277] [2024-11-08 16:20:52,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:52,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:52,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:52,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:52,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:52,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:52,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 200 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:52,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:52,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:52,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:52,720 INFO L124 PetriNetUnfolderBase]: 241/480 cut-off events. [2024-11-08 16:20:52,720 INFO L125 PetriNetUnfolderBase]: For 414/414 co-relation queries the response was YES. [2024-11-08 16:20:52,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1411 conditions, 480 events. 241/480 cut-off events. For 414/414 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2050 event pairs, 31 based on Foata normal form. 1/479 useless extension candidates. Maximal degree in co-relation 1399. Up to 269 conditions per place. [2024-11-08 16:20:52,726 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 49 selfloop transitions, 22 changer transitions 5/84 dead transitions. [2024-11-08 16:20:52,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 84 transitions, 512 flow [2024-11-08 16:20:52,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:20:52,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 16:20:52,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 180 transitions. [2024-11-08 16:20:52,728 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-08 16:20:52,728 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 200 flow. Second operand 11 states and 180 transitions. [2024-11-08 16:20:52,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 84 transitions, 512 flow [2024-11-08 16:20:52,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 84 transitions, 481 flow, removed 13 selfloop flow, removed 2 redundant places. [2024-11-08 16:20:52,733 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 316 flow [2024-11-08 16:20:52,734 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=316, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2024-11-08 16:20:52,735 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 28 predicate places. [2024-11-08 16:20:52,735 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 316 flow [2024-11-08 16:20:52,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:52,735 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:52,736 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:52,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:20:52,736 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:52,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:52,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1743684581, now seen corresponding path program 4 times [2024-11-08 16:20:52,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:52,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429862053] [2024-11-08 16:20:52,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:52,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:53,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:53,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:53,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429862053] [2024-11-08 16:20:53,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429862053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:53,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:53,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:53,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858371675] [2024-11-08 16:20:53,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:53,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:53,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:53,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:53,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:53,417 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:53,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 316 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:53,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:53,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:53,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:53,753 INFO L124 PetriNetUnfolderBase]: 250/501 cut-off events. [2024-11-08 16:20:53,753 INFO L125 PetriNetUnfolderBase]: For 619/619 co-relation queries the response was YES. [2024-11-08 16:20:53,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1582 conditions, 501 events. 250/501 cut-off events. For 619/619 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2183 event pairs, 34 based on Foata normal form. 1/497 useless extension candidates. Maximal degree in co-relation 1566. Up to 287 conditions per place. [2024-11-08 16:20:53,758 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 54 selfloop transitions, 24 changer transitions 5/91 dead transitions. [2024-11-08 16:20:53,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 91 transitions, 640 flow [2024-11-08 16:20:53,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:20:53,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 16:20:53,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 182 transitions. [2024-11-08 16:20:53,760 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4727272727272727 [2024-11-08 16:20:53,760 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 316 flow. Second operand 11 states and 182 transitions. [2024-11-08 16:20:53,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 91 transitions, 640 flow [2024-11-08 16:20:53,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 91 transitions, 615 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-08 16:20:53,768 INFO L231 Difference]: Finished difference. Result has 74 places, 67 transitions, 456 flow [2024-11-08 16:20:53,768 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=456, PETRI_PLACES=74, PETRI_TRANSITIONS=67} [2024-11-08 16:20:53,769 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 41 predicate places. [2024-11-08 16:20:53,769 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 67 transitions, 456 flow [2024-11-08 16:20:53,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:53,770 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:53,770 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:53,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:20:53,771 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:53,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:53,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1053055955, now seen corresponding path program 5 times [2024-11-08 16:20:53,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:53,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457669491] [2024-11-08 16:20:53,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:53,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:53,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:54,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:54,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:54,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457669491] [2024-11-08 16:20:54,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457669491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:54,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:54,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:54,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317123320] [2024-11-08 16:20:54,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:54,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:54,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:54,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:54,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:54,460 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:54,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 67 transitions, 456 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:54,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:54,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:54,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:54,796 INFO L124 PetriNetUnfolderBase]: 255/534 cut-off events. [2024-11-08 16:20:54,796 INFO L125 PetriNetUnfolderBase]: For 1194/1194 co-relation queries the response was YES. [2024-11-08 16:20:54,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1862 conditions, 534 events. 255/534 cut-off events. For 1194/1194 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2484 event pairs, 22 based on Foata normal form. 1/529 useless extension candidates. Maximal degree in co-relation 1840. Up to 264 conditions per place. [2024-11-08 16:20:54,802 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 55 selfloop transitions, 35 changer transitions 5/103 dead transitions. [2024-11-08 16:20:54,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 103 transitions, 798 flow [2024-11-08 16:20:54,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-08 16:20:54,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-08 16:20:54,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 207 transitions. [2024-11-08 16:20:54,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45494505494505494 [2024-11-08 16:20:54,805 INFO L175 Difference]: Start difference. First operand has 74 places, 67 transitions, 456 flow. Second operand 13 states and 207 transitions. [2024-11-08 16:20:54,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 103 transitions, 798 flow [2024-11-08 16:20:54,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 103 transitions, 767 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-08 16:20:54,813 INFO L231 Difference]: Finished difference. Result has 86 places, 70 transitions, 547 flow [2024-11-08 16:20:54,814 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=547, PETRI_PLACES=86, PETRI_TRANSITIONS=70} [2024-11-08 16:20:54,814 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 53 predicate places. [2024-11-08 16:20:54,815 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 70 transitions, 547 flow [2024-11-08 16:20:54,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:54,815 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:54,815 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:54,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:20:54,816 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:54,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:54,816 INFO L85 PathProgramCache]: Analyzing trace with hash 537361379, now seen corresponding path program 6 times [2024-11-08 16:20:54,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:54,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141825902] [2024-11-08 16:20:54,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:54,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:54,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:55,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:55,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:55,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141825902] [2024-11-08 16:20:55,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141825902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:55,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:55,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:55,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734125065] [2024-11-08 16:20:55,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:55,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:55,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:55,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:55,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:55,483 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:55,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 70 transitions, 547 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:55,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:55,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:55,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:55,856 INFO L124 PetriNetUnfolderBase]: 267/563 cut-off events. [2024-11-08 16:20:55,856 INFO L125 PetriNetUnfolderBase]: For 1878/1878 co-relation queries the response was YES. [2024-11-08 16:20:55,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2093 conditions, 563 events. 267/563 cut-off events. For 1878/1878 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2686 event pairs, 28 based on Foata normal form. 1/560 useless extension candidates. Maximal degree in co-relation 2068. Up to 328 conditions per place. [2024-11-08 16:20:55,863 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 60 selfloop transitions, 31 changer transitions 5/104 dead transitions. [2024-11-08 16:20:55,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 104 transitions, 887 flow [2024-11-08 16:20:55,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:20:55,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:20:55,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 194 transitions. [2024-11-08 16:20:55,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46190476190476193 [2024-11-08 16:20:55,865 INFO L175 Difference]: Start difference. First operand has 86 places, 70 transitions, 547 flow. Second operand 12 states and 194 transitions. [2024-11-08 16:20:55,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 104 transitions, 887 flow [2024-11-08 16:20:55,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 104 transitions, 791 flow, removed 20 selfloop flow, removed 9 redundant places. [2024-11-08 16:20:55,878 INFO L231 Difference]: Finished difference. Result has 90 places, 73 transitions, 568 flow [2024-11-08 16:20:55,880 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=568, PETRI_PLACES=90, PETRI_TRANSITIONS=73} [2024-11-08 16:20:55,881 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 57 predicate places. [2024-11-08 16:20:55,882 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 73 transitions, 568 flow [2024-11-08 16:20:55,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:55,883 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:55,883 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:55,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 16:20:55,883 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:55,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:55,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1015343193, now seen corresponding path program 7 times [2024-11-08 16:20:55,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:55,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246773696] [2024-11-08 16:20:55,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:55,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:55,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:56,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:56,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:56,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246773696] [2024-11-08 16:20:56,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246773696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:56,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:56,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:56,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291862290] [2024-11-08 16:20:56,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:56,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:56,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:56,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:56,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:56,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:56,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 73 transitions, 568 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:56,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:56,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:56,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:56,726 INFO L124 PetriNetUnfolderBase]: 263/550 cut-off events. [2024-11-08 16:20:56,727 INFO L125 PetriNetUnfolderBase]: For 2033/2041 co-relation queries the response was YES. [2024-11-08 16:20:56,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2100 conditions, 550 events. 263/550 cut-off events. For 2033/2041 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2589 event pairs, 28 based on Foata normal form. 9/555 useless extension candidates. Maximal degree in co-relation 2073. Up to 332 conditions per place. [2024-11-08 16:20:56,732 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 54 selfloop transitions, 30 changer transitions 8/100 dead transitions. [2024-11-08 16:20:56,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 100 transitions, 864 flow [2024-11-08 16:20:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:20:56,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:20:56,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 189 transitions. [2024-11-08 16:20:56,734 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-08 16:20:56,734 INFO L175 Difference]: Start difference. First operand has 90 places, 73 transitions, 568 flow. Second operand 12 states and 189 transitions. [2024-11-08 16:20:56,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 100 transitions, 864 flow [2024-11-08 16:20:56,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 100 transitions, 791 flow, removed 8 selfloop flow, removed 9 redundant places. [2024-11-08 16:20:56,747 INFO L231 Difference]: Finished difference. Result has 93 places, 73 transitions, 564 flow [2024-11-08 16:20:56,748 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=564, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2024-11-08 16:20:56,749 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 60 predicate places. [2024-11-08 16:20:56,750 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 564 flow [2024-11-08 16:20:56,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:56,750 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:56,750 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:56,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 16:20:56,751 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:56,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:56,751 INFO L85 PathProgramCache]: Analyzing trace with hash -746886629, now seen corresponding path program 8 times [2024-11-08 16:20:56,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:56,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772272744] [2024-11-08 16:20:56,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:56,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:56,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:57,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:57,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:57,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772272744] [2024-11-08 16:20:57,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772272744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:57,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:57,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:57,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140108510] [2024-11-08 16:20:57,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:57,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:57,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:57,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:57,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:57,353 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:57,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 564 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:57,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:57,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:57,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:57,669 INFO L124 PetriNetUnfolderBase]: 272/577 cut-off events. [2024-11-08 16:20:57,670 INFO L125 PetriNetUnfolderBase]: For 2212/2224 co-relation queries the response was YES. [2024-11-08 16:20:57,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2200 conditions, 577 events. 272/577 cut-off events. For 2212/2224 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2800 event pairs, 39 based on Foata normal form. 3/578 useless extension candidates. Maximal degree in co-relation 2172. Up to 338 conditions per place. [2024-11-08 16:20:57,675 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 64 selfloop transitions, 27 changer transitions 5/104 dead transitions. [2024-11-08 16:20:57,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 104 transitions, 926 flow [2024-11-08 16:20:57,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:20:57,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 16:20:57,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 184 transitions. [2024-11-08 16:20:57,677 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4779220779220779 [2024-11-08 16:20:57,678 INFO L175 Difference]: Start difference. First operand has 93 places, 73 transitions, 564 flow. Second operand 11 states and 184 transitions. [2024-11-08 16:20:57,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 104 transitions, 926 flow [2024-11-08 16:20:57,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 104 transitions, 856 flow, removed 5 selfloop flow, removed 10 redundant places. [2024-11-08 16:20:57,688 INFO L231 Difference]: Finished difference. Result has 94 places, 76 transitions, 599 flow [2024-11-08 16:20:57,688 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=599, PETRI_PLACES=94, PETRI_TRANSITIONS=76} [2024-11-08 16:20:57,689 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 61 predicate places. [2024-11-08 16:20:57,689 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 76 transitions, 599 flow [2024-11-08 16:20:57,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:57,690 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:57,690 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:57,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 16:20:57,690 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:57,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:57,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1821992475, now seen corresponding path program 9 times [2024-11-08 16:20:57,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:57,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97464932] [2024-11-08 16:20:57,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:57,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:57,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:58,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:58,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:58,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97464932] [2024-11-08 16:20:58,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97464932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:58,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:58,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:58,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493564222] [2024-11-08 16:20:58,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:58,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:58,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:58,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:58,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:58,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:58,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 76 transitions, 599 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:58,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:58,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:58,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:58,492 INFO L124 PetriNetUnfolderBase]: 268/560 cut-off events. [2024-11-08 16:20:58,493 INFO L125 PetriNetUnfolderBase]: For 2854/2878 co-relation queries the response was YES. [2024-11-08 16:20:58,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2256 conditions, 560 events. 268/560 cut-off events. For 2854/2878 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2648 event pairs, 46 based on Foata normal form. 11/571 useless extension candidates. Maximal degree in co-relation 2226. Up to 342 conditions per place. [2024-11-08 16:20:58,498 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 58 selfloop transitions, 26 changer transitions 8/100 dead transitions. [2024-11-08 16:20:58,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 100 transitions, 923 flow [2024-11-08 16:20:58,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:20:58,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 16:20:58,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 179 transitions. [2024-11-08 16:20:58,500 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4649350649350649 [2024-11-08 16:20:58,500 INFO L175 Difference]: Start difference. First operand has 94 places, 76 transitions, 599 flow. Second operand 11 states and 179 transitions. [2024-11-08 16:20:58,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 100 transitions, 923 flow [2024-11-08 16:20:58,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 100 transitions, 848 flow, removed 13 selfloop flow, removed 8 redundant places. [2024-11-08 16:20:58,512 INFO L231 Difference]: Finished difference. Result has 97 places, 76 transitions, 587 flow [2024-11-08 16:20:58,512 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=528, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=587, PETRI_PLACES=97, PETRI_TRANSITIONS=76} [2024-11-08 16:20:58,513 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 64 predicate places. [2024-11-08 16:20:58,513 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 76 transitions, 587 flow [2024-11-08 16:20:58,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:58,513 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:58,514 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:58,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 16:20:58,514 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:58,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:58,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1209679585, now seen corresponding path program 10 times [2024-11-08 16:20:58,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:58,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358813731] [2024-11-08 16:20:58,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:58,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:58,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:58,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:58,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:58,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358813731] [2024-11-08 16:20:58,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358813731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:58,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:58,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:58,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680570754] [2024-11-08 16:20:58,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:58,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:58,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:58,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:58,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:59,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:59,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 76 transitions, 587 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:59,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:59,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:59,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:59,393 INFO L124 PetriNetUnfolderBase]: 280/591 cut-off events. [2024-11-08 16:20:59,393 INFO L125 PetriNetUnfolderBase]: For 3120/3144 co-relation queries the response was YES. [2024-11-08 16:20:59,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2368 conditions, 591 events. 280/591 cut-off events. For 3120/3144 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2819 event pairs, 37 based on Foata normal form. 5/591 useless extension candidates. Maximal degree in co-relation 2337. Up to 348 conditions per place. [2024-11-08 16:20:59,399 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 68 selfloop transitions, 25 changer transitions 5/106 dead transitions. [2024-11-08 16:20:59,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 106 transitions, 972 flow [2024-11-08 16:20:59,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:20:59,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 16:20:59,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 186 transitions. [2024-11-08 16:20:59,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4831168831168831 [2024-11-08 16:20:59,401 INFO L175 Difference]: Start difference. First operand has 97 places, 76 transitions, 587 flow. Second operand 11 states and 186 transitions. [2024-11-08 16:20:59,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 106 transitions, 972 flow [2024-11-08 16:20:59,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 106 transitions, 908 flow, removed 6 selfloop flow, removed 9 redundant places. [2024-11-08 16:20:59,417 INFO L231 Difference]: Finished difference. Result has 99 places, 79 transitions, 634 flow [2024-11-08 16:20:59,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=634, PETRI_PLACES=99, PETRI_TRANSITIONS=79} [2024-11-08 16:20:59,418 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 66 predicate places. [2024-11-08 16:20:59,418 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 79 transitions, 634 flow [2024-11-08 16:20:59,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:59,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:59,418 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:59,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 16:20:59,419 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:20:59,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:59,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1325774631, now seen corresponding path program 11 times [2024-11-08 16:20:59,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:59,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46691426] [2024-11-08 16:20:59,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:59,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:59,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:59,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:20:59,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:59,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46691426] [2024-11-08 16:20:59,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46691426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:59,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:20:59,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:20:59,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400612053] [2024-11-08 16:20:59,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:59,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:20:59,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:59,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:20:59,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:20:59,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:20:59,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 79 transitions, 634 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:59,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:59,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:20:59,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:21:00,220 INFO L124 PetriNetUnfolderBase]: 276/578 cut-off events. [2024-11-08 16:21:00,221 INFO L125 PetriNetUnfolderBase]: For 3947/3979 co-relation queries the response was YES. [2024-11-08 16:21:00,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2426 conditions, 578 events. 276/578 cut-off events. For 3947/3979 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2727 event pairs, 37 based on Foata normal form. 13/586 useless extension candidates. Maximal degree in co-relation 2393. Up to 352 conditions per place. [2024-11-08 16:21:00,226 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 62 selfloop transitions, 24 changer transitions 8/102 dead transitions. [2024-11-08 16:21:00,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 102 transitions, 965 flow [2024-11-08 16:21:00,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:21:00,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 16:21:00,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 181 transitions. [2024-11-08 16:21:00,229 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4701298701298701 [2024-11-08 16:21:00,229 INFO L175 Difference]: Start difference. First operand has 99 places, 79 transitions, 634 flow. Second operand 11 states and 181 transitions. [2024-11-08 16:21:00,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 102 transitions, 965 flow [2024-11-08 16:21:00,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 102 transitions, 884 flow, removed 18 selfloop flow, removed 8 redundant places. [2024-11-08 16:21:00,242 INFO L231 Difference]: Finished difference. Result has 102 places, 79 transitions, 614 flow [2024-11-08 16:21:00,242 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=559, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=614, PETRI_PLACES=102, PETRI_TRANSITIONS=79} [2024-11-08 16:21:00,243 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 69 predicate places. [2024-11-08 16:21:00,243 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 79 transitions, 614 flow [2024-11-08 16:21:00,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:00,243 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:21:00,243 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:21:00,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 16:21:00,244 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:21:00,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:21:00,244 INFO L85 PathProgramCache]: Analyzing trace with hash -698416105, now seen corresponding path program 1 times [2024-11-08 16:21:00,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:21:00,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869920043] [2024-11-08 16:21:00,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:00,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:21:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:00,354 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:00,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:21:00,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869920043] [2024-11-08 16:21:00,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869920043] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:21:00,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97319074] [2024-11-08 16:21:00,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:00,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:00,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:21:00,357 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:21:00,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:21:00,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:00,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 16:21:00,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:21:00,574 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:21:00,575 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:21:00,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97319074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:21:00,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:21:00,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-08 16:21:00,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593052026] [2024-11-08 16:21:00,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:21:00,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:21:00,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:21:00,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:21:00,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:21:00,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-11-08 16:21:00,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 79 transitions, 614 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:00,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:21:00,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-11-08 16:21:00,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:21:00,760 INFO L124 PetriNetUnfolderBase]: 276/694 cut-off events. [2024-11-08 16:21:00,761 INFO L125 PetriNetUnfolderBase]: For 5321/5435 co-relation queries the response was YES. [2024-11-08 16:21:00,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2707 conditions, 694 events. 276/694 cut-off events. For 5321/5435 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3796 event pairs, 61 based on Foata normal form. 46/732 useless extension candidates. Maximal degree in co-relation 2673. Up to 184 conditions per place. [2024-11-08 16:21:00,766 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 51 selfloop transitions, 7 changer transitions 23/102 dead transitions. [2024-11-08 16:21:00,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 102 transitions, 935 flow [2024-11-08 16:21:00,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:21:00,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:21:00,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-11-08 16:21:00,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7357142857142858 [2024-11-08 16:21:00,769 INFO L175 Difference]: Start difference. First operand has 102 places, 79 transitions, 614 flow. Second operand 4 states and 103 transitions. [2024-11-08 16:21:00,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 102 transitions, 935 flow [2024-11-08 16:21:00,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 102 transitions, 868 flow, removed 3 selfloop flow, removed 10 redundant places. [2024-11-08 16:21:00,787 INFO L231 Difference]: Finished difference. Result has 95 places, 55 transitions, 411 flow [2024-11-08 16:21:00,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=411, PETRI_PLACES=95, PETRI_TRANSITIONS=55} [2024-11-08 16:21:00,789 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 62 predicate places. [2024-11-08 16:21:00,790 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 55 transitions, 411 flow [2024-11-08 16:21:00,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:00,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:21:00,790 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:21:00,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-08 16:21:00,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-08 16:21:01,009 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:21:01,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:21:01,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1856363910, now seen corresponding path program 1 times [2024-11-08 16:21:01,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:21:01,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77344448] [2024-11-08 16:21:01,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:01,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:21:01,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:01,117 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:01,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:21:01,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77344448] [2024-11-08 16:21:01,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77344448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:21:01,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856785199] [2024-11-08 16:21:01,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:01,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:01,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:21:01,120 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:21:01,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 16:21:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:01,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 16:21:01,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:21:01,330 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:01,330 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:21:01,456 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:01,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856785199] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:21:01,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:21:01,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-08 16:21:01,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332076899] [2024-11-08 16:21:01,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:21:01,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 16:21:01,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:21:01,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 16:21:01,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:21:01,469 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 35 [2024-11-08 16:21:01,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 55 transitions, 411 flow. Second operand has 12 states, 12 states have (on average 14.416666666666666) internal successors, (173), 12 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:01,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:21:01,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 35 [2024-11-08 16:21:01,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:21:01,725 INFO L124 PetriNetUnfolderBase]: 283/712 cut-off events. [2024-11-08 16:21:01,725 INFO L125 PetriNetUnfolderBase]: For 4489/4530 co-relation queries the response was YES. [2024-11-08 16:21:01,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2840 conditions, 712 events. 283/712 cut-off events. For 4489/4530 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3719 event pairs, 137 based on Foata normal form. 25/725 useless extension candidates. Maximal degree in co-relation 2806. Up to 344 conditions per place. [2024-11-08 16:21:01,732 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 34 selfloop transitions, 5 changer transitions 28/85 dead transitions. [2024-11-08 16:21:01,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 85 transitions, 751 flow [2024-11-08 16:21:01,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:21:01,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-08 16:21:01,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 135 transitions. [2024-11-08 16:21:01,733 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-11-08 16:21:01,733 INFO L175 Difference]: Start difference. First operand has 95 places, 55 transitions, 411 flow. Second operand 8 states and 135 transitions. [2024-11-08 16:21:01,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 85 transitions, 751 flow [2024-11-08 16:21:01,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 85 transitions, 648 flow, removed 47 selfloop flow, removed 15 redundant places. [2024-11-08 16:21:01,746 INFO L231 Difference]: Finished difference. Result has 75 places, 56 transitions, 372 flow [2024-11-08 16:21:01,746 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=372, PETRI_PLACES=75, PETRI_TRANSITIONS=56} [2024-11-08 16:21:01,746 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 42 predicate places. [2024-11-08 16:21:01,747 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 56 transitions, 372 flow [2024-11-08 16:21:01,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.416666666666666) internal successors, (173), 12 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:01,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:21:01,747 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:21:01,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-08 16:21:01,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-08 16:21:01,949 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:21:01,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:21:01,950 INFO L85 PathProgramCache]: Analyzing trace with hash 989063903, now seen corresponding path program 2 times [2024-11-08 16:21:01,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:21:01,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389926650] [2024-11-08 16:21:01,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:01,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:21:01,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:02,703 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:02,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:21:02,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389926650] [2024-11-08 16:21:02,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389926650] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:21:02,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162197478] [2024-11-08 16:21:02,704 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:21:02,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:02,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:21:02,706 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:21:02,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 16:21:02,801 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:21:02,801 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:21:02,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-08 16:21:02,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:21:03,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2024-11-08 16:21:03,114 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:03,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:21:03,336 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-08 16:21:03,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-08 16:21:03,657 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:03,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162197478] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:21:03,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:21:03,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 22 [2024-11-08 16:21:03,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975714656] [2024-11-08 16:21:03,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:21:03,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-08 16:21:03,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:21:03,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-08 16:21:03,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=382, Unknown=0, NotChecked=0, Total=506 [2024-11-08 16:21:03,696 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-08 16:21:03,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 56 transitions, 372 flow. Second operand has 23 states, 23 states have (on average 11.782608695652174) internal successors, (271), 23 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:03,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:21:03,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-08 16:21:03,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:21:05,366 INFO L124 PetriNetUnfolderBase]: 962/2052 cut-off events. [2024-11-08 16:21:05,367 INFO L125 PetriNetUnfolderBase]: For 3439/3487 co-relation queries the response was YES. [2024-11-08 16:21:05,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6014 conditions, 2052 events. 962/2052 cut-off events. For 3439/3487 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 12483 event pairs, 122 based on Foata normal form. 87/2032 useless extension candidates. Maximal degree in co-relation 5989. Up to 434 conditions per place. [2024-11-08 16:21:05,386 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 160 selfloop transitions, 36 changer transitions 11/223 dead transitions. [2024-11-08 16:21:05,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 223 transitions, 1634 flow [2024-11-08 16:21:05,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-08 16:21:05,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-08 16:21:05,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 393 transitions. [2024-11-08 16:21:05,388 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48819875776397514 [2024-11-08 16:21:05,389 INFO L175 Difference]: Start difference. First operand has 75 places, 56 transitions, 372 flow. Second operand 23 states and 393 transitions. [2024-11-08 16:21:05,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 223 transitions, 1634 flow [2024-11-08 16:21:05,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 223 transitions, 1536 flow, removed 48 selfloop flow, removed 6 redundant places. [2024-11-08 16:21:05,402 INFO L231 Difference]: Finished difference. Result has 103 places, 89 transitions, 741 flow [2024-11-08 16:21:05,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=741, PETRI_PLACES=103, PETRI_TRANSITIONS=89} [2024-11-08 16:21:05,403 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 70 predicate places. [2024-11-08 16:21:05,404 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 89 transitions, 741 flow [2024-11-08 16:21:05,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.782608695652174) internal successors, (271), 23 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:05,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:21:05,405 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:21:05,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-08 16:21:05,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-08 16:21:05,609 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:21:05,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:21:05,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1589364501, now seen corresponding path program 3 times [2024-11-08 16:21:05,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:21:05,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646633945] [2024-11-08 16:21:05,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:05,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:21:05,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:06,218 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:06,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:21:06,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646633945] [2024-11-08 16:21:06,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646633945] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:21:06,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677171207] [2024-11-08 16:21:06,220 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:21:06,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:06,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:21:06,221 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:21:06,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 16:21:06,311 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 16:21:06,311 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:21:06,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-08 16:21:06,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:21:06,439 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:21:06,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:21:06,489 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-08 16:21:06,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-08 16:21:06,519 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:21:06,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677171207] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:21:06,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:21:06,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 4] total 14 [2024-11-08 16:21:06,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194091332] [2024-11-08 16:21:06,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:21:06,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 16:21:06,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:21:06,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 16:21:06,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-08 16:21:06,559 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-08 16:21:06,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 89 transitions, 741 flow. Second operand has 15 states, 15 states have (on average 13.333333333333334) internal successors, (200), 15 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:06,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:21:06,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-08 16:21:06,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:21:07,290 INFO L124 PetriNetUnfolderBase]: 998/2108 cut-off events. [2024-11-08 16:21:07,291 INFO L125 PetriNetUnfolderBase]: For 9592/9662 co-relation queries the response was YES. [2024-11-08 16:21:07,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7683 conditions, 2108 events. 998/2108 cut-off events. For 9592/9662 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 12290 event pairs, 169 based on Foata normal form. 92/2186 useless extension candidates. Maximal degree in co-relation 7647. Up to 723 conditions per place. [2024-11-08 16:21:07,310 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 105 selfloop transitions, 32 changer transitions 0/155 dead transitions. [2024-11-08 16:21:07,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 155 transitions, 1545 flow [2024-11-08 16:21:07,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 16:21:07,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-08 16:21:07,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 220 transitions. [2024-11-08 16:21:07,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4489795918367347 [2024-11-08 16:21:07,312 INFO L175 Difference]: Start difference. First operand has 103 places, 89 transitions, 741 flow. Second operand 14 states and 220 transitions. [2024-11-08 16:21:07,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 155 transitions, 1545 flow [2024-11-08 16:21:07,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 155 transitions, 1455 flow, removed 43 selfloop flow, removed 3 redundant places. [2024-11-08 16:21:07,342 INFO L231 Difference]: Finished difference. Result has 113 places, 93 transitions, 821 flow [2024-11-08 16:21:07,342 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=671, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=821, PETRI_PLACES=113, PETRI_TRANSITIONS=93} [2024-11-08 16:21:07,343 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 80 predicate places. [2024-11-08 16:21:07,343 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 93 transitions, 821 flow [2024-11-08 16:21:07,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 13.333333333333334) internal successors, (200), 15 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:07,343 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:21:07,343 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:21:07,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 16:21:07,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-08 16:21:07,548 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:21:07,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:21:07,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1303716339, now seen corresponding path program 1 times [2024-11-08 16:21:07,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:21:07,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200112162] [2024-11-08 16:21:07,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:07,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:21:07,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:09,078 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:09,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:21:09,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200112162] [2024-11-08 16:21:09,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200112162] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:21:09,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688220045] [2024-11-08 16:21:09,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:09,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:09,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:21:09,084 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:21:09,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 16:21:09,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:09,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-08 16:21:09,196 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:21:09,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-08 16:21:10,504 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:10,504 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:21:11,892 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:21:11,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 26 [2024-11-08 16:21:12,794 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:12,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688220045] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:21:12,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:21:12,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18, 16] total 50 [2024-11-08 16:21:12,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675509896] [2024-11-08 16:21:12,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:21:12,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-08 16:21:12,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:21:12,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-08 16:21:12,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=2241, Unknown=0, NotChecked=0, Total=2550 [2024-11-08 16:21:12,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:21:12,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 93 transitions, 821 flow. Second operand has 51 states, 51 states have (on average 5.784313725490196) internal successors, (295), 51 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:12,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:21:12,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:21:12,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:21:24,733 INFO L124 PetriNetUnfolderBase]: 4635/8593 cut-off events. [2024-11-08 16:21:24,733 INFO L125 PetriNetUnfolderBase]: For 34910/34910 co-relation queries the response was YES. [2024-11-08 16:21:24,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31677 conditions, 8593 events. 4635/8593 cut-off events. For 34910/34910 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 59024 event pairs, 370 based on Foata normal form. 11/8604 useless extension candidates. Maximal degree in co-relation 31640. Up to 3187 conditions per place. [2024-11-08 16:21:24,799 INFO L140 encePairwiseOnDemand]: 14/35 looper letters, 307 selfloop transitions, 422 changer transitions 98/829 dead transitions. [2024-11-08 16:21:24,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 829 transitions, 7839 flow [2024-11-08 16:21:24,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-11-08 16:21:24,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2024-11-08 16:21:24,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 909 transitions. [2024-11-08 16:21:24,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.27338345864661656 [2024-11-08 16:21:24,803 INFO L175 Difference]: Start difference. First operand has 113 places, 93 transitions, 821 flow. Second operand 95 states and 909 transitions. [2024-11-08 16:21:24,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 829 transitions, 7839 flow [2024-11-08 16:21:24,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 829 transitions, 7701 flow, removed 20 selfloop flow, removed 9 redundant places. [2024-11-08 16:21:24,982 INFO L231 Difference]: Finished difference. Result has 228 places, 543 transitions, 6234 flow [2024-11-08 16:21:24,983 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=793, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=95, PETRI_FLOW=6234, PETRI_PLACES=228, PETRI_TRANSITIONS=543} [2024-11-08 16:21:24,983 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 195 predicate places. [2024-11-08 16:21:24,984 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 543 transitions, 6234 flow [2024-11-08 16:21:24,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 5.784313725490196) internal successors, (295), 51 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:24,984 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:21:24,984 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:21:25,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-08 16:21:25,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-08 16:21:25,185 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:21:25,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:21:25,186 INFO L85 PathProgramCache]: Analyzing trace with hash -738698887, now seen corresponding path program 2 times [2024-11-08 16:21:25,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:21:25,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731347348] [2024-11-08 16:21:25,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:25,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:21:25,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:26,667 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:26,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:21:26,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731347348] [2024-11-08 16:21:26,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731347348] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:21:26,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132239925] [2024-11-08 16:21:26,668 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:21:26,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:26,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:21:26,669 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:21:26,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 16:21:26,781 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:21:26,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:21:26,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-08 16:21:26,785 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:21:27,844 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:27,845 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:21:28,749 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:21:28,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 32 [2024-11-08 16:21:29,852 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:29,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132239925] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:21:29,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:21:29,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17, 17] total 52 [2024-11-08 16:21:29,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275171273] [2024-11-08 16:21:29,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:21:29,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-08 16:21:29,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:21:29,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-08 16:21:29,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=2512, Unknown=0, NotChecked=0, Total=2756 [2024-11-08 16:21:30,088 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:21:30,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 543 transitions, 6234 flow. Second operand has 53 states, 53 states have (on average 5.754716981132075) internal successors, (305), 53 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:30,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:21:30,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:21:30,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:21:41,760 INFO L124 PetriNetUnfolderBase]: 5505/10411 cut-off events. [2024-11-08 16:21:41,761 INFO L125 PetriNetUnfolderBase]: For 81541/81541 co-relation queries the response was YES. [2024-11-08 16:21:41,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51229 conditions, 10411 events. 5505/10411 cut-off events. For 81541/81541 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 76251 event pairs, 288 based on Foata normal form. 3/10414 useless extension candidates. Maximal degree in co-relation 51163. Up to 4447 conditions per place. [2024-11-08 16:21:41,903 INFO L140 encePairwiseOnDemand]: 15/35 looper letters, 445 selfloop transitions, 668 changer transitions 15/1130 dead transitions. [2024-11-08 16:21:41,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 1130 transitions, 13880 flow [2024-11-08 16:21:41,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-08 16:21:41,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2024-11-08 16:21:41,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 630 transitions. [2024-11-08 16:21:41,907 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.26865671641791045 [2024-11-08 16:21:41,907 INFO L175 Difference]: Start difference. First operand has 228 places, 543 transitions, 6234 flow. Second operand 67 states and 630 transitions. [2024-11-08 16:21:41,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 1130 transitions, 13880 flow [2024-11-08 16:21:42,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 1130 transitions, 12700 flow, removed 528 selfloop flow, removed 18 redundant places. [2024-11-08 16:21:42,851 INFO L231 Difference]: Finished difference. Result has 285 places, 896 transitions, 11594 flow [2024-11-08 16:21:42,852 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=5607, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=352, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=11594, PETRI_PLACES=285, PETRI_TRANSITIONS=896} [2024-11-08 16:21:42,854 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 252 predicate places. [2024-11-08 16:21:42,854 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 896 transitions, 11594 flow [2024-11-08 16:21:42,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 5.754716981132075) internal successors, (305), 53 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:42,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:21:42,858 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:21:42,885 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 16:21:43,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:43,060 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:21:43,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:21:43,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1120145903, now seen corresponding path program 3 times [2024-11-08 16:21:43,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:21:43,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302498152] [2024-11-08 16:21:43,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:43,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:21:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:44,652 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:44,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:21:44,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302498152] [2024-11-08 16:21:44,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302498152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:21:44,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422481270] [2024-11-08 16:21:44,653 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:21:44,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:44,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:21:44,655 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:21:44,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 16:21:44,792 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 16:21:44,792 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:21:44,793 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-08 16:21:44,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:21:45,706 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:21:45,706 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:21:46,656 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:21:46,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 35 [2024-11-08 16:21:47,081 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:21:47,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422481270] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:21:47,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:21:47,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 14] total 46 [2024-11-08 16:21:47,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595096866] [2024-11-08 16:21:47,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:21:47,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-08 16:21:47,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:21:47,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-08 16:21:47,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=2010, Unknown=0, NotChecked=0, Total=2162 [2024-11-08 16:21:47,416 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:21:47,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 896 transitions, 11594 flow. Second operand has 47 states, 47 states have (on average 5.8936170212765955) internal successors, (277), 47 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:47,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:21:47,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:21:47,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:21:55,890 INFO L124 PetriNetUnfolderBase]: 5928/11368 cut-off events. [2024-11-08 16:21:55,891 INFO L125 PetriNetUnfolderBase]: For 114073/114073 co-relation queries the response was YES. [2024-11-08 16:21:56,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63019 conditions, 11368 events. 5928/11368 cut-off events. For 114073/114073 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 85845 event pairs, 195 based on Foata normal form. 4/11372 useless extension candidates. Maximal degree in co-relation 62936. Up to 4407 conditions per place. [2024-11-08 16:21:56,061 INFO L140 encePairwiseOnDemand]: 16/35 looper letters, 644 selfloop transitions, 675 changer transitions 16/1337 dead transitions. [2024-11-08 16:21:56,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 1337 transitions, 18901 flow [2024-11-08 16:21:56,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-08 16:21:56,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2024-11-08 16:21:56,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 534 transitions. [2024-11-08 16:21:56,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.28787061994609164 [2024-11-08 16:21:56,064 INFO L175 Difference]: Start difference. First operand has 285 places, 896 transitions, 11594 flow. Second operand 53 states and 534 transitions. [2024-11-08 16:21:56,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 1337 transitions, 18901 flow [2024-11-08 16:21:57,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 1337 transitions, 18030 flow, removed 400 selfloop flow, removed 10 redundant places. [2024-11-08 16:21:57,674 INFO L231 Difference]: Finished difference. Result has 343 places, 1109 transitions, 16230 flow [2024-11-08 16:21:57,676 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=11026, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=896, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=487, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=16230, PETRI_PLACES=343, PETRI_TRANSITIONS=1109} [2024-11-08 16:21:57,676 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 310 predicate places. [2024-11-08 16:21:57,676 INFO L471 AbstractCegarLoop]: Abstraction has has 343 places, 1109 transitions, 16230 flow [2024-11-08 16:21:57,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 5.8936170212765955) internal successors, (277), 47 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:21:57,677 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:21:57,677 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:21:57,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-08 16:21:57,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:57,878 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:21:57,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:21:57,879 INFO L85 PathProgramCache]: Analyzing trace with hash 585836595, now seen corresponding path program 4 times [2024-11-08 16:21:57,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:21:57,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417316574] [2024-11-08 16:21:57,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:21:57,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:21:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:21:59,484 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:21:59,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:21:59,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417316574] [2024-11-08 16:21:59,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417316574] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:21:59,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642308525] [2024-11-08 16:21:59,485 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-08 16:21:59,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:21:59,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:21:59,488 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:21:59,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 16:21:59,601 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-08 16:21:59,601 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:21:59,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-08 16:21:59,609 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:22:00,780 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:22:00,780 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:22:01,839 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:22:01,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 35 [2024-11-08 16:22:02,754 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:22:02,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642308525] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:22:02,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:22:02,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18, 18] total 54 [2024-11-08 16:22:02,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831867819] [2024-11-08 16:22:02,755 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:22:02,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-08 16:22:02,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:22:02,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-08 16:22:02,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=2749, Unknown=0, NotChecked=0, Total=2970 [2024-11-08 16:22:02,921 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:22:02,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 1109 transitions, 16230 flow. Second operand has 55 states, 55 states have (on average 5.6909090909090905) internal successors, (313), 55 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:02,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:22:02,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:22:02,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:22:23,572 INFO L124 PetriNetUnfolderBase]: 6220/12152 cut-off events. [2024-11-08 16:22:23,572 INFO L125 PetriNetUnfolderBase]: For 145475/145475 co-relation queries the response was YES. [2024-11-08 16:22:23,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74346 conditions, 12152 events. 6220/12152 cut-off events. For 145475/145475 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 95078 event pairs, 131 based on Foata normal form. 3/12155 useless extension candidates. Maximal degree in co-relation 74247. Up to 3678 conditions per place. [2024-11-08 16:22:23,729 INFO L140 encePairwiseOnDemand]: 15/35 looper letters, 600 selfloop transitions, 1057 changer transitions 26/1685 dead transitions. [2024-11-08 16:22:23,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 1685 transitions, 25819 flow [2024-11-08 16:22:23,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-08 16:22:23,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2024-11-08 16:22:23,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 861 transitions. [2024-11-08 16:22:23,732 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2645161290322581 [2024-11-08 16:22:23,732 INFO L175 Difference]: Start difference. First operand has 343 places, 1109 transitions, 16230 flow. Second operand 93 states and 861 transitions. [2024-11-08 16:22:23,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 1685 transitions, 25819 flow [2024-11-08 16:22:25,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 420 places, 1685 transitions, 25116 flow, removed 320 selfloop flow, removed 13 redundant places. [2024-11-08 16:22:25,375 INFO L231 Difference]: Finished difference. Result has 449 places, 1369 transitions, 23052 flow [2024-11-08 16:22:25,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=15685, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=809, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=23052, PETRI_PLACES=449, PETRI_TRANSITIONS=1369} [2024-11-08 16:22:25,377 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 416 predicate places. [2024-11-08 16:22:25,377 INFO L471 AbstractCegarLoop]: Abstraction has has 449 places, 1369 transitions, 23052 flow [2024-11-08 16:22:25,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 5.6909090909090905) internal successors, (313), 55 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:25,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:22:25,377 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:22:25,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-08 16:22:25,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-08 16:22:25,578 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:22:25,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:22:25,579 INFO L85 PathProgramCache]: Analyzing trace with hash -205147269, now seen corresponding path program 5 times [2024-11-08 16:22:25,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:22:25,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077071051] [2024-11-08 16:22:25,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:22:25,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:22:25,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:22:27,096 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:22:27,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:22:27,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077071051] [2024-11-08 16:22:27,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077071051] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:22:27,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443776364] [2024-11-08 16:22:27,097 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-08 16:22:27,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:22:27,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:22:27,099 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:22:27,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-08 16:22:27,207 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-08 16:22:27,207 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:22:27,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-08 16:22:27,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:22:27,986 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:22:27,987 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:22:29,075 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:22:29,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 35 [2024-11-08 16:22:29,442 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:22:29,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443776364] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:22:29,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:22:29,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 13, 12] total 43 [2024-11-08 16:22:29,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640467855] [2024-11-08 16:22:29,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:22:29,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-08 16:22:29,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:22:29,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-08 16:22:29,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=1733, Unknown=0, NotChecked=0, Total=1892 [2024-11-08 16:22:29,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:22:29,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 1369 transitions, 23052 flow. Second operand has 44 states, 44 states have (on average 6.0227272727272725) internal successors, (265), 44 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:29,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:22:29,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:22:29,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:22:39,803 INFO L124 PetriNetUnfolderBase]: 6627/13077 cut-off events. [2024-11-08 16:22:39,803 INFO L125 PetriNetUnfolderBase]: For 202374/202374 co-relation queries the response was YES. [2024-11-08 16:22:40,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89313 conditions, 13077 events. 6627/13077 cut-off events. For 202374/202374 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 105233 event pairs, 445 based on Foata normal form. 6/13083 useless extension candidates. Maximal degree in co-relation 89188. Up to 5917 conditions per place. [2024-11-08 16:22:40,239 INFO L140 encePairwiseOnDemand]: 15/35 looper letters, 783 selfloop transitions, 881 changer transitions 26/1692 dead transitions. [2024-11-08 16:22:40,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 495 places, 1692 transitions, 30311 flow [2024-11-08 16:22:40,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-08 16:22:40,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-08 16:22:40,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 495 transitions. [2024-11-08 16:22:40,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2886297376093295 [2024-11-08 16:22:40,243 INFO L175 Difference]: Start difference. First operand has 449 places, 1369 transitions, 23052 flow. Second operand 49 states and 495 transitions. [2024-11-08 16:22:40,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 495 places, 1692 transitions, 30311 flow [2024-11-08 16:22:43,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 464 places, 1692 transitions, 29192 flow, removed 352 selfloop flow, removed 31 redundant places. [2024-11-08 16:22:43,830 INFO L231 Difference]: Finished difference. Result has 481 places, 1476 transitions, 26939 flow [2024-11-08 16:22:43,831 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=22045, PETRI_DIFFERENCE_MINUEND_PLACES=416, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=783, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=541, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=26939, PETRI_PLACES=481, PETRI_TRANSITIONS=1476} [2024-11-08 16:22:43,831 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 448 predicate places. [2024-11-08 16:22:43,832 INFO L471 AbstractCegarLoop]: Abstraction has has 481 places, 1476 transitions, 26939 flow [2024-11-08 16:22:43,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 6.0227272727272725) internal successors, (265), 44 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:43,832 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:22:43,832 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:22:43,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-08 16:22:44,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-08 16:22:44,033 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:22:44,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:22:44,033 INFO L85 PathProgramCache]: Analyzing trace with hash 289782277, now seen corresponding path program 6 times [2024-11-08 16:22:44,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:22:44,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5332657] [2024-11-08 16:22:44,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:22:44,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:22:44,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:22:45,306 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:22:45,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:22:45,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5332657] [2024-11-08 16:22:45,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5332657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:22:45,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343710585] [2024-11-08 16:22:45,307 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-08 16:22:45,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:22:45,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:22:45,310 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:22:45,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-08 16:22:45,451 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-08 16:22:45,451 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:22:45,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-08 16:22:45,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:22:46,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2024-11-08 16:22:46,708 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:22:46,708 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:22:47,814 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:22:47,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 32 [2024-11-08 16:22:48,625 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:22:48,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343710585] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:22:48,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:22:48,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18, 18] total 54 [2024-11-08 16:22:48,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974023800] [2024-11-08 16:22:48,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:22:48,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-08 16:22:48,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:22:48,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-08 16:22:48,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=2683, Unknown=0, NotChecked=0, Total=2970 [2024-11-08 16:22:49,222 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:22:49,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 481 places, 1476 transitions, 26939 flow. Second operand has 55 states, 55 states have (on average 5.6909090909090905) internal successors, (313), 55 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:49,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:22:49,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:22:49,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:23:28,310 INFO L124 PetriNetUnfolderBase]: 9802/19138 cut-off events. [2024-11-08 16:23:28,310 INFO L125 PetriNetUnfolderBase]: For 353805/353805 co-relation queries the response was YES. [2024-11-08 16:23:28,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138448 conditions, 19138 events. 9802/19138 cut-off events. For 353805/353805 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 162506 event pairs, 506 based on Foata normal form. 9/19147 useless extension candidates. Maximal degree in co-relation 138311. Up to 5964 conditions per place. [2024-11-08 16:23:28,642 INFO L140 encePairwiseOnDemand]: 14/35 looper letters, 1146 selfloop transitions, 1657 changer transitions 114/2919 dead transitions. [2024-11-08 16:23:28,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 615 places, 2919 transitions, 54302 flow [2024-11-08 16:23:28,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2024-11-08 16:23:28,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2024-11-08 16:23:28,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 1382 transitions. [2024-11-08 16:23:28,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29033613445378154 [2024-11-08 16:23:28,645 INFO L175 Difference]: Start difference. First operand has 481 places, 1476 transitions, 26939 flow. Second operand 136 states and 1382 transitions. [2024-11-08 16:23:28,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 615 places, 2919 transitions, 54302 flow [2024-11-08 16:23:33,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 593 places, 2919 transitions, 53584 flow, removed 122 selfloop flow, removed 22 redundant places. [2024-11-08 16:23:33,696 INFO L231 Difference]: Finished difference. Result has 653 places, 2262 transitions, 47459 flow [2024-11-08 16:23:33,698 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=26464, PETRI_DIFFERENCE_MINUEND_PLACES=458, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=959, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=136, PETRI_FLOW=47459, PETRI_PLACES=653, PETRI_TRANSITIONS=2262} [2024-11-08 16:23:33,698 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 620 predicate places. [2024-11-08 16:23:33,698 INFO L471 AbstractCegarLoop]: Abstraction has has 653 places, 2262 transitions, 47459 flow [2024-11-08 16:23:33,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 5.6909090909090905) internal successors, (313), 55 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:23:33,699 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:23:33,699 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:23:33,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-08 16:23:33,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-08 16:23:33,903 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:23:33,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:23:33,903 INFO L85 PathProgramCache]: Analyzing trace with hash 860426411, now seen corresponding path program 7 times [2024-11-08 16:23:33,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:23:33,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465897612] [2024-11-08 16:23:33,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:23:33,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:23:33,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:23:35,172 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:23:35,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:23:35,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465897612] [2024-11-08 16:23:35,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465897612] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:23:35,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302300678] [2024-11-08 16:23:35,173 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-08 16:23:35,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:23:35,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:23:35,175 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:23:35,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-08 16:23:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:23:35,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-08 16:23:35,299 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:23:36,296 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:23:36,296 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:23:37,188 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:23:37,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 35 [2024-11-08 16:23:37,962 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:23:37,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302300678] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:23:37,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:23:37,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 16] total 49 [2024-11-08 16:23:37,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363352252] [2024-11-08 16:23:37,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:23:37,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-08 16:23:37,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:23:37,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-08 16:23:37,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=2211, Unknown=0, NotChecked=0, Total=2450 [2024-11-08 16:23:38,342 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:23:38,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 653 places, 2262 transitions, 47459 flow. Second operand has 50 states, 50 states have (on average 5.82) internal successors, (291), 50 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:23:38,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:23:38,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:23:38,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:23:47,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:24:07,629 INFO L124 PetriNetUnfolderBase]: 9871/19240 cut-off events. [2024-11-08 16:24:07,629 INFO L125 PetriNetUnfolderBase]: For 553398/553398 co-relation queries the response was YES. [2024-11-08 16:24:08,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164208 conditions, 19240 events. 9871/19240 cut-off events. For 553398/553398 co-relation queries the response was YES. Maximal size of possible extension queue 668. Compared 163714 event pairs, 680 based on Foata normal form. 5/19245 useless extension candidates. Maximal degree in co-relation 164012. Up to 7905 conditions per place. [2024-11-08 16:24:08,101 INFO L140 encePairwiseOnDemand]: 15/35 looper letters, 1019 selfloop transitions, 1599 changer transitions 26/2646 dead transitions. [2024-11-08 16:24:08,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 727 places, 2646 transitions, 57613 flow [2024-11-08 16:24:08,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-08 16:24:08,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2024-11-08 16:24:08,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 860 transitions. [2024-11-08 16:24:08,104 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2642089093701997 [2024-11-08 16:24:08,104 INFO L175 Difference]: Start difference. First operand has 653 places, 2262 transitions, 47459 flow. Second operand 93 states and 860 transitions. [2024-11-08 16:24:08,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 727 places, 2646 transitions, 57613 flow [2024-11-08 16:24:21,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 688 places, 2646 transitions, 55402 flow, removed 938 selfloop flow, removed 39 redundant places. [2024-11-08 16:24:21,081 INFO L231 Difference]: Finished difference. Result has 704 places, 2364 transitions, 52268 flow [2024-11-08 16:24:21,083 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=45414, PETRI_DIFFERENCE_MINUEND_PLACES=596, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1503, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=720, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=52268, PETRI_PLACES=704, PETRI_TRANSITIONS=2364} [2024-11-08 16:24:21,083 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 671 predicate places. [2024-11-08 16:24:21,083 INFO L471 AbstractCegarLoop]: Abstraction has has 704 places, 2364 transitions, 52268 flow [2024-11-08 16:24:21,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 5.82) internal successors, (291), 50 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:24:21,084 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:24:21,084 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:24:21,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-08 16:24:21,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-08 16:24:21,285 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:24:21,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:24:21,285 INFO L85 PathProgramCache]: Analyzing trace with hash -699428001, now seen corresponding path program 8 times [2024-11-08 16:24:21,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:24:21,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973447075] [2024-11-08 16:24:21,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:24:21,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:24:21,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:24:22,495 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:24:22,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:24:22,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973447075] [2024-11-08 16:24:22,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973447075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:24:22,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843056096] [2024-11-08 16:24:22,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:24:22,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:24:22,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:24:22,501 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:24:22,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-08 16:24:22,665 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:24:22,665 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:24:22,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-08 16:24:22,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:24:23,752 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:24:23,752 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:24:24,610 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:24:24,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 35 [2024-11-08 16:24:25,351 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:24:25,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843056096] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:24:25,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:24:25,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 16] total 49 [2024-11-08 16:24:25,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095683440] [2024-11-08 16:24:25,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:24:25,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-08 16:24:25,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:24:25,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-08 16:24:25,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=2218, Unknown=0, NotChecked=0, Total=2450 [2024-11-08 16:24:25,736 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:24:25,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 704 places, 2364 transitions, 52268 flow. Second operand has 50 states, 50 states have (on average 5.82) internal successors, (291), 50 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:24:25,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:24:25,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:24:25,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:24:58,311 INFO L124 PetriNetUnfolderBase]: 9862/19238 cut-off events. [2024-11-08 16:24:58,312 INFO L125 PetriNetUnfolderBase]: For 605109/605109 co-relation queries the response was YES. [2024-11-08 16:24:58,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170219 conditions, 19238 events. 9862/19238 cut-off events. For 605109/605109 co-relation queries the response was YES. Maximal size of possible extension queue 663. Compared 163392 event pairs, 737 based on Foata normal form. 5/19243 useless extension candidates. Maximal degree in co-relation 170016. Up to 8928 conditions per place. [2024-11-08 16:24:58,822 INFO L140 encePairwiseOnDemand]: 15/35 looper letters, 930 selfloop transitions, 1637 changer transitions 69/2638 dead transitions. [2024-11-08 16:24:58,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 793 places, 2638 transitions, 60238 flow [2024-11-08 16:24:58,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-11-08 16:24:58,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2024-11-08 16:24:58,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 830 transitions. [2024-11-08 16:24:58,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2577639751552795 [2024-11-08 16:24:58,825 INFO L175 Difference]: Start difference. First operand has 704 places, 2364 transitions, 52268 flow. Second operand 92 states and 830 transitions. [2024-11-08 16:24:58,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 793 places, 2638 transitions, 60238 flow [2024-11-08 16:25:10,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 739 places, 2638 transitions, 59316 flow, removed 155 selfloop flow, removed 54 redundant places. [2024-11-08 16:25:10,561 INFO L231 Difference]: Finished difference. Result has 745 places, 2377 transitions, 55841 flow [2024-11-08 16:25:10,563 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=51339, PETRI_DIFFERENCE_MINUEND_PLACES=648, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1588, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=763, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=55841, PETRI_PLACES=745, PETRI_TRANSITIONS=2377} [2024-11-08 16:25:10,563 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 712 predicate places. [2024-11-08 16:25:10,563 INFO L471 AbstractCegarLoop]: Abstraction has has 745 places, 2377 transitions, 55841 flow [2024-11-08 16:25:10,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 5.82) internal successors, (291), 50 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:25:10,564 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:25:10,564 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:25:10,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-08 16:25:10,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:25:10,769 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 16:25:10,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:25:10,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1430811409, now seen corresponding path program 9 times [2024-11-08 16:25:10,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:25:10,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969553033] [2024-11-08 16:25:10,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:25:10,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:25:10,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:25:12,036 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:25:12,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:25:12,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969553033] [2024-11-08 16:25:12,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969553033] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:25:12,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646651773] [2024-11-08 16:25:12,037 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:25:12,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:25:12,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:25:12,038 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:25:12,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee7e0143-ae38-424e-9b7e-6fa494ed7e69/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-08 16:25:12,124 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 16:25:12,124 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:25:12,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-08 16:25:12,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:25:12,849 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:25:12,849 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:25:13,673 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 16:25:13,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 35 [2024-11-08 16:25:14,032 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:25:14,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646651773] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:25:14,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:25:14,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14, 14] total 45 [2024-11-08 16:25:14,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655623675] [2024-11-08 16:25:14,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:25:14,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-08 16:25:14,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:25:14,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-08 16:25:14,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1912, Unknown=0, NotChecked=0, Total=2070 [2024-11-08 16:25:14,271 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-11-08 16:25:14,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 745 places, 2377 transitions, 55841 flow. Second operand has 46 states, 46 states have (on average 5.934782608695652) internal successors, (273), 46 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:25:14,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:25:14,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-11-08 16:25:14,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:25:36,746 INFO L124 PetriNetUnfolderBase]: 10401/20488 cut-off events. [2024-11-08 16:25:36,746 INFO L125 PetriNetUnfolderBase]: For 719901/719901 co-relation queries the response was YES. [2024-11-08 16:25:37,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189374 conditions, 20488 events. 10401/20488 cut-off events. For 719901/719901 co-relation queries the response was YES. Maximal size of possible extension queue 734. Compared 178155 event pairs, 464 based on Foata normal form. 13/20501 useless extension candidates. Maximal degree in co-relation 189169. Up to 7823 conditions per place. [2024-11-08 16:25:37,286 INFO L140 encePairwiseOnDemand]: 16/35 looper letters, 1321 selfloop transitions, 1413 changer transitions 85/2821 dead transitions. [2024-11-08 16:25:37,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 774 places, 2821 transitions, 69353 flow [2024-11-08 16:25:37,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-08 16:25:37,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-11-08 16:25:37,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 525 transitions. [2024-11-08 16:25:37,289 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.28846153846153844 [2024-11-08 16:25:37,289 INFO L175 Difference]: Start difference. First operand has 745 places, 2377 transitions, 55841 flow. Second operand 52 states and 525 transitions. [2024-11-08 16:25:37,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 774 places, 2821 transitions, 69353 flow