./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-nzb-file-symm.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_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/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_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/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_e821c17b-0471-4d14-a5ff-480051a165a0/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 48ddce9ee02b3ea4431cf137593b71facb450c3e223dbff4f116c3c0ac1377b5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:13:10,822 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:13:10,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:13:10,932 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:13:10,933 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:13:10,977 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:13:10,979 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:13:10,979 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:13:10,980 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:13:10,980 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:13:10,981 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:13:10,982 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:13:10,982 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:13:10,983 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:13:10,983 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:13:10,983 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:13:10,984 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:13:10,984 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:13:10,984 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:13:10,984 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:13:10,985 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:13:10,985 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:13:10,985 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:13:10,985 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:13:10,985 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:13:10,985 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:13:10,985 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:13:10,986 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:13:10,986 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:13:10,986 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:13:10,986 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:13:10,986 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:13:10,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:13:10,988 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:13:10,988 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:13:10,988 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:13:10,988 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:13:10,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:13:10,988 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:13:10,989 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:13:10,989 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:13:10,989 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:13:10,989 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:13:10,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:13:10,989 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:13:10,989 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:13:10,990 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:13:10,990 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:13:10,990 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_e821c17b-0471-4d14-a5ff-480051a165a0/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 -> 48ddce9ee02b3ea4431cf137593b71facb450c3e223dbff4f116c3c0ac1377b5 [2024-11-28 04:13:11,347 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:13:11,359 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:13:11,363 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:13:11,365 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:13:11,365 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:13:11,368 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c [2024-11-28 04:13:14,679 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/data/1e0bef878/178934fb556747ada14e14f963acd8f8/FLAGc860e3f4a [2024-11-28 04:13:15,078 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:13:15,079 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c [2024-11-28 04:13:15,092 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/data/1e0bef878/178934fb556747ada14e14f963acd8f8/FLAGc860e3f4a [2024-11-28 04:13:15,121 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/data/1e0bef878/178934fb556747ada14e14f963acd8f8 [2024-11-28 04:13:15,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:13:15,126 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:13:15,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:13:15,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:13:15,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:13:15,136 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,137 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b62f3de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15, skipping insertion in model container [2024-11-28 04:13:15,138 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,164 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:13:15,439 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_e821c17b-0471-4d14-a5ff-480051a165a0/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c[4955,4968] [2024-11-28 04:13:15,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:13:15,471 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:13:15,538 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_e821c17b-0471-4d14-a5ff-480051a165a0/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c[4955,4968] [2024-11-28 04:13:15,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:13:15,564 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:13:15,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15 WrapperNode [2024-11-28 04:13:15,569 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:13:15,571 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:13:15,571 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:13:15,571 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:13:15,589 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:13:15" (1/1) ... [2024-11-28 04:13:15,601 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:13:15" (1/1) ... [2024-11-28 04:13:15,654 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 21, calls inlined = 29, statements flattened = 403 [2024-11-28 04:13:15,654 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:13:15,655 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:13:15,655 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:13:15,655 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:13:15,667 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,667 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,672 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,694 INFO L175 MemorySlicer]: Split 20 memory accesses to 2 slices as follows [2, 18]. 90 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-28 04:13:15,695 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,695 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,710 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,712 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,719 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,722 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,729 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:13:15,730 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:13:15,730 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:13:15,730 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:13:15,732 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (1/1) ... [2024-11-28 04:13:15,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:13:15,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:15,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/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:13:15,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/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:13:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:13:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 04:13:15,828 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 04:13:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 04:13:15,828 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 04:13:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:13:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:13:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:13:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:13:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:13:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:13:15,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:13:15,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:13:15,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:13:15,832 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:13:16,019 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:13:16,022 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:13:17,334 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:13:17,335 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:13:18,474 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:13:18,474 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 04:13:18,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:13:18 BoogieIcfgContainer [2024-11-28 04:13:18,475 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:13:18,478 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:13:18,478 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:13:18,485 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:13:18,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:13:15" (1/3) ... [2024-11-28 04:13:18,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@199353ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:13:18, skipping insertion in model container [2024-11-28 04:13:18,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:15" (2/3) ... [2024-11-28 04:13:18,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@199353ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:13:18, skipping insertion in model container [2024-11-28 04:13:18,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:13:18" (3/3) ... [2024-11-28 04:13:18,489 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-symm.wvr.c [2024-11-28 04:13:18,511 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:13:18,513 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-nzb-file-symm.wvr.c that has 3 procedures, 27 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-28 04:13:18,514 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:13:18,667 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 04:13:18,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 34 transitions, 82 flow [2024-11-28 04:13:18,783 INFO L124 PetriNetUnfolderBase]: 8/32 cut-off events. [2024-11-28 04:13:18,788 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 04:13:18,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 32 events. 8/32 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 42 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-28 04:13:18,792 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 34 transitions, 82 flow [2024-11-28 04:13:18,798 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 31 transitions, 74 flow [2024-11-28 04:13:18,816 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:13:18,836 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;@14148911, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:13:18,836 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 04:13:18,865 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:13:18,866 INFO L124 PetriNetUnfolderBase]: 8/30 cut-off events. [2024-11-28 04:13:18,866 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 04:13:18,866 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:18,867 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:18,867 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:18,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:18,875 INFO L85 PathProgramCache]: Analyzing trace with hash -944829129, now seen corresponding path program 1 times [2024-11-28 04:13:18,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:18,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672491564] [2024-11-28 04:13:18,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:18,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:19,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:19,550 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:13:19,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:19,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672491564] [2024-11-28 04:13:19,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672491564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:19,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:19,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:13:19,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690649334] [2024-11-28 04:13:19,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:19,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:13:19,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:19,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:13:19,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:13:19,606 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:19,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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:13:19,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:19,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:19,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:19,940 INFO L124 PetriNetUnfolderBase]: 202/329 cut-off events. [2024-11-28 04:13:19,941 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-28 04:13:19,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 685 conditions, 329 events. 202/329 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 993 event pairs, 138 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 620. Up to 327 conditions per place. [2024-11-28 04:13:19,950 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 26 selfloop transitions, 4 changer transitions 0/31 dead transitions. [2024-11-28 04:13:19,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 31 transitions, 134 flow [2024-11-28 04:13:19,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:13:19,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:13:19,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2024-11-28 04:13:19,974 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4215686274509804 [2024-11-28 04:13:19,978 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 74 flow. Second operand 3 states and 43 transitions. [2024-11-28 04:13:19,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 31 transitions, 134 flow [2024-11-28 04:13:19,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 31 transitions, 126 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 04:13:19,991 INFO L231 Difference]: Finished difference. Result has 29 places, 31 transitions, 84 flow [2024-11-28 04:13:19,994 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=29, PETRI_TRANSITIONS=31} [2024-11-28 04:13:20,001 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2024-11-28 04:13:20,001 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 31 transitions, 84 flow [2024-11-28 04:13:20,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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:13:20,002 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:20,002 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:20,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:13:20,003 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:20,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:20,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1400919681, now seen corresponding path program 1 times [2024-11-28 04:13:20,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:20,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767203299] [2024-11-28 04:13:20,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:20,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:20,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:20,400 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:13:20,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:20,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767203299] [2024-11-28 04:13:20,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767203299] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:20,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696349825] [2024-11-28 04:13:20,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:20,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:20,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:20,407 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:20,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:13:20,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:20,660 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 04:13:20,667 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:20,749 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:13:20,749 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:20,789 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:13:20,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696349825] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:13:20,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:13:20,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-28 04:13:20,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830512276] [2024-11-28 04:13:20,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:20,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:13:20,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:20,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:13:20,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:13:20,794 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:20,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 31 transitions, 84 flow. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:20,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:20,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:20,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:21,177 INFO L124 PetriNetUnfolderBase]: 202/335 cut-off events. [2024-11-28 04:13:21,177 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-28 04:13:21,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 696 conditions, 335 events. 202/335 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 994 event pairs, 138 based on Foata normal form. 3/275 useless extension candidates. Maximal degree in co-relation 666. Up to 327 conditions per place. [2024-11-28 04:13:21,185 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 26 selfloop transitions, 10 changer transitions 0/37 dead transitions. [2024-11-28 04:13:21,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 37 transitions, 180 flow [2024-11-28 04:13:21,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:13:21,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:13:21,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 60 transitions. [2024-11-28 04:13:21,188 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29411764705882354 [2024-11-28 04:13:21,188 INFO L175 Difference]: Start difference. First operand has 29 places, 31 transitions, 84 flow. Second operand 6 states and 60 transitions. [2024-11-28 04:13:21,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 37 transitions, 180 flow [2024-11-28 04:13:21,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 37 transitions, 176 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:13:21,192 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 146 flow [2024-11-28 04:13:21,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=146, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2024-11-28 04:13:21,193 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2024-11-28 04:13:21,193 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 146 flow [2024-11-28 04:13:21,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:21,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:21,194 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:21,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:13:21,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:21,395 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:21,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:21,397 INFO L85 PathProgramCache]: Analyzing trace with hash 25799411, now seen corresponding path program 2 times [2024-11-28 04:13:21,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:21,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219397681] [2024-11-28 04:13:21,398 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:13:21,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:21,527 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:13:21,528 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:23,388 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 04:13:23,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:23,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219397681] [2024-11-28 04:13:23,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219397681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:23,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:23,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:13:23,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748163825] [2024-11-28 04:13:23,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:23,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:13:23,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:23,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:13:23,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:13:23,392 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:23,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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:13:23,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:23,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:23,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:23,890 INFO L124 PetriNetUnfolderBase]: 244/430 cut-off events. [2024-11-28 04:13:23,890 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 04:13:23,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 430 events. 244/430 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1541 event pairs, 138 based on Foata normal form. 1/363 useless extension candidates. Maximal degree in co-relation 848. Up to 319 conditions per place. [2024-11-28 04:13:23,897 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 45 selfloop transitions, 1 changer transitions 9/56 dead transitions. [2024-11-28 04:13:23,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 56 transitions, 299 flow [2024-11-28 04:13:23,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:13:23,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:13:23,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 61 transitions. [2024-11-28 04:13:23,902 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4485294117647059 [2024-11-28 04:13:23,902 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 146 flow. Second operand 4 states and 61 transitions. [2024-11-28 04:13:23,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 56 transitions, 299 flow [2024-11-28 04:13:23,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 56 transitions, 283 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 04:13:23,908 INFO L231 Difference]: Finished difference. Result has 40 places, 37 transitions, 139 flow [2024-11-28 04:13:23,910 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=40, PETRI_TRANSITIONS=37} [2024-11-28 04:13:23,911 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 10 predicate places. [2024-11-28 04:13:23,912 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 37 transitions, 139 flow [2024-11-28 04:13:23,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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:13:23,913 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:23,913 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:23,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:13:23,913 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:23,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:23,914 INFO L85 PathProgramCache]: Analyzing trace with hash 975893369, now seen corresponding path program 3 times [2024-11-28 04:13:23,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:23,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271942734] [2024-11-28 04:13:23,916 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:13:23,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:23,986 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:13:23,986 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:25,249 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 04:13:25,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:25,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271942734] [2024-11-28 04:13:25,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271942734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:25,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:25,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:13:25,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879368820] [2024-11-28 04:13:25,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:25,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:13:25,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:25,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:13:25,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:13:25,253 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:25,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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:13:25,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:25,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:25,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:25,722 INFO L124 PetriNetUnfolderBase]: 272/491 cut-off events. [2024-11-28 04:13:25,723 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-11-28 04:13:25,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1078 conditions, 491 events. 272/491 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1779 event pairs, 181 based on Foata normal form. 1/436 useless extension candidates. Maximal degree in co-relation 1056. Up to 393 conditions per place. [2024-11-28 04:13:25,728 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 47 selfloop transitions, 1 changer transitions 6/55 dead transitions. [2024-11-28 04:13:25,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 55 transitions, 292 flow [2024-11-28 04:13:25,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:13:25,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:13:25,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-28 04:13:25,731 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4338235294117647 [2024-11-28 04:13:25,731 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 139 flow. Second operand 4 states and 59 transitions. [2024-11-28 04:13:25,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 55 transitions, 292 flow [2024-11-28 04:13:25,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 55 transitions, 286 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-28 04:13:25,737 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 143 flow [2024-11-28 04:13:25,737 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=143, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-11-28 04:13:25,738 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2024-11-28 04:13:25,739 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 143 flow [2024-11-28 04:13:25,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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:13:25,740 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:25,740 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:25,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:13:25,740 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:25,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:25,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1514944087, now seen corresponding path program 1 times [2024-11-28 04:13:25,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:25,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338170713] [2024-11-28 04:13:25,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:25,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:25,917 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 04:13:25,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:25,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338170713] [2024-11-28 04:13:25,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338170713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:25,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:25,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:13:25,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688729592] [2024-11-28 04:13:25,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:25,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:13:25,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:25,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:13:25,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:13:25,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:25,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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:13:25,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:25,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:25,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:26,166 INFO L124 PetriNetUnfolderBase]: 217/397 cut-off events. [2024-11-28 04:13:26,166 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2024-11-28 04:13:26,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 876 conditions, 397 events. 217/397 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1341 event pairs, 73 based on Foata normal form. 21/382 useless extension candidates. Maximal degree in co-relation 857. Up to 320 conditions per place. [2024-11-28 04:13:26,175 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 41 selfloop transitions, 2 changer transitions 3/47 dead transitions. [2024-11-28 04:13:26,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 259 flow [2024-11-28 04:13:26,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:13:26,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:13:26,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-11-28 04:13:26,177 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4803921568627451 [2024-11-28 04:13:26,177 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 143 flow. Second operand 3 states and 49 transitions. [2024-11-28 04:13:26,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 259 flow [2024-11-28 04:13:26,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 47 transitions, 256 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-28 04:13:26,185 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 154 flow [2024-11-28 04:13:26,185 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2024-11-28 04:13:26,189 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 13 predicate places. [2024-11-28 04:13:26,190 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 154 flow [2024-11-28 04:13:26,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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:13:26,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:26,190 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:26,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:13:26,190 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:26,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:26,191 INFO L85 PathProgramCache]: Analyzing trace with hash -625080273, now seen corresponding path program 2 times [2024-11-28 04:13:26,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:26,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103219570] [2024-11-28 04:13:26,192 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:13:26,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:26,229 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:13:26,229 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:26,336 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 04:13:26,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:26,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103219570] [2024-11-28 04:13:26,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103219570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:26,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:26,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:13:26,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64207405] [2024-11-28 04:13:26,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:26,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:13:26,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:26,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:13:26,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:13:26,338 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:26,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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:13:26,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:26,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:26,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:26,566 INFO L124 PetriNetUnfolderBase]: 179/320 cut-off events. [2024-11-28 04:13:26,566 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-11-28 04:13:26,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 752 conditions, 320 events. 179/320 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 907 event pairs, 128 based on Foata normal form. 4/292 useless extension candidates. Maximal degree in co-relation 697. Up to 304 conditions per place. [2024-11-28 04:13:26,570 INFO L140 encePairwiseOnDemand]: 32/34 looper letters, 36 selfloop transitions, 0 changer transitions 4/41 dead transitions. [2024-11-28 04:13:26,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 41 transitions, 240 flow [2024-11-28 04:13:26,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:13:26,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:13:26,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 40 transitions. [2024-11-28 04:13:26,572 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39215686274509803 [2024-11-28 04:13:26,572 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 154 flow. Second operand 3 states and 40 transitions. [2024-11-28 04:13:26,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 41 transitions, 240 flow [2024-11-28 04:13:26,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 41 transitions, 231 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-28 04:13:26,579 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 142 flow [2024-11-28 04:13:26,579 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-11-28 04:13:26,580 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2024-11-28 04:13:26,580 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 142 flow [2024-11-28 04:13:26,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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:13:26,580 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:26,581 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 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:13:26,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:13:26,582 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:26,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:26,583 INFO L85 PathProgramCache]: Analyzing trace with hash -494140743, now seen corresponding path program 1 times [2024-11-28 04:13:26,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:26,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780399692] [2024-11-28 04:13:26,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:26,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:26,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:26,859 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:13:26,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:26,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780399692] [2024-11-28 04:13:26,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780399692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:26,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991611006] [2024-11-28 04:13:26,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:26,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:26,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:26,864 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:26,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:13:27,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:27,106 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:13:27,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:27,213 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:13:27,214 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:27,285 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:13:27,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991611006] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:13:27,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:13:27,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-28 04:13:27,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840681726] [2024-11-28 04:13:27,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:27,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:13:27,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:27,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:13:27,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:13:27,289 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:27,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 142 flow. Second operand has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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:13:27,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:27,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:27,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:27,594 INFO L124 PetriNetUnfolderBase]: 171/306 cut-off events. [2024-11-28 04:13:27,594 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-28 04:13:27,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 706 conditions, 306 events. 171/306 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 829 event pairs, 128 based on Foata normal form. 1/275 useless extension candidates. Maximal degree in co-relation 696. Up to 296 conditions per place. [2024-11-28 04:13:27,598 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 26 selfloop transitions, 12 changer transitions 0/39 dead transitions. [2024-11-28 04:13:27,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 39 transitions, 230 flow [2024-11-28 04:13:27,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:13:27,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 04:13:27,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 59 transitions. [2024-11-28 04:13:27,600 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.24789915966386555 [2024-11-28 04:13:27,600 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 142 flow. Second operand 7 states and 59 transitions. [2024-11-28 04:13:27,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 39 transitions, 230 flow [2024-11-28 04:13:27,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 39 transitions, 228 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:13:27,604 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 186 flow [2024-11-28 04:13:27,604 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=186, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2024-11-28 04:13:27,605 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 16 predicate places. [2024-11-28 04:13:27,605 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 186 flow [2024-11-28 04:13:27,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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:13:27,605 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:27,606 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 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:13:27,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:13:27,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 04:13:27,811 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:27,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:27,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1792525895, now seen corresponding path program 2 times [2024-11-28 04:13:27,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:27,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918171600] [2024-11-28 04:13:27,816 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:13:27,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:27,882 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:13:27,883 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:28,047 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:13:28,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:28,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918171600] [2024-11-28 04:13:28,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918171600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:28,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:28,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:13:28,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598818563] [2024-11-28 04:13:28,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:28,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:13:28,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:28,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:13:28,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:13:28,053 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:28,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:13:28,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:28,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:28,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:28,293 INFO L124 PetriNetUnfolderBase]: 240/423 cut-off events. [2024-11-28 04:13:28,293 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-28 04:13:28,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 961 conditions, 423 events. 240/423 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1315 event pairs, 139 based on Foata normal form. 16/386 useless extension candidates. Maximal degree in co-relation 950. Up to 306 conditions per place. [2024-11-28 04:13:28,297 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 47 selfloop transitions, 3 changer transitions 1/52 dead transitions. [2024-11-28 04:13:28,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 52 transitions, 317 flow [2024-11-28 04:13:28,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:13:28,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:13:28,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-11-28 04:13:28,299 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4803921568627451 [2024-11-28 04:13:28,299 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 186 flow. Second operand 3 states and 49 transitions. [2024-11-28 04:13:28,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 52 transitions, 317 flow [2024-11-28 04:13:28,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 52 transitions, 293 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-28 04:13:28,305 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 177 flow [2024-11-28 04:13:28,306 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=177, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2024-11-28 04:13:28,307 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-11-28 04:13:28,307 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 177 flow [2024-11-28 04:13:28,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:13:28,307 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:28,307 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 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:13:28,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:13:28,308 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:28,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:28,310 INFO L85 PathProgramCache]: Analyzing trace with hash -999327771, now seen corresponding path program 1 times [2024-11-28 04:13:28,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:28,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481947910] [2024-11-28 04:13:28,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:28,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:28,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:28,632 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:13:28,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:28,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481947910] [2024-11-28 04:13:28,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481947910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:28,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:28,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:13:28,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397090617] [2024-11-28 04:13:28,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:28,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:13:28,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:28,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:13:28,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:13:28,638 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:28,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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:13:28,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:28,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:28,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:28,902 INFO L124 PetriNetUnfolderBase]: 333/579 cut-off events. [2024-11-28 04:13:28,902 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-11-28 04:13:28,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1379 conditions, 579 events. 333/579 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1978 event pairs, 191 based on Foata normal form. 21/558 useless extension candidates. Maximal degree in co-relation 1366. Up to 423 conditions per place. [2024-11-28 04:13:28,907 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 48 selfloop transitions, 3 changer transitions 1/53 dead transitions. [2024-11-28 04:13:28,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 53 transitions, 320 flow [2024-11-28 04:13:28,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:13:28,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:13:28,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-28 04:13:28,909 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47058823529411764 [2024-11-28 04:13:28,909 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 177 flow. Second operand 3 states and 48 transitions. [2024-11-28 04:13:28,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 53 transitions, 320 flow [2024-11-28 04:13:28,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 53 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:13:28,912 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 189 flow [2024-11-28 04:13:28,912 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2024-11-28 04:13:28,914 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 17 predicate places. [2024-11-28 04:13:28,914 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 189 flow [2024-11-28 04:13:28,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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:13:28,915 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:28,915 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:28,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:13:28,916 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:13:28,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:28,919 INFO L85 PathProgramCache]: Analyzing trace with hash 864905584, now seen corresponding path program 1 times [2024-11-28 04:13:28,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:28,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059393725] [2024-11-28 04:13:28,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:28,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:29,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:43,715 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:43,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:43,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059393725] [2024-11-28 04:13:43,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059393725] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:43,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159742034] [2024-11-28 04:13:43,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:43,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:43,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:43,719 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:43,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:13:44,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:44,016 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-28 04:13:44,027 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:46,995 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:13:46,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 367 treesize of output 307 [2024-11-28 04:13:49,190 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:13:49,190 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:54,590 INFO L349 Elim1Store]: treesize reduction 13, result has 80.0 percent of original size [2024-11-28 04:13:54,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 382 treesize of output 349 [2024-11-28 04:13:57,105 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:13:57,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159742034] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:13:57,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:13:57,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 8, 8] total 34 [2024-11-28 04:13:57,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946312066] [2024-11-28 04:13:57,106 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:57,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-28 04:13:57,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:57,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-28 04:13:57,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=999, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 04:13:57,109 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:13:57,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 189 flow. Second operand has 34 states, 34 states have (on average 5.470588235294118) internal successors, (186), 34 states have internal predecessors, (186), 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:13:57,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:57,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:13:57,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:14:23,337 INFO L124 PetriNetUnfolderBase]: 2829/4956 cut-off events. [2024-11-28 04:14:23,337 INFO L125 PetriNetUnfolderBase]: For 1342/1342 co-relation queries the response was YES. [2024-11-28 04:14:23,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11774 conditions, 4956 events. 2829/4956 cut-off events. For 1342/1342 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 30292 event pairs, 236 based on Foata normal form. 26/4982 useless extension candidates. Maximal degree in co-relation 11760. Up to 894 conditions per place. [2024-11-28 04:14:23,377 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 449 selfloop transitions, 149 changer transitions 100/699 dead transitions. [2024-11-28 04:14:23,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 699 transitions, 3500 flow [2024-11-28 04:14:23,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-28 04:14:23,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2024-11-28 04:14:23,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 954 transitions. [2024-11-28 04:14:23,385 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3225152129817444 [2024-11-28 04:14:23,386 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 189 flow. Second operand 87 states and 954 transitions. [2024-11-28 04:14:23,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 699 transitions, 3500 flow [2024-11-28 04:14:23,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 699 transitions, 3450 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:14:23,403 INFO L231 Difference]: Finished difference. Result has 153 places, 199 transitions, 1344 flow [2024-11-28 04:14:23,403 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=87, PETRI_FLOW=1344, PETRI_PLACES=153, PETRI_TRANSITIONS=199} [2024-11-28 04:14:23,404 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 123 predicate places. [2024-11-28 04:14:23,405 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 199 transitions, 1344 flow [2024-11-28 04:14:23,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.470588235294118) internal successors, (186), 34 states have internal predecessors, (186), 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:14:23,406 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:14:23,406 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:14:23,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:14:23,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:14:23,607 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:14:23,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:14:23,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1647857950, now seen corresponding path program 2 times [2024-11-28 04:14:23,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:14:23,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591606720] [2024-11-28 04:14:23,608 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:14:23,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:14:23,961 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:14:23,961 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:14:34,645 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:14:34,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:14:34,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591606720] [2024-11-28 04:14:34,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591606720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:14:34,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322203828] [2024-11-28 04:14:34,645 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:14:34,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:14:34,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:14:34,648 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:14:34,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:14:34,908 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:14:34,908 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:14:34,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-28 04:14:34,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:14:37,049 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:14:37,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 326 treesize of output 274 [2024-11-28 04:14:38,542 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:14:38,542 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:14:43,840 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:14:43,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 416 treesize of output 370 [2024-11-28 04:14:45,911 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:14:45,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322203828] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:14:45,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:14:45,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 12, 9] total 40 [2024-11-28 04:14:45,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481108522] [2024-11-28 04:14:45,912 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:14:45,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-28 04:14:45,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:14:45,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-28 04:14:45,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=1386, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 04:14:45,917 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:14:45,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 199 transitions, 1344 flow. Second operand has 40 states, 40 states have (on average 5.3) internal successors, (212), 40 states have internal predecessors, (212), 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:14:45,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:14:45,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:14:45,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:14:51,561 INFO L124 PetriNetUnfolderBase]: 3218/5727 cut-off events. [2024-11-28 04:14:51,561 INFO L125 PetriNetUnfolderBase]: For 24156/24156 co-relation queries the response was YES. [2024-11-28 04:14:51,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17952 conditions, 5727 events. 3218/5727 cut-off events. For 24156/24156 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 36574 event pairs, 985 based on Foata normal form. 4/5731 useless extension candidates. Maximal degree in co-relation 17917. Up to 2236 conditions per place. [2024-11-28 04:14:51,621 INFO L140 encePairwiseOnDemand]: 19/34 looper letters, 186 selfloop transitions, 121 changer transitions 13/321 dead transitions. [2024-11-28 04:14:51,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 321 transitions, 2643 flow [2024-11-28 04:14:51,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 04:14:51,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-28 04:14:51,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 207 transitions. [2024-11-28 04:14:51,625 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2647058823529412 [2024-11-28 04:14:51,625 INFO L175 Difference]: Start difference. First operand has 153 places, 199 transitions, 1344 flow. Second operand 23 states and 207 transitions. [2024-11-28 04:14:51,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 321 transitions, 2643 flow [2024-11-28 04:14:51,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 321 transitions, 2251 flow, removed 151 selfloop flow, removed 19 redundant places. [2024-11-28 04:14:51,870 INFO L231 Difference]: Finished difference. Result has 153 places, 234 transitions, 1577 flow [2024-11-28 04:14:51,870 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1018, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1577, PETRI_PLACES=153, PETRI_TRANSITIONS=234} [2024-11-28 04:14:51,871 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 123 predicate places. [2024-11-28 04:14:51,871 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 234 transitions, 1577 flow [2024-11-28 04:14:51,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 5.3) internal successors, (212), 40 states have internal predecessors, (212), 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:14:51,872 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:14:51,872 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:14:51,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:14:52,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:14:52,073 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:14:52,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:14:52,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1138967610, now seen corresponding path program 3 times [2024-11-28 04:14:52,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:14:52,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342901882] [2024-11-28 04:14:52,074 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:14:52,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:14:52,374 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:14:52,374 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:14:58,735 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:14:58,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:14:58,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342901882] [2024-11-28 04:14:58,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342901882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:14:58,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510151506] [2024-11-28 04:14:58,735 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:14:58,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:14:58,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:14:58,737 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:14:58,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:14:58,998 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:14:58,998 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:14:59,001 INFO L256 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-28 04:14:59,012 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:15:00,831 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:15:00,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 326 treesize of output 274 [2024-11-28 04:15:02,590 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:15:02,590 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:15:06,510 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:15:06,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 378 treesize of output 356 [2024-11-28 04:15:08,503 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:15:08,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510151506] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:15:08,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:15:08,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 9] total 25 [2024-11-28 04:15:08,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100100307] [2024-11-28 04:15:08,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:15:08,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 04:15:08,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:15:08,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 04:15:08,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=479, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:15:08,506 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:15:08,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 234 transitions, 1577 flow. Second operand has 25 states, 25 states have (on average 5.96) internal successors, (149), 25 states have internal predecessors, (149), 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:15:08,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:15:08,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:15:08,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:15:12,373 INFO L124 PetriNetUnfolderBase]: 3468/6161 cut-off events. [2024-11-28 04:15:12,373 INFO L125 PetriNetUnfolderBase]: For 36001/36001 co-relation queries the response was YES. [2024-11-28 04:15:12,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21123 conditions, 6161 events. 3468/6161 cut-off events. For 36001/36001 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 39909 event pairs, 1103 based on Foata normal form. 4/6165 useless extension candidates. Maximal degree in co-relation 21095. Up to 2428 conditions per place. [2024-11-28 04:15:12,427 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 219 selfloop transitions, 135 changer transitions 16/371 dead transitions. [2024-11-28 04:15:12,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 371 transitions, 3146 flow [2024-11-28 04:15:12,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:15:12,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-28 04:15:12,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 219 transitions. [2024-11-28 04:15:12,429 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3220588235294118 [2024-11-28 04:15:12,429 INFO L175 Difference]: Start difference. First operand has 153 places, 234 transitions, 1577 flow. Second operand 20 states and 219 transitions. [2024-11-28 04:15:12,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 371 transitions, 3146 flow [2024-11-28 04:15:12,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 371 transitions, 2892 flow, removed 109 selfloop flow, removed 9 redundant places. [2024-11-28 04:15:12,840 INFO L231 Difference]: Finished difference. Result has 173 places, 266 transitions, 2026 flow [2024-11-28 04:15:12,841 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1453, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2026, PETRI_PLACES=173, PETRI_TRANSITIONS=266} [2024-11-28 04:15:12,841 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 143 predicate places. [2024-11-28 04:15:12,842 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 266 transitions, 2026 flow [2024-11-28 04:15:12,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.96) internal successors, (149), 25 states have internal predecessors, (149), 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:15:12,842 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:15:12,842 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:15:12,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:15:13,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:15:13,043 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:15:13,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:15:13,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1212307832, now seen corresponding path program 4 times [2024-11-28 04:15:13,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:15:13,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619360671] [2024-11-28 04:15:13,047 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:15:13,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:15:13,255 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:15:13,255 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:15:21,220 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:15:21,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:15:21,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619360671] [2024-11-28 04:15:21,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619360671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:15:21,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952138459] [2024-11-28 04:15:21,220 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:15:21,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:15:21,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:15:21,222 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:15:21,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:15:21,504 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:15:21,504 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:15:21,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-28 04:15:21,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:15:22,919 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:15:22,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 346 treesize of output 290 [2024-11-28 04:15:24,490 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:15:24,490 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:15:28,251 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:15:28,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 378 treesize of output 356 [2024-11-28 04:15:30,059 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:15:30,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952138459] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:15:30,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:15:30,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 8, 8] total 33 [2024-11-28 04:15:30,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930399993] [2024-11-28 04:15:30,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:15:30,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:15:30,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:15:30,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:15:30,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=935, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:15:30,063 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-28 04:15:30,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 266 transitions, 2026 flow. Second operand has 33 states, 33 states have (on average 5.454545454545454) internal successors, (180), 33 states have internal predecessors, (180), 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:15:30,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:15:30,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-28 04:15:30,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:15:34,559 INFO L124 PetriNetUnfolderBase]: 3290/5859 cut-off events. [2024-11-28 04:15:34,559 INFO L125 PetriNetUnfolderBase]: For 36191/36191 co-relation queries the response was YES. [2024-11-28 04:15:34,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22979 conditions, 5859 events. 3290/5859 cut-off events. For 36191/36191 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 37675 event pairs, 1127 based on Foata normal form. 2/5861 useless extension candidates. Maximal degree in co-relation 22941. Up to 2428 conditions per place. [2024-11-28 04:15:34,599 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 169 selfloop transitions, 142 changer transitions 5/317 dead transitions. [2024-11-28 04:15:34,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 317 transitions, 2947 flow [2024-11-28 04:15:34,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:15:34,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-28 04:15:34,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 169 transitions. [2024-11-28 04:15:34,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2485294117647059 [2024-11-28 04:15:34,602 INFO L175 Difference]: Start difference. First operand has 173 places, 266 transitions, 2026 flow. Second operand 20 states and 169 transitions. [2024-11-28 04:15:34,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 317 transitions, 2947 flow [2024-11-28 04:15:34,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 317 transitions, 2805 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-28 04:15:34,994 INFO L231 Difference]: Finished difference. Result has 184 places, 264 transitions, 2164 flow [2024-11-28 04:15:34,998 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1887, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2164, PETRI_PLACES=184, PETRI_TRANSITIONS=264} [2024-11-28 04:15:34,999 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 154 predicate places. [2024-11-28 04:15:34,999 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 264 transitions, 2164 flow [2024-11-28 04:15:35,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 5.454545454545454) internal successors, (180), 33 states have internal predecessors, (180), 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:15:35,000 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:15:35,000 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:15:35,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:15:35,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:15:35,201 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:15:35,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:15:35,201 INFO L85 PathProgramCache]: Analyzing trace with hash -292432266, now seen corresponding path program 5 times [2024-11-28 04:15:35,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:15:35,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299140492] [2024-11-28 04:15:35,202 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:15:35,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:15:35,480 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-28 04:15:35,481 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:15:42,869 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:15:42,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:15:42,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299140492] [2024-11-28 04:15:42,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299140492] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:15:42,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351830269] [2024-11-28 04:15:42,870 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:15:42,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:15:42,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:15:42,872 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:15:42,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e821c17b-0471-4d14-a5ff-480051a165a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:15:43,267 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-28 04:15:43,267 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:15:43,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 100 conjuncts are in the unsatisfiable core [2024-11-28 04:15:43,284 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:15:43,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 04:15:43,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 30 [2024-11-28 04:15:43,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-28 04:15:43,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-28 04:15:43,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 42 [2024-11-28 04:15:43,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 60 [2024-11-28 04:15:43,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2024-11-28 04:15:43,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 66 [2024-11-28 04:15:43,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 86 [2024-11-28 04:15:43,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 48 [2024-11-28 04:15:43,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 77 [2024-11-28 04:15:43,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 114 [2024-11-28 04:15:43,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 128 [2024-11-28 04:15:43,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:43,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 87 [2024-11-28 04:15:44,653 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:15:44,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 04:15:44,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 288 treesize of output 221 [2024-11-28 04:15:45,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-28 04:15:45,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-28 04:15:45,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 303 treesize of output 232 [2024-11-28 04:15:45,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:45,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 60 [2024-11-28 04:15:45,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:45,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:15:45,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2024-11-28 04:15:45,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 351 treesize of output 272 [2024-11-28 04:15:46,076 INFO L349 Elim1Store]: treesize reduction 115, result has 17.3 percent of original size [2024-11-28 04:15:46,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 82 treesize of output 105 [2024-11-28 04:15:46,347 INFO L349 Elim1Store]: treesize reduction 72, result has 39.0 percent of original size [2024-11-28 04:15:46,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 65 treesize of output 95 [2024-11-28 04:15:49,627 INFO L349 Elim1Store]: treesize reduction 340, result has 62.6 percent of original size [2024-11-28 04:15:49,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 4 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 85 case distinctions, treesize of input 484 treesize of output 868 [2024-11-28 04:21:42,387 WARN L286 SmtUtils]: Spent 7.60s on a formula simplification. DAG size of input: 1995 DAG size of output: 2058 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-28 04:22:25,325 WARN L286 SmtUtils]: Spent 7.46s on a formula simplification. DAG size of input: 1976 DAG size of output: 1983 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)