./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:29:31,864 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:29:31,986 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:29:31,997 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:29:32,000 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:29:32,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:29:32,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:29:32,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:29:32,044 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:29:32,044 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:29:32,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:29:32,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:29:32,046 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:29:32,046 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:29:32,047 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:29:32,047 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:29:32,047 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:29:32,047 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:29:32,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:29:32,048 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:29:32,048 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:29:32,048 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:29:32,048 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:29:32,049 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:29:32,049 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:29:32,049 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:29:32,049 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:29:32,049 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:29:32,049 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:29:32,049 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:29:32,049 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:29:32,049 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:29:32,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:29:32,050 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:29:32,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:29:32,050 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:29:32,050 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:29:32,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:29:32,050 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:29:32,050 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:29:32,050 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:29:32,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:29:32,051 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:29:32,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:29:32,051 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:29:32,051 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:29:32,051 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:29:32,051 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:29:32,051 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 [2024-11-28 04:29:32,445 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:29:32,465 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:29:32,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:29:32,473 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:29:32,473 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:29:32,475 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2024-11-28 04:29:36,284 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/data/2b7f6a73d/acd3a4c2aaf94a0186c0c79327a20ede/FLAG25b37b374 [2024-11-28 04:29:36,798 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:29:36,799 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2024-11-28 04:29:36,810 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/data/2b7f6a73d/acd3a4c2aaf94a0186c0c79327a20ede/FLAG25b37b374 [2024-11-28 04:29:36,834 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/data/2b7f6a73d/acd3a4c2aaf94a0186c0c79327a20ede [2024-11-28 04:29:36,839 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:29:36,841 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:29:36,844 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:29:36,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:29:36,850 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:29:36,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:29:36" (1/1) ... [2024-11-28 04:29:36,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a7c4b54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:36, skipping insertion in model container [2024-11-28 04:29:36,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:29:36" (1/1) ... [2024-11-28 04:29:36,876 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:29:37,124 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_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c[2767,2780] [2024-11-28 04:29:37,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:29:37,178 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:29:37,218 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_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c[2767,2780] [2024-11-28 04:29:37,224 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:29:37,252 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:29:37,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37 WrapperNode [2024-11-28 04:29:37,255 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:29:37,256 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:29:37,256 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:29:37,257 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:29:37,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,332 INFO L138 Inliner]: procedures = 25, calls = 34, calls flagged for inlining = 13, calls inlined = 21, statements flattened = 264 [2024-11-28 04:29:37,333 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:29:37,333 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:29:37,334 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:29:37,334 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:29:37,345 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,350 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,373 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-28 04:29:37,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,386 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,394 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,403 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,410 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,412 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,421 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:29:37,425 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:29:37,426 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:29:37,426 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:29:37,427 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (1/1) ... [2024-11-28 04:29:37,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:29:37,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:37,480 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:29:37,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:29:37,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:29:37,530 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 04:29:37,530 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 04:29:37,530 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 04:29:37,530 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 04:29:37,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 04:29:37,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 04:29:37,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:29:37,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:29:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:29:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:29:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:29:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:29:37,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:29:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:29:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:29:37,534 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 04:29:37,766 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:29:37,770 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:29:38,759 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:29:38,760 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:29:39,483 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:29:39,484 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-28 04:29:39,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:29:39 BoogieIcfgContainer [2024-11-28 04:29:39,485 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:29:39,488 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:29:39,488 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:29:39,493 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:29:39,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:29:36" (1/3) ... [2024-11-28 04:29:39,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ad4b32a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:29:39, skipping insertion in model container [2024-11-28 04:29:39,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:29:37" (2/3) ... [2024-11-28 04:29:39,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ad4b32a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:29:39, skipping insertion in model container [2024-11-28 04:29:39,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:29:39" (3/3) ... [2024-11-28 04:29:39,499 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2024-11-28 04:29:39,521 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:29:39,523 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-array-int-trans.wvr.c that has 4 procedures, 32 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-28 04:29:39,523 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:29:39,659 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 04:29:39,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 40 transitions, 101 flow [2024-11-28 04:29:39,796 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-11-28 04:29:39,806 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:29:39,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 37 events. 9/37 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 45 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-28 04:29:39,812 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 40 transitions, 101 flow [2024-11-28 04:29:39,818 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 36 transitions, 90 flow [2024-11-28 04:29:39,838 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:29:39,864 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;@2b55106e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:29:39,867 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 04:29:39,911 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:29:39,911 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2024-11-28 04:29:39,911 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:29:39,912 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:39,912 INFO L206 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-28 04:29:39,913 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:39,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:39,921 INFO L85 PathProgramCache]: Analyzing trace with hash 487689291, now seen corresponding path program 1 times [2024-11-28 04:29:39,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:39,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672202675] [2024-11-28 04:29:39,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:39,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:40,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:41,192 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-28 04:29:41,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:41,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672202675] [2024-11-28 04:29:41,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672202675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:41,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:41,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:29:41,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197598086] [2024-11-28 04:29:41,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:41,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:29:41,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:41,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:29:41,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:29:41,252 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:41,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 90 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:41,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:41,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:41,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:43,214 INFO L124 PetriNetUnfolderBase]: 2897/3947 cut-off events. [2024-11-28 04:29:43,215 INFO L125 PetriNetUnfolderBase]: For 286/286 co-relation queries the response was YES. [2024-11-28 04:29:43,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8176 conditions, 3947 events. 2897/3947 cut-off events. For 286/286 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 16758 event pairs, 254 based on Foata normal form. 1/2840 useless extension candidates. Maximal degree in co-relation 5265. Up to 1295 conditions per place. [2024-11-28 04:29:43,267 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 122 selfloop transitions, 13 changer transitions 2/138 dead transitions. [2024-11-28 04:29:43,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 138 transitions, 622 flow [2024-11-28 04:29:43,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:29:43,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:29:43,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 174 transitions. [2024-11-28 04:29:43,298 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-28 04:29:43,300 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 90 flow. Second operand 9 states and 174 transitions. [2024-11-28 04:29:43,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 138 transitions, 622 flow [2024-11-28 04:29:43,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 138 transitions, 574 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 04:29:43,333 INFO L231 Difference]: Finished difference. Result has 42 places, 49 transitions, 156 flow [2024-11-28 04:29:43,337 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=49} [2024-11-28 04:29:43,343 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-11-28 04:29:43,345 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 49 transitions, 156 flow [2024-11-28 04:29:43,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:43,346 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:43,346 INFO L206 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-28 04:29:43,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:29:43,347 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:43,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:43,348 INFO L85 PathProgramCache]: Analyzing trace with hash -711569779, now seen corresponding path program 2 times [2024-11-28 04:29:43,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:43,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961099268] [2024-11-28 04:29:43,349 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:29:43,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:43,437 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:29:43,437 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:29:43,958 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-28 04:29:43,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:43,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961099268] [2024-11-28 04:29:43,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961099268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:43,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:43,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:29:43,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175922440] [2024-11-28 04:29:43,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:43,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:29:43,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:43,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:29:43,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:29:43,963 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:43,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 49 transitions, 156 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:43,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:43,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:43,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:45,277 INFO L124 PetriNetUnfolderBase]: 3338/4609 cut-off events. [2024-11-28 04:29:45,277 INFO L125 PetriNetUnfolderBase]: For 573/573 co-relation queries the response was YES. [2024-11-28 04:29:45,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10154 conditions, 4609 events. 3338/4609 cut-off events. For 573/573 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 20874 event pairs, 339 based on Foata normal form. 1/3781 useless extension candidates. Maximal degree in co-relation 7203. Up to 1443 conditions per place. [2024-11-28 04:29:45,319 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 124 selfloop transitions, 15 changer transitions 2/142 dead transitions. [2024-11-28 04:29:45,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 142 transitions, 655 flow [2024-11-28 04:29:45,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:29:45,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:29:45,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 176 transitions. [2024-11-28 04:29:45,325 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-11-28 04:29:45,325 INFO L175 Difference]: Start difference. First operand has 42 places, 49 transitions, 156 flow. Second operand 9 states and 176 transitions. [2024-11-28 04:29:45,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 142 transitions, 655 flow [2024-11-28 04:29:45,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 142 transitions, 653 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-28 04:29:45,334 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 218 flow [2024-11-28 04:29:45,335 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=218, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2024-11-28 04:29:45,336 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 15 predicate places. [2024-11-28 04:29:45,337 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 218 flow [2024-11-28 04:29:45,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:45,337 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:45,337 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:45,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:29:45,338 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:45,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:45,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1183138444, now seen corresponding path program 1 times [2024-11-28 04:29:45,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:45,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725943095] [2024-11-28 04:29:45,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:45,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:45,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:45,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:29:45,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:45,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725943095] [2024-11-28 04:29:45,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725943095] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:45,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803520435] [2024-11-28 04:29:45,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:45,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:45,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:45,803 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:45,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:29:46,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:46,029 INFO L256 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:29:46,042 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:46,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:29:46,325 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:29:46,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:29:46,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803520435] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:46,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:29:46,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 12 [2024-11-28 04:29:46,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627418642] [2024-11-28 04:29:46,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:46,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:29:46,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:46,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:29:46,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:29:46,546 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:46,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 218 flow. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:46,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:46,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:46,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:47,893 INFO L124 PetriNetUnfolderBase]: 4570/6299 cut-off events. [2024-11-28 04:29:47,893 INFO L125 PetriNetUnfolderBase]: For 2965/2965 co-relation queries the response was YES. [2024-11-28 04:29:47,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14766 conditions, 6299 events. 4570/6299 cut-off events. For 2965/2965 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 27828 event pairs, 2476 based on Foata normal form. 1/5189 useless extension candidates. Maximal degree in co-relation 10928. Up to 3282 conditions per place. [2024-11-28 04:29:48,015 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 119 selfloop transitions, 8 changer transitions 3/131 dead transitions. [2024-11-28 04:29:48,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 131 transitions, 693 flow [2024-11-28 04:29:48,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:29:48,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 04:29:48,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 145 transitions. [2024-11-28 04:29:48,020 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-11-28 04:29:48,021 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 218 flow. Second operand 7 states and 145 transitions. [2024-11-28 04:29:48,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 131 transitions, 693 flow [2024-11-28 04:29:48,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 131 transitions, 676 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-28 04:29:48,040 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 247 flow [2024-11-28 04:29:48,040 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=247, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2024-11-28 04:29:48,041 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 20 predicate places. [2024-11-28 04:29:48,043 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 247 flow [2024-11-28 04:29:48,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:48,044 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:48,044 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:48,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:29:48,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-28 04:29:48,249 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:48,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:48,250 INFO L85 PathProgramCache]: Analyzing trace with hash 53373181, now seen corresponding path program 1 times [2024-11-28 04:29:48,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:48,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030335284] [2024-11-28 04:29:48,251 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:48,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:48,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:48,449 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-28 04:29:48,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:48,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030335284] [2024-11-28 04:29:48,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030335284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:48,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:48,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:29:48,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941986366] [2024-11-28 04:29:48,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:48,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:29:48,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:48,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:29:48,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:29:48,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:48,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:48,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:48,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:48,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:49,860 INFO L124 PetriNetUnfolderBase]: 5454/7667 cut-off events. [2024-11-28 04:29:49,860 INFO L125 PetriNetUnfolderBase]: For 4074/4074 co-relation queries the response was YES. [2024-11-28 04:29:49,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18768 conditions, 7667 events. 5454/7667 cut-off events. For 4074/4074 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 37365 event pairs, 2454 based on Foata normal form. 0/6755 useless extension candidates. Maximal degree in co-relation 15490. Up to 4606 conditions per place. [2024-11-28 04:29:49,947 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 99 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-11-28 04:29:49,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 111 transitions, 664 flow [2024-11-28 04:29:49,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:29:49,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:29:49,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-11-28 04:29:49,953 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.495 [2024-11-28 04:29:49,953 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 247 flow. Second operand 5 states and 99 transitions. [2024-11-28 04:29:49,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 111 transitions, 664 flow [2024-11-28 04:29:49,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 111 transitions, 653 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-28 04:29:49,982 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 328 flow [2024-11-28 04:29:49,983 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=328, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2024-11-28 04:29:49,983 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 24 predicate places. [2024-11-28 04:29:49,984 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 328 flow [2024-11-28 04:29:49,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:49,984 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:49,984 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:49,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:29:49,985 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:49,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:49,985 INFO L85 PathProgramCache]: Analyzing trace with hash -856219549, now seen corresponding path program 1 times [2024-11-28 04:29:49,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:49,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44469016] [2024-11-28 04:29:49,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:49,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:50,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:50,257 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-28 04:29:50,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:50,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44469016] [2024-11-28 04:29:50,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44469016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:50,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:50,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:29:50,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272807167] [2024-11-28 04:29:50,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:50,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:29:50,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:50,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:29:50,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:29:50,260 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:50,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 328 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:50,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:50,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:50,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:51,126 INFO L124 PetriNetUnfolderBase]: 3800/5442 cut-off events. [2024-11-28 04:29:51,127 INFO L125 PetriNetUnfolderBase]: For 4114/4114 co-relation queries the response was YES. [2024-11-28 04:29:51,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13680 conditions, 5442 events. 3800/5442 cut-off events. For 4114/4114 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 26381 event pairs, 1572 based on Foata normal form. 0/5057 useless extension candidates. Maximal degree in co-relation 10643. Up to 2570 conditions per place. [2024-11-28 04:29:51,167 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 87 selfloop transitions, 6 changer transitions 5/99 dead transitions. [2024-11-28 04:29:51,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 99 transitions, 600 flow [2024-11-28 04:29:51,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:29:51,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:29:51,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions. [2024-11-28 04:29:51,172 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-11-28 04:29:51,172 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 328 flow. Second operand 5 states and 104 transitions. [2024-11-28 04:29:51,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 99 transitions, 600 flow [2024-11-28 04:29:51,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 99 transitions, 572 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-28 04:29:51,194 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 255 flow [2024-11-28 04:29:51,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=255, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2024-11-28 04:29:51,196 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 26 predicate places. [2024-11-28 04:29:51,196 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 255 flow [2024-11-28 04:29:51,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:51,198 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:51,198 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:51,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:29:51,198 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:51,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:51,199 INFO L85 PathProgramCache]: Analyzing trace with hash 939519920, now seen corresponding path program 1 times [2024-11-28 04:29:51,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:51,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103964399] [2024-11-28 04:29:51,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:51,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:51,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:51,495 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-28 04:29:51,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:51,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103964399] [2024-11-28 04:29:51,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103964399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:51,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:51,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:29:51,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835428064] [2024-11-28 04:29:51,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:51,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:29:51,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:51,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:29:51,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:29:51,500 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:51,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 255 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:51,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:51,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:51,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:52,640 INFO L124 PetriNetUnfolderBase]: 3820/5452 cut-off events. [2024-11-28 04:29:52,640 INFO L125 PetriNetUnfolderBase]: For 3246/3246 co-relation queries the response was YES. [2024-11-28 04:29:52,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13354 conditions, 5452 events. 3820/5452 cut-off events. For 3246/3246 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 26050 event pairs, 1320 based on Foata normal form. 2/5069 useless extension candidates. Maximal degree in co-relation 11209. Up to 2527 conditions per place. [2024-11-28 04:29:52,678 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 83 selfloop transitions, 5 changer transitions 59/148 dead transitions. [2024-11-28 04:29:52,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 148 transitions, 796 flow [2024-11-28 04:29:52,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:29:52,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:29:52,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 170 transitions. [2024-11-28 04:29:52,680 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-11-28 04:29:52,680 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 255 flow. Second operand 8 states and 170 transitions. [2024-11-28 04:29:52,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 148 transitions, 796 flow [2024-11-28 04:29:52,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 148 transitions, 783 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-28 04:29:52,694 INFO L231 Difference]: Finished difference. Result has 70 places, 53 transitions, 239 flow [2024-11-28 04:29:52,695 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=239, PETRI_PLACES=70, PETRI_TRANSITIONS=53} [2024-11-28 04:29:52,695 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-11-28 04:29:52,696 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 53 transitions, 239 flow [2024-11-28 04:29:52,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:52,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:52,696 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:52,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:29:52,697 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:52,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:52,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1885775764, now seen corresponding path program 2 times [2024-11-28 04:29:52,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:52,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421290473] [2024-11-28 04:29:52,698 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:29:52,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:52,727 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:29:52,728 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:29:52,999 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-28 04:29:53,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:53,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421290473] [2024-11-28 04:29:53,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421290473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:53,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:53,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:29:53,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122678396] [2024-11-28 04:29:53,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:53,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:29:53,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:53,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:29:53,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:29:53,001 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:53,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 53 transitions, 239 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:53,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:53,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:53,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:53,757 INFO L124 PetriNetUnfolderBase]: 2582/3649 cut-off events. [2024-11-28 04:29:53,757 INFO L125 PetriNetUnfolderBase]: For 2691/2691 co-relation queries the response was YES. [2024-11-28 04:29:53,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9324 conditions, 3649 events. 2582/3649 cut-off events. For 2691/2691 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 16072 event pairs, 1039 based on Foata normal form. 1/3360 useless extension candidates. Maximal degree in co-relation 9291. Up to 2205 conditions per place. [2024-11-28 04:29:53,791 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 58 selfloop transitions, 4 changer transitions 32/95 dead transitions. [2024-11-28 04:29:53,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 95 transitions, 553 flow [2024-11-28 04:29:53,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:29:53,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:29:53,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-11-28 04:29:53,793 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44583333333333336 [2024-11-28 04:29:53,794 INFO L175 Difference]: Start difference. First operand has 70 places, 53 transitions, 239 flow. Second operand 6 states and 107 transitions. [2024-11-28 04:29:53,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 95 transitions, 553 flow [2024-11-28 04:29:53,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 95 transitions, 525 flow, removed 10 selfloop flow, removed 7 redundant places. [2024-11-28 04:29:53,812 INFO L231 Difference]: Finished difference. Result has 65 places, 45 transitions, 181 flow [2024-11-28 04:29:53,813 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=181, PETRI_PLACES=65, PETRI_TRANSITIONS=45} [2024-11-28 04:29:53,814 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 28 predicate places. [2024-11-28 04:29:53,815 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 45 transitions, 181 flow [2024-11-28 04:29:53,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:53,816 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:53,816 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:53,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:29:53,817 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:53,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:53,817 INFO L85 PathProgramCache]: Analyzing trace with hash 145487192, now seen corresponding path program 1 times [2024-11-28 04:29:53,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:53,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506913887] [2024-11-28 04:29:53,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:53,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:53,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:54,123 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-28 04:29:54,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:54,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506913887] [2024-11-28 04:29:54,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506913887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:54,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:54,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:29:54,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420459320] [2024-11-28 04:29:54,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:54,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:29:54,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:54,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:29:54,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:29:54,125 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:54,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 45 transitions, 181 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:54,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:54,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:54,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:55,789 INFO L124 PetriNetUnfolderBase]: 6830/9508 cut-off events. [2024-11-28 04:29:55,789 INFO L125 PetriNetUnfolderBase]: For 5174/5174 co-relation queries the response was YES. [2024-11-28 04:29:55,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23221 conditions, 9508 events. 6830/9508 cut-off events. For 5174/5174 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 46250 event pairs, 1404 based on Foata normal form. 4/8653 useless extension candidates. Maximal degree in co-relation 23192. Up to 2528 conditions per place. [2024-11-28 04:29:55,862 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 164 selfloop transitions, 14 changer transitions 14/193 dead transitions. [2024-11-28 04:29:55,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 193 transitions, 1105 flow [2024-11-28 04:29:55,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:29:55,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:29:55,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 198 transitions. [2024-11-28 04:29:55,865 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-28 04:29:55,865 INFO L175 Difference]: Start difference. First operand has 65 places, 45 transitions, 181 flow. Second operand 9 states and 198 transitions. [2024-11-28 04:29:55,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 193 transitions, 1105 flow [2024-11-28 04:29:55,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 193 transitions, 1030 flow, removed 15 selfloop flow, removed 9 redundant places. [2024-11-28 04:29:55,882 INFO L231 Difference]: Finished difference. Result has 60 places, 58 transitions, 304 flow [2024-11-28 04:29:55,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=304, PETRI_PLACES=60, PETRI_TRANSITIONS=58} [2024-11-28 04:29:55,883 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 23 predicate places. [2024-11-28 04:29:55,884 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 58 transitions, 304 flow [2024-11-28 04:29:55,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:55,884 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:55,884 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:55,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:29:55,885 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:55,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:55,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1438045214, now seen corresponding path program 2 times [2024-11-28 04:29:55,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:55,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584015022] [2024-11-28 04:29:55,886 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:29:55,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:55,913 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:29:55,913 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:29:56,127 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-28 04:29:56,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:56,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584015022] [2024-11-28 04:29:56,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584015022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:56,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:56,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:29:56,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140709764] [2024-11-28 04:29:56,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:56,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:29:56,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:56,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:29:56,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:29:56,130 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:56,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 58 transitions, 304 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:56,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:56,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:56,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:29:58,023 INFO L124 PetriNetUnfolderBase]: 8872/12390 cut-off events. [2024-11-28 04:29:58,023 INFO L125 PetriNetUnfolderBase]: For 9579/9579 co-relation queries the response was YES. [2024-11-28 04:29:58,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32020 conditions, 12390 events. 8872/12390 cut-off events. For 9579/9579 co-relation queries the response was YES. Maximal size of possible extension queue 601. Compared 64333 event pairs, 2410 based on Foata normal form. 4/11152 useless extension candidates. Maximal degree in co-relation 31990. Up to 4783 conditions per place. [2024-11-28 04:29:58,089 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 142 selfloop transitions, 22 changer transitions 12/177 dead transitions. [2024-11-28 04:29:58,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 177 transitions, 1093 flow [2024-11-28 04:29:58,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:29:58,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:29:58,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 184 transitions. [2024-11-28 04:29:58,092 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-11-28 04:29:58,092 INFO L175 Difference]: Start difference. First operand has 60 places, 58 transitions, 304 flow. Second operand 9 states and 184 transitions. [2024-11-28 04:29:58,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 177 transitions, 1093 flow [2024-11-28 04:29:58,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 177 transitions, 1089 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:29:58,136 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 515 flow [2024-11-28 04:29:58,137 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=515, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-11-28 04:29:58,138 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 36 predicate places. [2024-11-28 04:29:58,138 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 515 flow [2024-11-28 04:29:58,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:58,138 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:29:58,139 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:58,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:29:58,139 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:29:58,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:58,140 INFO L85 PathProgramCache]: Analyzing trace with hash -744535221, now seen corresponding path program 1 times [2024-11-28 04:29:58,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:58,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508821330] [2024-11-28 04:29:58,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:58,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:58,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:58,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:29:58,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:58,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508821330] [2024-11-28 04:29:58,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508821330] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:58,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565467821] [2024-11-28 04:29:58,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:58,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:58,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:58,466 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:58,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:29:58,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:58,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:29:58,634 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:58,865 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:29:58,865 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:29:59,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:29:59,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565467821] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:59,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:29:59,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 16 [2024-11-28 04:29:59,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706473263] [2024-11-28 04:29:59,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:59,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:29:59,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:59,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:29:59,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:29:59,173 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:29:59,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 515 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:29:59,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:29:59,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:29:59,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:00,585 INFO L124 PetriNetUnfolderBase]: 7914/11012 cut-off events. [2024-11-28 04:30:00,585 INFO L125 PetriNetUnfolderBase]: For 16159/16159 co-relation queries the response was YES. [2024-11-28 04:30:00,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30487 conditions, 11012 events. 7914/11012 cut-off events. For 16159/16159 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 56203 event pairs, 3036 based on Foata normal form. 4/9918 useless extension candidates. Maximal degree in co-relation 30450. Up to 5316 conditions per place. [2024-11-28 04:30:00,659 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 146 selfloop transitions, 18 changer transitions 14/179 dead transitions. [2024-11-28 04:30:00,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 179 transitions, 1245 flow [2024-11-28 04:30:00,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:30:00,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:30:00,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 177 transitions. [2024-11-28 04:30:00,661 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.553125 [2024-11-28 04:30:00,661 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 515 flow. Second operand 8 states and 177 transitions. [2024-11-28 04:30:00,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 179 transitions, 1245 flow [2024-11-28 04:30:00,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 179 transitions, 1232 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-28 04:30:00,769 INFO L231 Difference]: Finished difference. Result has 80 places, 71 transitions, 547 flow [2024-11-28 04:30:00,770 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=547, PETRI_PLACES=80, PETRI_TRANSITIONS=71} [2024-11-28 04:30:00,771 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 43 predicate places. [2024-11-28 04:30:00,771 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 71 transitions, 547 flow [2024-11-28 04:30:00,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:00,771 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:00,772 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:00,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:30:00,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:30:00,973 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:00,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:00,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1668473128, now seen corresponding path program 3 times [2024-11-28 04:30:00,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:00,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392679863] [2024-11-28 04:30:00,974 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:30:00,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:01,014 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:30:01,014 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:30:01,263 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-28 04:30:01,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:01,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392679863] [2024-11-28 04:30:01,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392679863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:01,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:01,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:30:01,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627241746] [2024-11-28 04:30:01,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:01,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:30:01,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:01,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:30:01,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:30:01,267 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:01,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 71 transitions, 547 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:01,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:01,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:01,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:02,986 INFO L124 PetriNetUnfolderBase]: 7914/11008 cut-off events. [2024-11-28 04:30:02,986 INFO L125 PetriNetUnfolderBase]: For 17631/17631 co-relation queries the response was YES. [2024-11-28 04:30:03,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31149 conditions, 11008 events. 7914/11008 cut-off events. For 17631/17631 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 55166 event pairs, 2399 based on Foata normal form. 2/9912 useless extension candidates. Maximal degree in co-relation 31109. Up to 3013 conditions per place. [2024-11-28 04:30:03,085 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 140 selfloop transitions, 18 changer transitions 24/183 dead transitions. [2024-11-28 04:30:03,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 183 transitions, 1350 flow [2024-11-28 04:30:03,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:30:03,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:30:03,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 181 transitions. [2024-11-28 04:30:03,087 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.565625 [2024-11-28 04:30:03,087 INFO L175 Difference]: Start difference. First operand has 80 places, 71 transitions, 547 flow. Second operand 8 states and 181 transitions. [2024-11-28 04:30:03,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 183 transitions, 1350 flow [2024-11-28 04:30:03,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 183 transitions, 1295 flow, removed 11 selfloop flow, removed 4 redundant places. [2024-11-28 04:30:03,172 INFO L231 Difference]: Finished difference. Result has 87 places, 74 transitions, 601 flow [2024-11-28 04:30:03,172 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=601, PETRI_PLACES=87, PETRI_TRANSITIONS=74} [2024-11-28 04:30:03,173 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-11-28 04:30:03,173 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 74 transitions, 601 flow [2024-11-28 04:30:03,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:03,173 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:03,173 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:03,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:30:03,174 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:03,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:03,174 INFO L85 PathProgramCache]: Analyzing trace with hash -57078309, now seen corresponding path program 1 times [2024-11-28 04:30:03,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:03,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191263036] [2024-11-28 04:30:03,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:03,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:03,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:03,385 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:30:03,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:03,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191263036] [2024-11-28 04:30:03,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191263036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:03,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:03,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:03,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656797884] [2024-11-28 04:30:03,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:03,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:03,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:03,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:03,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:03,388 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:03,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 74 transitions, 601 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:03,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:03,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:03,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:04,516 INFO L124 PetriNetUnfolderBase]: 4490/6344 cut-off events. [2024-11-28 04:30:04,516 INFO L125 PetriNetUnfolderBase]: For 9525/9525 co-relation queries the response was YES. [2024-11-28 04:30:04,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17280 conditions, 6344 events. 4490/6344 cut-off events. For 9525/9525 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 30353 event pairs, 1727 based on Foata normal form. 318/6004 useless extension candidates. Maximal degree in co-relation 17237. Up to 3435 conditions per place. [2024-11-28 04:30:04,537 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 43 selfloop transitions, 2 changer transitions 58/104 dead transitions. [2024-11-28 04:30:04,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 104 transitions, 785 flow [2024-11-28 04:30:04,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:30:04,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:30:04,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 100 transitions. [2024-11-28 04:30:04,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-28 04:30:04,538 INFO L175 Difference]: Start difference. First operand has 87 places, 74 transitions, 601 flow. Second operand 5 states and 100 transitions. [2024-11-28 04:30:04,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 104 transitions, 785 flow [2024-11-28 04:30:04,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 104 transitions, 726 flow, removed 20 selfloop flow, removed 7 redundant places. [2024-11-28 04:30:04,576 INFO L231 Difference]: Finished difference. Result has 83 places, 46 transitions, 207 flow [2024-11-28 04:30:04,576 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=207, PETRI_PLACES=83, PETRI_TRANSITIONS=46} [2024-11-28 04:30:04,578 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 46 predicate places. [2024-11-28 04:30:04,580 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 46 transitions, 207 flow [2024-11-28 04:30:04,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:04,581 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:04,581 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:04,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:30:04,581 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:04,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:04,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1071485396, now seen corresponding path program 1 times [2024-11-28 04:30:04,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:04,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791729009] [2024-11-28 04:30:04,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:04,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:04,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:04,737 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:30:04,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:04,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791729009] [2024-11-28 04:30:04,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791729009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:04,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:04,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:04,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941076041] [2024-11-28 04:30:04,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:04,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:04,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:04,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:04,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:04,743 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:04,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 46 transitions, 207 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:04,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:04,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:04,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:05,510 INFO L124 PetriNetUnfolderBase]: 4312/6066 cut-off events. [2024-11-28 04:30:05,510 INFO L125 PetriNetUnfolderBase]: For 5440/5440 co-relation queries the response was YES. [2024-11-28 04:30:05,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15607 conditions, 6066 events. 4312/6066 cut-off events. For 5440/5440 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 29311 event pairs, 583 based on Foata normal form. 1/5506 useless extension candidates. Maximal degree in co-relation 15582. Up to 2041 conditions per place. [2024-11-28 04:30:05,558 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 105 selfloop transitions, 19 changer transitions 1/126 dead transitions. [2024-11-28 04:30:05,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 126 transitions, 765 flow [2024-11-28 04:30:05,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:30:05,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:30:05,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 132 transitions. [2024-11-28 04:30:05,560 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-28 04:30:05,560 INFO L175 Difference]: Start difference. First operand has 83 places, 46 transitions, 207 flow. Second operand 6 states and 132 transitions. [2024-11-28 04:30:05,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 126 transitions, 765 flow [2024-11-28 04:30:05,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 126 transitions, 704 flow, removed 23 selfloop flow, removed 9 redundant places. [2024-11-28 04:30:05,592 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 358 flow [2024-11-28 04:30:05,592 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=358, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2024-11-28 04:30:05,593 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 27 predicate places. [2024-11-28 04:30:05,593 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 358 flow [2024-11-28 04:30:05,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:05,594 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:05,594 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:05,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:30:05,594 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:05,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:05,595 INFO L85 PathProgramCache]: Analyzing trace with hash -439137814, now seen corresponding path program 2 times [2024-11-28 04:30:05,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:05,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178969510] [2024-11-28 04:30:05,595 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:30:05,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:05,625 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:30:05,625 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:30:05,743 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:30:05,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:05,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178969510] [2024-11-28 04:30:05,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178969510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:05,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:05,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:05,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025617000] [2024-11-28 04:30:05,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:05,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:05,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:05,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:05,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:05,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:05,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 358 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:05,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:05,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:05,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:06,959 INFO L124 PetriNetUnfolderBase]: 6012/8364 cut-off events. [2024-11-28 04:30:06,959 INFO L125 PetriNetUnfolderBase]: For 11615/11615 co-relation queries the response was YES. [2024-11-28 04:30:06,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23461 conditions, 8364 events. 6012/8364 cut-off events. For 11615/11615 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 41883 event pairs, 791 based on Foata normal form. 1/7530 useless extension candidates. Maximal degree in co-relation 23438. Up to 3628 conditions per place. [2024-11-28 04:30:07,015 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 104 selfloop transitions, 26 changer transitions 1/132 dead transitions. [2024-11-28 04:30:07,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 132 transitions, 897 flow [2024-11-28 04:30:07,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:30:07,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:30:07,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-11-28 04:30:07,017 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-28 04:30:07,017 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 358 flow. Second operand 6 states and 130 transitions. [2024-11-28 04:30:07,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 132 transitions, 897 flow [2024-11-28 04:30:07,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 132 transitions, 887 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-11-28 04:30:07,045 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 546 flow [2024-11-28 04:30:07,045 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=546, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2024-11-28 04:30:07,046 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 35 predicate places. [2024-11-28 04:30:07,046 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 546 flow [2024-11-28 04:30:07,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:07,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:07,047 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:07,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:30:07,047 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:07,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:07,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1629851816, now seen corresponding path program 3 times [2024-11-28 04:30:07,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:07,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794162987] [2024-11-28 04:30:07,048 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:30:07,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:07,076 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:30:07,077 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:30:07,178 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:30:07,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:07,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794162987] [2024-11-28 04:30:07,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794162987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:07,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:07,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:07,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199394993] [2024-11-28 04:30:07,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:07,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:07,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:07,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:07,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:07,180 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:07,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 546 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:07,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:07,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:07,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:08,516 INFO L124 PetriNetUnfolderBase]: 7811/10916 cut-off events. [2024-11-28 04:30:08,516 INFO L125 PetriNetUnfolderBase]: For 23762/23762 co-relation queries the response was YES. [2024-11-28 04:30:08,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33187 conditions, 10916 events. 7811/10916 cut-off events. For 23762/23762 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 57622 event pairs, 770 based on Foata normal form. 1/9817 useless extension candidates. Maximal degree in co-relation 33160. Up to 5405 conditions per place. [2024-11-28 04:30:08,602 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 107 selfloop transitions, 36 changer transitions 1/145 dead transitions. [2024-11-28 04:30:08,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 145 transitions, 1182 flow [2024-11-28 04:30:08,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:30:08,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:30:08,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 128 transitions. [2024-11-28 04:30:08,605 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-28 04:30:08,605 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 546 flow. Second operand 6 states and 128 transitions. [2024-11-28 04:30:08,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 145 transitions, 1182 flow [2024-11-28 04:30:08,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 145 transitions, 1147 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-28 04:30:08,670 INFO L231 Difference]: Finished difference. Result has 78 places, 86 transitions, 812 flow [2024-11-28 04:30:08,670 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=812, PETRI_PLACES=78, PETRI_TRANSITIONS=86} [2024-11-28 04:30:08,671 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2024-11-28 04:30:08,671 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 86 transitions, 812 flow [2024-11-28 04:30:08,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:08,671 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:08,671 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:08,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:30:08,672 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:08,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:08,673 INFO L85 PathProgramCache]: Analyzing trace with hash 476109550, now seen corresponding path program 4 times [2024-11-28 04:30:08,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:08,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337994404] [2024-11-28 04:30:08,673 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:30:08,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:08,690 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:30:08,690 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:30:08,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:30:08,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:08,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337994404] [2024-11-28 04:30:08,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337994404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:08,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:08,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:08,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584508362] [2024-11-28 04:30:08,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:08,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:08,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:08,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:08,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:08,761 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:08,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 86 transitions, 812 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:08,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:08,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:08,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:10,406 INFO L124 PetriNetUnfolderBase]: 8424/11848 cut-off events. [2024-11-28 04:30:10,406 INFO L125 PetriNetUnfolderBase]: For 38631/38631 co-relation queries the response was YES. [2024-11-28 04:30:10,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38097 conditions, 11848 events. 8424/11848 cut-off events. For 38631/38631 co-relation queries the response was YES. Maximal size of possible extension queue 607. Compared 62965 event pairs, 1140 based on Foata normal form. 1/10705 useless extension candidates. Maximal degree in co-relation 38067. Up to 5236 conditions per place. [2024-11-28 04:30:10,500 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 110 selfloop transitions, 43 changer transitions 1/155 dead transitions. [2024-11-28 04:30:10,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 155 transitions, 1492 flow [2024-11-28 04:30:10,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:30:10,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:30:10,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-28 04:30:10,503 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-28 04:30:10,503 INFO L175 Difference]: Start difference. First operand has 78 places, 86 transitions, 812 flow. Second operand 6 states and 126 transitions. [2024-11-28 04:30:10,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 155 transitions, 1492 flow [2024-11-28 04:30:10,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 155 transitions, 1458 flow, removed 14 selfloop flow, removed 1 redundant places. [2024-11-28 04:30:10,645 INFO L231 Difference]: Finished difference. Result has 85 places, 97 transitions, 1073 flow [2024-11-28 04:30:10,646 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1073, PETRI_PLACES=85, PETRI_TRANSITIONS=97} [2024-11-28 04:30:10,646 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 48 predicate places. [2024-11-28 04:30:10,646 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 97 transitions, 1073 flow [2024-11-28 04:30:10,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:10,647 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:10,647 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:10,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:30:10,647 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:10,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:10,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1265513470, now seen corresponding path program 5 times [2024-11-28 04:30:10,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:10,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705402385] [2024-11-28 04:30:10,648 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:30:10,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:10,681 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:30:10,681 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:30:10,819 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:30:10,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:10,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705402385] [2024-11-28 04:30:10,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705402385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:10,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:10,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:10,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815036492] [2024-11-28 04:30:10,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:10,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:10,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:10,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:10,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:10,822 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:10,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 97 transitions, 1073 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:10,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:10,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:10,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:12,773 INFO L124 PetriNetUnfolderBase]: 8424/11846 cut-off events. [2024-11-28 04:30:12,773 INFO L125 PetriNetUnfolderBase]: For 49460/49460 co-relation queries the response was YES. [2024-11-28 04:30:12,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40264 conditions, 11846 events. 8424/11846 cut-off events. For 49460/49460 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 64181 event pairs, 899 based on Foata normal form. 1/10703 useless extension candidates. Maximal degree in co-relation 40230. Up to 5912 conditions per place. [2024-11-28 04:30:12,893 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 126 selfloop transitions, 36 changer transitions 1/164 dead transitions. [2024-11-28 04:30:12,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 164 transitions, 1713 flow [2024-11-28 04:30:12,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:30:12,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:30:12,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-11-28 04:30:12,895 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-28 04:30:12,895 INFO L175 Difference]: Start difference. First operand has 85 places, 97 transitions, 1073 flow. Second operand 6 states and 130 transitions. [2024-11-28 04:30:12,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 164 transitions, 1713 flow [2024-11-28 04:30:13,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 164 transitions, 1653 flow, removed 27 selfloop flow, removed 1 redundant places. [2024-11-28 04:30:13,108 INFO L231 Difference]: Finished difference. Result has 92 places, 104 transitions, 1229 flow [2024-11-28 04:30:13,108 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1021, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1229, PETRI_PLACES=92, PETRI_TRANSITIONS=104} [2024-11-28 04:30:13,109 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 55 predicate places. [2024-11-28 04:30:13,109 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 104 transitions, 1229 flow [2024-11-28 04:30:13,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:13,110 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:13,110 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:13,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:30:13,110 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:13,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:13,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1058742180, now seen corresponding path program 6 times [2024-11-28 04:30:13,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:13,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132514086] [2024-11-28 04:30:13,111 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:30:13,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:13,138 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-28 04:30:13,139 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:30:13,255 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:30:13,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:13,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132514086] [2024-11-28 04:30:13,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132514086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:13,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:13,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:13,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414063241] [2024-11-28 04:30:13,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:13,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:13,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:13,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:13,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:13,258 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:13,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 104 transitions, 1229 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:13,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:13,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:13,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:15,477 INFO L124 PetriNetUnfolderBase]: 8424/11844 cut-off events. [2024-11-28 04:30:15,478 INFO L125 PetriNetUnfolderBase]: For 60305/60305 co-relation queries the response was YES. [2024-11-28 04:30:15,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41756 conditions, 11844 events. 8424/11844 cut-off events. For 60305/60305 co-relation queries the response was YES. Maximal size of possible extension queue 606. Compared 62889 event pairs, 1098 based on Foata normal form. 1/10701 useless extension candidates. Maximal degree in co-relation 41718. Up to 4982 conditions per place. [2024-11-28 04:30:15,582 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 112 selfloop transitions, 52 changer transitions 1/166 dead transitions. [2024-11-28 04:30:15,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 166 transitions, 1876 flow [2024-11-28 04:30:15,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:30:15,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:30:15,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-28 04:30:15,583 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-28 04:30:15,584 INFO L175 Difference]: Start difference. First operand has 92 places, 104 transitions, 1229 flow. Second operand 6 states and 126 transitions. [2024-11-28 04:30:15,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 166 transitions, 1876 flow [2024-11-28 04:30:15,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 166 transitions, 1811 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-28 04:30:15,756 INFO L231 Difference]: Finished difference. Result has 98 places, 114 transitions, 1508 flow [2024-11-28 04:30:15,757 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1176, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1508, PETRI_PLACES=98, PETRI_TRANSITIONS=114} [2024-11-28 04:30:15,757 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 61 predicate places. [2024-11-28 04:30:15,757 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 114 transitions, 1508 flow [2024-11-28 04:30:15,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:15,758 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:15,758 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:15,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:30:15,758 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:15,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:15,759 INFO L85 PathProgramCache]: Analyzing trace with hash -20217521, now seen corresponding path program 1 times [2024-11-28 04:30:15,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:15,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740989670] [2024-11-28 04:30:15,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:15,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:15,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:16,008 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-28 04:30:16,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:16,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740989670] [2024-11-28 04:30:16,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740989670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:30:16,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857836655] [2024-11-28 04:30:16,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:16,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:30:16,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:30:16,012 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:30:16,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:30:16,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:16,177 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:30:16,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:30:16,365 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-28 04:30:16,366 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:30:16,533 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-28 04:30:16,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857836655] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:30:16,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:30:16,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2024-11-28 04:30:16,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285239566] [2024-11-28 04:30:16,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:30:16,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:30:16,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:16,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:30:16,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:30:16,535 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:16,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 114 transitions, 1508 flow. Second operand has 15 states, 15 states have (on average 6.933333333333334) internal successors, (104), 15 states have internal predecessors, (104), 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-28 04:30:16,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:16,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:16,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:20,470 INFO L124 PetriNetUnfolderBase]: 16848/23674 cut-off events. [2024-11-28 04:30:20,470 INFO L125 PetriNetUnfolderBase]: For 141430/141430 co-relation queries the response was YES. [2024-11-28 04:30:20,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86490 conditions, 23674 events. 16848/23674 cut-off events. For 141430/141430 co-relation queries the response was YES. Maximal size of possible extension queue 1131. Compared 139712 event pairs, 7689 based on Foata normal form. 7/21393 useless extension candidates. Maximal degree in co-relation 86449. Up to 11248 conditions per place. [2024-11-28 04:30:20,795 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 248 selfloop transitions, 27 changer transitions 5/281 dead transitions. [2024-11-28 04:30:20,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 281 transitions, 4094 flow [2024-11-28 04:30:20,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:30:20,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:30:20,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 152 transitions. [2024-11-28 04:30:20,797 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38 [2024-11-28 04:30:20,797 INFO L175 Difference]: Start difference. First operand has 98 places, 114 transitions, 1508 flow. Second operand 10 states and 152 transitions. [2024-11-28 04:30:20,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 281 transitions, 4094 flow [2024-11-28 04:30:21,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 281 transitions, 3902 flow, removed 46 selfloop flow, removed 2 redundant places. [2024-11-28 04:30:21,591 INFO L231 Difference]: Finished difference. Result has 110 places, 139 transitions, 1842 flow [2024-11-28 04:30:21,592 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1428, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1842, PETRI_PLACES=110, PETRI_TRANSITIONS=139} [2024-11-28 04:30:21,592 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 73 predicate places. [2024-11-28 04:30:21,592 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 139 transitions, 1842 flow [2024-11-28 04:30:21,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.933333333333334) internal successors, (104), 15 states have internal predecessors, (104), 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-28 04:30:21,593 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:21,593 INFO L206 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-28 04:30:21,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:30:21,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:30:21,794 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:21,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:21,794 INFO L85 PathProgramCache]: Analyzing trace with hash 337544490, now seen corresponding path program 1 times [2024-11-28 04:30:21,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:21,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112882605] [2024-11-28 04:30:21,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:21,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:21,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:22,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:22,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:22,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112882605] [2024-11-28 04:30:22,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112882605] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:30:22,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844599418] [2024-11-28 04:30:22,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:22,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:30:22,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:30:22,158 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:30:22,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:30:22,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:22,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:30:22,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:30:22,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:22,540 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:30:22,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:22,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844599418] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:30:22,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:30:22,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-11-28 04:30:22,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527247720] [2024-11-28 04:30:22,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:30:22,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:30:22,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:22,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:30:22,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:30:22,761 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:22,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 139 transitions, 1842 flow. Second operand has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 18 states have internal predecessors, (142), 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-28 04:30:22,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:22,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:22,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:30,708 INFO L124 PetriNetUnfolderBase]: 33691/47320 cut-off events. [2024-11-28 04:30:30,709 INFO L125 PetriNetUnfolderBase]: For 270695/270695 co-relation queries the response was YES. [2024-11-28 04:30:31,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172706 conditions, 47320 events. 33691/47320 cut-off events. For 270695/270695 co-relation queries the response was YES. Maximal size of possible extension queue 2235. Compared 305964 event pairs, 6590 based on Foata normal form. 8/42752 useless extension candidates. Maximal degree in co-relation 172660. Up to 21894 conditions per place. [2024-11-28 04:30:31,125 INFO L140 encePairwiseOnDemand]: 28/40 looper letters, 351 selfloop transitions, 90 changer transitions 13/455 dead transitions. [2024-11-28 04:30:31,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 455 transitions, 5927 flow [2024-11-28 04:30:31,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 04:30:31,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 04:30:31,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 305 transitions. [2024-11-28 04:30:31,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40131578947368424 [2024-11-28 04:30:31,128 INFO L175 Difference]: Start difference. First operand has 110 places, 139 transitions, 1842 flow. Second operand 19 states and 305 transitions. [2024-11-28 04:30:31,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 455 transitions, 5927 flow [2024-11-28 04:30:33,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 455 transitions, 5890 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-28 04:30:33,822 INFO L231 Difference]: Finished difference. Result has 135 places, 201 transitions, 3216 flow [2024-11-28 04:30:33,822 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1819, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3216, PETRI_PLACES=135, PETRI_TRANSITIONS=201} [2024-11-28 04:30:33,823 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 98 predicate places. [2024-11-28 04:30:33,823 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 201 transitions, 3216 flow [2024-11-28 04:30:33,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 18 states have internal predecessors, (142), 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-28 04:30:33,823 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:33,823 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:33,834 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:30:34,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:30:34,024 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:34,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:34,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1760814196, now seen corresponding path program 2 times [2024-11-28 04:30:34,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:34,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28674701] [2024-11-28 04:30:34,025 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:30:34,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:34,054 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:30:34,055 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:30:34,180 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:30:34,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:34,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28674701] [2024-11-28 04:30:34,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28674701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:34,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:34,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:34,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546944858] [2024-11-28 04:30:34,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:34,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:34,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:34,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:34,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:34,183 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:34,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 201 transitions, 3216 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:34,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:34,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:34,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:40,994 INFO L124 PetriNetUnfolderBase]: 28423/40324 cut-off events. [2024-11-28 04:30:40,995 INFO L125 PetriNetUnfolderBase]: For 272251/272251 co-relation queries the response was YES. [2024-11-28 04:30:41,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149711 conditions, 40324 events. 28423/40324 cut-off events. For 272251/272251 co-relation queries the response was YES. Maximal size of possible extension queue 1959. Compared 260536 event pairs, 15992 based on Foata normal form. 0/36972 useless extension candidates. Maximal degree in co-relation 149656. Up to 29855 conditions per place. [2024-11-28 04:30:41,419 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 145 selfloop transitions, 6 changer transitions 86/238 dead transitions. [2024-11-28 04:30:41,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 238 transitions, 3815 flow [2024-11-28 04:30:41,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:30:41,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:30:41,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 91 transitions. [2024-11-28 04:30:41,420 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.455 [2024-11-28 04:30:41,420 INFO L175 Difference]: Start difference. First operand has 135 places, 201 transitions, 3216 flow. Second operand 5 states and 91 transitions. [2024-11-28 04:30:41,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 238 transitions, 3815 flow [2024-11-28 04:30:44,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 238 transitions, 3648 flow, removed 70 selfloop flow, removed 4 redundant places. [2024-11-28 04:30:44,460 INFO L231 Difference]: Finished difference. Result has 136 places, 152 transitions, 2071 flow [2024-11-28 04:30:44,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2617, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2071, PETRI_PLACES=136, PETRI_TRANSITIONS=152} [2024-11-28 04:30:44,461 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 99 predicate places. [2024-11-28 04:30:44,461 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 152 transitions, 2071 flow [2024-11-28 04:30:44,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:44,461 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:44,461 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:44,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:30:44,461 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:44,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:44,462 INFO L85 PathProgramCache]: Analyzing trace with hash -814164607, now seen corresponding path program 1 times [2024-11-28 04:30:44,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:44,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247199670] [2024-11-28 04:30:44,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:44,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:44,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:44,715 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:44,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:44,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247199670] [2024-11-28 04:30:44,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247199670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:30:44,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826517759] [2024-11-28 04:30:44,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:44,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:30:44,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:30:44,720 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:30:44,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:30:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:44,879 INFO L256 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:30:44,881 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:30:45,109 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:45,110 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:30:45,304 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:45,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826517759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:30:45,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:30:45,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 18 [2024-11-28 04:30:45,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035699774] [2024-11-28 04:30:45,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:30:45,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 04:30:45,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:45,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 04:30:45,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:30:45,307 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:45,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 152 transitions, 2071 flow. Second operand has 19 states, 19 states have (on average 6.947368421052632) internal successors, (132), 19 states have internal predecessors, (132), 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-28 04:30:45,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:45,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:45,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:30:53,079 INFO L124 PetriNetUnfolderBase]: 32413/44802 cut-off events. [2024-11-28 04:30:53,079 INFO L125 PetriNetUnfolderBase]: For 269947/269947 co-relation queries the response was YES. [2024-11-28 04:30:53,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168497 conditions, 44802 events. 32413/44802 cut-off events. For 269947/269947 co-relation queries the response was YES. Maximal size of possible extension queue 2042. Compared 275601 event pairs, 16884 based on Foata normal form. 8/42830 useless extension candidates. Maximal degree in co-relation 168442. Up to 14929 conditions per place. [2024-11-28 04:30:53,553 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 333 selfloop transitions, 41 changer transitions 4/379 dead transitions. [2024-11-28 04:30:53,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 379 transitions, 5844 flow [2024-11-28 04:30:53,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:30:53,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:30:53,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 159 transitions. [2024-11-28 04:30:53,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3975 [2024-11-28 04:30:53,555 INFO L175 Difference]: Start difference. First operand has 136 places, 152 transitions, 2071 flow. Second operand 10 states and 159 transitions. [2024-11-28 04:30:53,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 379 transitions, 5844 flow [2024-11-28 04:30:57,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 379 transitions, 5666 flow, removed 73 selfloop flow, removed 8 redundant places. [2024-11-28 04:30:57,144 INFO L231 Difference]: Finished difference. Result has 131 places, 186 transitions, 2722 flow [2024-11-28 04:30:57,145 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2004, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2722, PETRI_PLACES=131, PETRI_TRANSITIONS=186} [2024-11-28 04:30:57,145 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 94 predicate places. [2024-11-28 04:30:57,145 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 186 transitions, 2722 flow [2024-11-28 04:30:57,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.947368421052632) internal successors, (132), 19 states have internal predecessors, (132), 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-28 04:30:57,145 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:30:57,146 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:57,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:30:57,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-28 04:30:57,346 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:30:57,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:57,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1683709256, now seen corresponding path program 1 times [2024-11-28 04:30:57,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:57,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809481503] [2024-11-28 04:30:57,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:57,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:57,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:57,588 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:57,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:57,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809481503] [2024-11-28 04:30:57,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809481503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:30:57,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441539544] [2024-11-28 04:30:57,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:57,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:30:57,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:30:57,594 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:30:57,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:30:57,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:57,771 INFO L256 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:30:57,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:30:57,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:57,952 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:30:58,172 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:30:58,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441539544] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:30:58,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:30:58,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2024-11-28 04:30:58,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624074168] [2024-11-28 04:30:58,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:58,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:30:58,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:58,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:30:58,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:30:58,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:30:58,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 186 transitions, 2722 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:30:58,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:30:58,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:30:58,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:06,309 INFO L124 PetriNetUnfolderBase]: 38047/52584 cut-off events. [2024-11-28 04:31:06,309 INFO L125 PetriNetUnfolderBase]: For 320074/320074 co-relation queries the response was YES. [2024-11-28 04:31:06,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190850 conditions, 52584 events. 38047/52584 cut-off events. For 320074/320074 co-relation queries the response was YES. Maximal size of possible extension queue 2144. Compared 323123 event pairs, 14494 based on Foata normal form. 0/45474 useless extension candidates. Maximal degree in co-relation 190797. Up to 28348 conditions per place. [2024-11-28 04:31:06,741 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 224 selfloop transitions, 40 changer transitions 0/265 dead transitions. [2024-11-28 04:31:06,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 265 transitions, 4377 flow [2024-11-28 04:31:06,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:31:06,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 04:31:06,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 85 transitions. [2024-11-28 04:31:06,742 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.30357142857142855 [2024-11-28 04:31:06,742 INFO L175 Difference]: Start difference. First operand has 131 places, 186 transitions, 2722 flow. Second operand 7 states and 85 transitions. [2024-11-28 04:31:06,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 265 transitions, 4377 flow [2024-11-28 04:31:09,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 265 transitions, 4359 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-28 04:31:09,428 INFO L231 Difference]: Finished difference. Result has 135 places, 187 transitions, 2854 flow [2024-11-28 04:31:09,429 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2704, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2854, PETRI_PLACES=135, PETRI_TRANSITIONS=187} [2024-11-28 04:31:09,429 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 98 predicate places. [2024-11-28 04:31:09,429 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 187 transitions, 2854 flow [2024-11-28 04:31:09,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:09,429 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:09,429 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:09,443 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:31:09,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-28 04:31:09,630 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:09,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:09,631 INFO L85 PathProgramCache]: Analyzing trace with hash -185665915, now seen corresponding path program 1 times [2024-11-28 04:31:09,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:09,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105732976] [2024-11-28 04:31:09,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:09,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:09,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:09,937 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:31:09,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:09,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105732976] [2024-11-28 04:31:09,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105732976] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:31:09,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811981605] [2024-11-28 04:31:09,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:09,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:31:09,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:31:09,941 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:31:09,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f9a6dd-2733-4c17-8c8c-68f7432e1d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:31:10,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:10,134 INFO L256 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:31:10,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:31:10,319 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:31:10,321 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:31:10,567 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-28 04:31:10,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811981605] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:31:10,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:31:10,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 19 [2024-11-28 04:31:10,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343315864] [2024-11-28 04:31:10,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:10,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:31:10,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:10,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:31:10,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=274, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:31:10,570 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-28 04:31:10,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 187 transitions, 2854 flow. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 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-28 04:31:10,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:10,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-28 04:31:10,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand