./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-ring.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_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/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_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/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_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/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 be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:31:07,948 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:31:08,025 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:31:08,032 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:31:08,033 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:31:08,065 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:31:08,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:31:08,066 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:31:08,066 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:31:08,067 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:31:08,067 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:31:08,067 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:31:08,068 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:31:08,068 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:31:08,068 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:31:08,068 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:31:08,068 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:31:08,068 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:31:08,068 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:31:08,069 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:31:08,072 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:31:08,072 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:31:08,072 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:31:08,072 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:31:08,072 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:31:08,073 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:31:08,073 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:31:08,073 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:31:08,073 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:31:08,073 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:31:08,073 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:31:08,073 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:31:08,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:31:08,074 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:31:08,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:31:08,074 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:31:08,074 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:31:08,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:31:08,074 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:31:08,075 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:31:08,075 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:31:08,075 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:31:08,075 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:31:08,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:31:08,075 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:31:08,075 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:31:08,078 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:31:08,078 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:31:08,078 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_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/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 -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2024-11-28 04:31:08,425 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:31:08,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:31:08,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:31:08,439 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:31:08,439 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:31:08,440 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-28 04:31:11,687 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/data/4dd8db4f1/01e0059125444cfab88b6c54ee5441da/FLAGe4cfdcce2 [2024-11-28 04:31:12,015 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:31:12,019 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-28 04:31:12,038 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/data/4dd8db4f1/01e0059125444cfab88b6c54ee5441da/FLAGe4cfdcce2 [2024-11-28 04:31:12,084 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/data/4dd8db4f1/01e0059125444cfab88b6c54ee5441da [2024-11-28 04:31:12,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:31:12,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:31:12,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:31:12,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:31:12,102 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:31:12,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@280dbf89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12, skipping insertion in model container [2024-11-28 04:31:12,105 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,127 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:31:12,365 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_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c[3986,3999] [2024-11-28 04:31:12,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:31:12,392 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:31:12,437 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_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c[3986,3999] [2024-11-28 04:31:12,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:31:12,475 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:31:12,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12 WrapperNode [2024-11-28 04:31:12,478 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:31:12,479 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:31:12,480 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:31:12,481 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:31:12,494 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:31:12" (1/1) ... [2024-11-28 04:31:12,509 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:31:12" (1/1) ... [2024-11-28 04:31:12,560 INFO L138 Inliner]: procedures = 24, calls = 46, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 306 [2024-11-28 04:31:12,561 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:31:12,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:31:12,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:31:12,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:31:12,582 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,589 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,626 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-28 04:31:12,626 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,626 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,646 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,651 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,657 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,662 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,671 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:31:12,675 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:31:12,675 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:31:12,675 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:31:12,676 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (1/1) ... [2024-11-28 04:31:12,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:31:12,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:31:12,721 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/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:31:12,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/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:31:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:31:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 04:31:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 04:31:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 04:31:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 04:31:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 04:31:12,765 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 04:31:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:31:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:31:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:31:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:31:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 04:31:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 04:31:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:31:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:31:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:31:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:31:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:31:12,769 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:31:12,918 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:31:12,919 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:31:13,549 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:31:13,550 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:31:14,189 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:31:14,190 INFO L312 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-28 04:31:14,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:31:14 BoogieIcfgContainer [2024-11-28 04:31:14,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:31:14,193 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:31:14,194 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:31:14,202 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:31:14,202 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:31:12" (1/3) ... [2024-11-28 04:31:14,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36eb04a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:31:14, skipping insertion in model container [2024-11-28 04:31:14,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:31:12" (2/3) ... [2024-11-28 04:31:14,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36eb04a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:31:14, skipping insertion in model container [2024-11-28 04:31:14,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:31:14" (3/3) ... [2024-11-28 04:31:14,206 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2024-11-28 04:31:14,225 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:31:14,227 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-ring.wvr.c that has 4 procedures, 39 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-28 04:31:14,227 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:31:14,335 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 04:31:14,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 48 transitions, 117 flow [2024-11-28 04:31:14,442 INFO L124 PetriNetUnfolderBase]: 10/45 cut-off events. [2024-11-28 04:31:14,447 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:31:14,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58 conditions, 45 events. 10/45 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 74 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 35. Up to 3 conditions per place. [2024-11-28 04:31:14,453 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 48 transitions, 117 flow [2024-11-28 04:31:14,457 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 44 transitions, 106 flow [2024-11-28 04:31:14,475 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:31:14,495 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;@780e5387, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:31:14,495 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 04:31:14,531 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:31:14,531 INFO L124 PetriNetUnfolderBase]: 10/43 cut-off events. [2024-11-28 04:31:14,531 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:31:14,532 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:14,532 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:14,533 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:14,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:14,540 INFO L85 PathProgramCache]: Analyzing trace with hash 2073969185, now seen corresponding path program 1 times [2024-11-28 04:31:14,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:14,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946495152] [2024-11-28 04:31:14,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:14,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:14,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:14,908 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:31:14,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:14,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946495152] [2024-11-28 04:31:14,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946495152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:14,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:14,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:31:14,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840464353] [2024-11-28 04:31:14,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:14,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:31:14,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:14,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:31:14,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:31:14,961 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:14,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 44 transitions, 106 flow. Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:14,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:14,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:14,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:15,553 INFO L124 PetriNetUnfolderBase]: 1014/1669 cut-off events. [2024-11-28 04:31:15,553 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2024-11-28 04:31:15,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3184 conditions, 1669 events. 1014/1669 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 8087 event pairs, 858 based on Foata normal form. 0/1540 useless extension candidates. Maximal degree in co-relation 2977. Up to 1394 conditions per place. [2024-11-28 04:31:15,584 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 32 selfloop transitions, 0 changer transitions 0/40 dead transitions. [2024-11-28 04:31:15,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 40 transitions, 162 flow [2024-11-28 04:31:15,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:31:15,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-28 04:31:15,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 58 transitions. [2024-11-28 04:31:15,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-28 04:31:15,604 INFO L175 Difference]: Start difference. First operand has 44 places, 44 transitions, 106 flow. Second operand 2 states and 58 transitions. [2024-11-28 04:31:15,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 40 transitions, 162 flow [2024-11-28 04:31:15,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 40 transitions, 150 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 04:31:15,619 INFO L231 Difference]: Finished difference. Result has 39 places, 40 transitions, 86 flow [2024-11-28 04:31:15,622 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=86, PETRI_PLACES=39, PETRI_TRANSITIONS=40} [2024-11-28 04:31:15,626 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2024-11-28 04:31:15,629 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 40 transitions, 86 flow [2024-11-28 04:31:15,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:15,630 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:15,630 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:15,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:31:15,632 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:15,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:15,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1393372304, now seen corresponding path program 1 times [2024-11-28 04:31:15,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:15,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238872812] [2024-11-28 04:31:15,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:15,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:15,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:16,019 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:31:16,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:16,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238872812] [2024-11-28 04:31:16,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238872812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:16,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:16,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:31:16,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351171736] [2024-11-28 04:31:16,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:16,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:31:16,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:16,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:31:16,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:31:16,023 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:16,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 40 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:16,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:16,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:16,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:16,740 INFO L124 PetriNetUnfolderBase]: 1808/2928 cut-off events. [2024-11-28 04:31:16,740 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-28 04:31:16,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5600 conditions, 2928 events. 1808/2928 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 15936 event pairs, 858 based on Foata normal form. 1/2785 useless extension candidates. Maximal degree in co-relation 5597. Up to 1330 conditions per place. [2024-11-28 04:31:16,769 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 47 selfloop transitions, 2 changer transitions 5/62 dead transitions. [2024-11-28 04:31:16,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 62 transitions, 243 flow [2024-11-28 04:31:16,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:31:16,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:31:16,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2024-11-28 04:31:16,771 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-28 04:31:16,771 INFO L175 Difference]: Start difference. First operand has 39 places, 40 transitions, 86 flow. Second operand 3 states and 88 transitions. [2024-11-28 04:31:16,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 62 transitions, 243 flow [2024-11-28 04:31:16,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 62 transitions, 243 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 04:31:16,776 INFO L231 Difference]: Finished difference. Result has 42 places, 41 transitions, 98 flow [2024-11-28 04:31:16,776 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=42, PETRI_TRANSITIONS=41} [2024-11-28 04:31:16,777 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -2 predicate places. [2024-11-28 04:31:16,777 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 41 transitions, 98 flow [2024-11-28 04:31:16,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:16,780 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:16,780 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:16,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:31:16,780 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:16,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:16,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1000520192, now seen corresponding path program 1 times [2024-11-28 04:31:16,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:16,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752516297] [2024-11-28 04:31:16,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:16,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:17,112 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:31:17,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:17,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752516297] [2024-11-28 04:31:17,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752516297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:17,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:17,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:31:17,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425032846] [2024-11-28 04:31:17,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:17,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:31:17,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:17,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:31:17,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:31:17,114 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:17,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 41 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:17,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:17,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:17,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:17,599 INFO L124 PetriNetUnfolderBase]: 1501/2471 cut-off events. [2024-11-28 04:31:17,599 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-28 04:31:17,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4791 conditions, 2471 events. 1501/2471 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 13436 event pairs, 609 based on Foata normal form. 42/2380 useless extension candidates. Maximal degree in co-relation 4786. Up to 1453 conditions per place. [2024-11-28 04:31:17,612 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 41 selfloop transitions, 2 changer transitions 4/55 dead transitions. [2024-11-28 04:31:17,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 55 transitions, 222 flow [2024-11-28 04:31:17,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:31:17,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:31:17,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-28 04:31:17,614 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-28 04:31:17,614 INFO L175 Difference]: Start difference. First operand has 42 places, 41 transitions, 98 flow. Second operand 3 states and 80 transitions. [2024-11-28 04:31:17,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 55 transitions, 222 flow [2024-11-28 04:31:17,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 55 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:31:17,616 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 108 flow [2024-11-28 04:31:17,616 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2024-11-28 04:31:17,617 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 0 predicate places. [2024-11-28 04:31:17,617 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 108 flow [2024-11-28 04:31:17,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:17,617 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:17,617 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:17,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:31:17,618 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:17,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:17,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1603770996, now seen corresponding path program 2 times [2024-11-28 04:31:17,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:17,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653148307] [2024-11-28 04:31:17,619 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:31:17,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:17,675 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:31:17,675 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:31:18,064 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:31:18,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:18,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653148307] [2024-11-28 04:31:18,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653148307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:18,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:18,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:31:18,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73528593] [2024-11-28 04:31:18,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:18,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:31:18,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:18,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:31:18,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:31:18,066 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:18,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:18,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:18,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:18,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:18,603 INFO L124 PetriNetUnfolderBase]: 1642/2726 cut-off events. [2024-11-28 04:31:18,603 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2024-11-28 04:31:18,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5633 conditions, 2726 events. 1642/2726 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 15145 event pairs, 1435 based on Foata normal form. 101/2676 useless extension candidates. Maximal degree in co-relation 5627. Up to 2187 conditions per place. [2024-11-28 04:31:18,617 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 33 selfloop transitions, 2 changer transitions 19/62 dead transitions. [2024-11-28 04:31:18,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 62 transitions, 264 flow [2024-11-28 04:31:18,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:31:18,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:31:18,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-28 04:31:18,619 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5104166666666666 [2024-11-28 04:31:18,619 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 108 flow. Second operand 4 states and 98 transitions. [2024-11-28 04:31:18,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 62 transitions, 264 flow [2024-11-28 04:31:18,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 62 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:31:18,622 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 124 flow [2024-11-28 04:31:18,622 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2024-11-28 04:31:18,623 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 4 predicate places. [2024-11-28 04:31:18,623 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 124 flow [2024-11-28 04:31:18,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:18,623 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:18,623 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:18,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:31:18,624 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:18,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:18,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1512772321, now seen corresponding path program 1 times [2024-11-28 04:31:18,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:18,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381199303] [2024-11-28 04:31:18,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:18,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:18,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:18,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:31:18,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:18,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381199303] [2024-11-28 04:31:18,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381199303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:18,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:18,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:31:18,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470227824] [2024-11-28 04:31:18,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:18,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:31:18,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:18,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:31:18,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:31:18,865 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:18,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 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:31:18,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:18,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:18,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:19,403 INFO L124 PetriNetUnfolderBase]: 1683/2768 cut-off events. [2024-11-28 04:31:19,404 INFO L125 PetriNetUnfolderBase]: For 465/465 co-relation queries the response was YES. [2024-11-28 04:31:19,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6090 conditions, 2768 events. 1683/2768 cut-off events. For 465/465 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 15182 event pairs, 1488 based on Foata normal form. 77/2705 useless extension candidates. Maximal degree in co-relation 6082. Up to 2188 conditions per place. [2024-11-28 04:31:19,421 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 34 selfloop transitions, 2 changer transitions 20/64 dead transitions. [2024-11-28 04:31:19,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 64 transitions, 288 flow [2024-11-28 04:31:19,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:31:19,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:31:19,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-11-28 04:31:19,423 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2024-11-28 04:31:19,423 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 124 flow. Second operand 5 states and 110 transitions. [2024-11-28 04:31:19,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 64 transitions, 288 flow [2024-11-28 04:31:19,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 64 transitions, 284 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:31:19,426 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 140 flow [2024-11-28 04:31:19,426 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2024-11-28 04:31:19,427 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 9 predicate places. [2024-11-28 04:31:19,427 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 140 flow [2024-11-28 04:31:19,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 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:31:19,427 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:19,428 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:19,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:31:19,428 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:19,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:19,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1165622258, now seen corresponding path program 1 times [2024-11-28 04:31:19,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:19,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042962759] [2024-11-28 04:31:19,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:19,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:19,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:19,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:31:19,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:19,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042962759] [2024-11-28 04:31:19,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042962759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:19,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:19,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:31:19,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754934232] [2024-11-28 04:31:19,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:19,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:31:19,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:19,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:31:19,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:31:19,671 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:19,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:19,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:19,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:19,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:20,234 INFO L124 PetriNetUnfolderBase]: 1976/3240 cut-off events. [2024-11-28 04:31:20,234 INFO L125 PetriNetUnfolderBase]: For 822/822 co-relation queries the response was YES. [2024-11-28 04:31:20,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7519 conditions, 3240 events. 1976/3240 cut-off events. For 822/822 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 18312 event pairs, 1765 based on Foata normal form. 66/3126 useless extension candidates. Maximal degree in co-relation 7508. Up to 2189 conditions per place. [2024-11-28 04:31:20,256 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 35 selfloop transitions, 2 changer transitions 20/65 dead transitions. [2024-11-28 04:31:20,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 65 transitions, 315 flow [2024-11-28 04:31:20,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:31:20,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:31:20,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-28 04:31:20,258 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5104166666666666 [2024-11-28 04:31:20,258 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 140 flow. Second operand 4 states and 98 transitions. [2024-11-28 04:31:20,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 65 transitions, 315 flow [2024-11-28 04:31:20,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 65 transitions, 303 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-28 04:31:20,262 INFO L231 Difference]: Finished difference. Result has 54 places, 45 transitions, 146 flow [2024-11-28 04:31:20,262 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=146, PETRI_PLACES=54, PETRI_TRANSITIONS=45} [2024-11-28 04:31:20,263 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 10 predicate places. [2024-11-28 04:31:20,263 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 45 transitions, 146 flow [2024-11-28 04:31:20,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:20,263 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:20,264 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:20,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:31:20,264 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:20,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:20,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1433290655, now seen corresponding path program 1 times [2024-11-28 04:31:20,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:20,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861792014] [2024-11-28 04:31:20,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:20,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:20,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:20,836 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:31:20,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:20,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861792014] [2024-11-28 04:31:20,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861792014] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:31:20,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299246523] [2024-11-28 04:31:20,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:20,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:31:20,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:31:20,843 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:31:20,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:31:21,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:21,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:31:21,079 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:31:21,452 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:31:21,452 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:31:21,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2024-11-28 04:31:21,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:31:21,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299246523] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:31:21,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:31:21,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 15 [2024-11-28 04:31:21,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540681804] [2024-11-28 04:31:21,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:31:21,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:31:21,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:21,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:31:21,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:31:21,871 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:21,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 146 flow. Second operand has 16 states, 16 states have (on average 16.0) internal successors, (256), 16 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:21,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:21,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:21,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:23,216 INFO L124 PetriNetUnfolderBase]: 2653/4559 cut-off events. [2024-11-28 04:31:23,216 INFO L125 PetriNetUnfolderBase]: For 1595/1647 co-relation queries the response was YES. [2024-11-28 04:31:23,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10419 conditions, 4559 events. 2653/4559 cut-off events. For 1595/1647 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 30102 event pairs, 461 based on Foata normal form. 228/4502 useless extension candidates. Maximal degree in co-relation 10407. Up to 1477 conditions per place. [2024-11-28 04:31:23,248 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 46 selfloop transitions, 4 changer transitions 76/134 dead transitions. [2024-11-28 04:31:23,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 134 transitions, 679 flow [2024-11-28 04:31:23,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:31:23,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:31:23,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 231 transitions. [2024-11-28 04:31:23,251 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48125 [2024-11-28 04:31:23,252 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 146 flow. Second operand 10 states and 231 transitions. [2024-11-28 04:31:23,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 134 transitions, 679 flow [2024-11-28 04:31:23,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 134 transitions, 659 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-28 04:31:23,260 INFO L231 Difference]: Finished difference. Result has 67 places, 47 transitions, 192 flow [2024-11-28 04:31:23,261 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=192, PETRI_PLACES=67, PETRI_TRANSITIONS=47} [2024-11-28 04:31:23,262 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 23 predicate places. [2024-11-28 04:31:23,262 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 47 transitions, 192 flow [2024-11-28 04:31:23,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 16.0) internal successors, (256), 16 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:23,263 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:23,263 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:23,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:31:23,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:31:23,464 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:23,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:23,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1255978846, now seen corresponding path program 2 times [2024-11-28 04:31:23,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:23,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292384897] [2024-11-28 04:31:23,465 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:31:23,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:23,506 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:31:23,506 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:31:23,608 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:31:23,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:23,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292384897] [2024-11-28 04:31:23,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292384897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:23,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:23,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:31:23,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616268523] [2024-11-28 04:31:23,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:23,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:31:23,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:23,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:31:23,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:31:23,612 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:23,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 47 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:23,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:23,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:23,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:23,827 INFO L124 PetriNetUnfolderBase]: 496/805 cut-off events. [2024-11-28 04:31:23,827 INFO L125 PetriNetUnfolderBase]: For 1372/1372 co-relation queries the response was YES. [2024-11-28 04:31:23,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2379 conditions, 805 events. 496/805 cut-off events. For 1372/1372 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3489 event pairs, 271 based on Foata normal form. 18/794 useless extension candidates. Maximal degree in co-relation 2361. Up to 603 conditions per place. [2024-11-28 04:31:23,842 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 43 selfloop transitions, 2 changer transitions 1/54 dead transitions. [2024-11-28 04:31:23,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 54 transitions, 309 flow [2024-11-28 04:31:23,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:31:23,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:31:23,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2024-11-28 04:31:23,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5138888888888888 [2024-11-28 04:31:23,843 INFO L175 Difference]: Start difference. First operand has 67 places, 47 transitions, 192 flow. Second operand 3 states and 74 transitions. [2024-11-28 04:31:23,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 54 transitions, 309 flow [2024-11-28 04:31:23,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 54 transitions, 263 flow, removed 21 selfloop flow, removed 8 redundant places. [2024-11-28 04:31:23,850 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 166 flow [2024-11-28 04:31:23,851 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=57, PETRI_TRANSITIONS=48} [2024-11-28 04:31:23,853 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 13 predicate places. [2024-11-28 04:31:23,853 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 166 flow [2024-11-28 04:31:23,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:23,854 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:23,855 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:23,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:31:23,855 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:23,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:23,856 INFO L85 PathProgramCache]: Analyzing trace with hash -887009154, now seen corresponding path program 3 times [2024-11-28 04:31:23,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:23,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642462730] [2024-11-28 04:31:23,856 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:31:23,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:23,967 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:31:23,970 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:31:24,250 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:31:24,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:24,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642462730] [2024-11-28 04:31:24,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642462730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:24,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:24,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:31:24,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240006198] [2024-11-28 04:31:24,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:24,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:31:24,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:24,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:31:24,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:31:24,274 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 48 [2024-11-28 04:31:24,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 166 flow. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:24,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:24,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 48 [2024-11-28 04:31:24,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:24,684 INFO L124 PetriNetUnfolderBase]: 770/1285 cut-off events. [2024-11-28 04:31:24,684 INFO L125 PetriNetUnfolderBase]: For 657/657 co-relation queries the response was YES. [2024-11-28 04:31:24,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3215 conditions, 1285 events. 770/1285 cut-off events. For 657/657 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 6296 event pairs, 77 based on Foata normal form. 59/1334 useless extension candidates. Maximal degree in co-relation 3202. Up to 852 conditions per place. [2024-11-28 04:31:24,695 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 66 selfloop transitions, 4 changer transitions 1/78 dead transitions. [2024-11-28 04:31:24,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 78 transitions, 395 flow [2024-11-28 04:31:24,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:31:24,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:31:24,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 114 transitions. [2024-11-28 04:31:24,698 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.475 [2024-11-28 04:31:24,698 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 166 flow. Second operand 5 states and 114 transitions. [2024-11-28 04:31:24,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 78 transitions, 395 flow [2024-11-28 04:31:24,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 78 transitions, 385 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-28 04:31:24,704 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 180 flow [2024-11-28 04:31:24,704 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=180, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2024-11-28 04:31:24,705 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 16 predicate places. [2024-11-28 04:31:24,705 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 180 flow [2024-11-28 04:31:24,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:24,705 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:24,705 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:24,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:31:24,705 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:24,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:24,706 INFO L85 PathProgramCache]: Analyzing trace with hash 566499248, now seen corresponding path program 1 times [2024-11-28 04:31:24,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:24,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606155731] [2024-11-28 04:31:24,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:24,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:24,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:25,166 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:31:25,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:25,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606155731] [2024-11-28 04:31:25,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606155731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:31:25,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311133881] [2024-11-28 04:31:25,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:25,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:31:25,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:31:25,169 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:31:25,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:31:25,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:25,362 INFO L256 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:31:25,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:31:25,643 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:31:25,643 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:31:26,042 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:31:26,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311133881] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:31:26,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:31:26,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-11-28 04:31:26,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220053167] [2024-11-28 04:31:26,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:31:26,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:31:26,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:26,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:31:26,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:31:26,048 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:26,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 180 flow. Second operand has 18 states, 18 states have (on average 15.88888888888889) internal successors, (286), 18 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:26,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:26,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:26,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:26,665 INFO L124 PetriNetUnfolderBase]: 928/1548 cut-off events. [2024-11-28 04:31:26,665 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2024-11-28 04:31:26,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4117 conditions, 1548 events. 928/1548 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 7733 event pairs, 487 based on Foata normal form. 59/1562 useless extension candidates. Maximal degree in co-relation 4104. Up to 799 conditions per place. [2024-11-28 04:31:26,675 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 42 selfloop transitions, 5 changer transitions 38/93 dead transitions. [2024-11-28 04:31:26,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 93 transitions, 491 flow [2024-11-28 04:31:26,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:31:26,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:31:26,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 177 transitions. [2024-11-28 04:31:26,677 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4097222222222222 [2024-11-28 04:31:26,677 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 180 flow. Second operand 9 states and 177 transitions. [2024-11-28 04:31:26,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 93 transitions, 491 flow [2024-11-28 04:31:26,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 93 transitions, 484 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 04:31:26,682 INFO L231 Difference]: Finished difference. Result has 71 places, 51 transitions, 204 flow [2024-11-28 04:31:26,683 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=204, PETRI_PLACES=71, PETRI_TRANSITIONS=51} [2024-11-28 04:31:26,684 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 27 predicate places. [2024-11-28 04:31:26,685 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 51 transitions, 204 flow [2024-11-28 04:31:26,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 15.88888888888889) internal successors, (286), 18 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:26,685 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:26,686 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:26,701 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:31:26,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:31:26,887 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:26,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:26,887 INFO L85 PathProgramCache]: Analyzing trace with hash -954249881, now seen corresponding path program 2 times [2024-11-28 04:31:26,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:26,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469501080] [2024-11-28 04:31:26,887 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:31:26,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:26,968 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:31:26,968 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:31:27,123 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 04:31:27,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:27,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469501080] [2024-11-28 04:31:27,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469501080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:27,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:27,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:31:27,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294465185] [2024-11-28 04:31:27,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:27,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:31:27,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:27,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:31:27,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:31:27,126 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:27,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 51 transitions, 204 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:27,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:27,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:27,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:27,572 INFO L124 PetriNetUnfolderBase]: 1153/1981 cut-off events. [2024-11-28 04:31:27,572 INFO L125 PetriNetUnfolderBase]: For 1951/1951 co-relation queries the response was YES. [2024-11-28 04:31:27,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5348 conditions, 1981 events. 1153/1981 cut-off events. For 1951/1951 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 11622 event pairs, 335 based on Foata normal form. 57/2019 useless extension candidates. Maximal degree in co-relation 5330. Up to 600 conditions per place. [2024-11-28 04:31:27,587 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 74 selfloop transitions, 9 changer transitions 0/91 dead transitions. [2024-11-28 04:31:27,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 91 transitions, 507 flow [2024-11-28 04:31:27,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:31:27,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:31:27,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-28 04:31:27,589 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-28 04:31:27,589 INFO L175 Difference]: Start difference. First operand has 71 places, 51 transitions, 204 flow. Second operand 4 states and 116 transitions. [2024-11-28 04:31:27,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 91 transitions, 507 flow [2024-11-28 04:31:27,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 91 transitions, 477 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-28 04:31:27,594 INFO L231 Difference]: Finished difference. Result has 66 places, 57 transitions, 260 flow [2024-11-28 04:31:27,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=260, PETRI_PLACES=66, PETRI_TRANSITIONS=57} [2024-11-28 04:31:27,595 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 22 predicate places. [2024-11-28 04:31:27,595 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 57 transitions, 260 flow [2024-11-28 04:31:27,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:27,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:27,596 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:27,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:31:27,596 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:27,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:27,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1388184143, now seen corresponding path program 3 times [2024-11-28 04:31:27,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:27,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648832583] [2024-11-28 04:31:27,597 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:31:27,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:27,703 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:31:27,704 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:31:28,186 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 04:31:28,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:28,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648832583] [2024-11-28 04:31:28,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648832583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:28,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:28,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:31:28,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345228480] [2024-11-28 04:31:28,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:28,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:31:28,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:28,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:31:28,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:31:28,221 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 48 [2024-11-28 04:31:28,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 57 transitions, 260 flow. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:28,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:28,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 48 [2024-11-28 04:31:28,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:29,143 INFO L124 PetriNetUnfolderBase]: 2797/4428 cut-off events. [2024-11-28 04:31:29,144 INFO L125 PetriNetUnfolderBase]: For 5400/5400 co-relation queries the response was YES. [2024-11-28 04:31:29,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12183 conditions, 4428 events. 2797/4428 cut-off events. For 5400/5400 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 25238 event pairs, 460 based on Foata normal form. 0/4233 useless extension candidates. Maximal degree in co-relation 12166. Up to 2587 conditions per place. [2024-11-28 04:31:29,183 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 84 selfloop transitions, 7 changer transitions 1/97 dead transitions. [2024-11-28 04:31:29,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 97 transitions, 606 flow [2024-11-28 04:31:29,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:31:29,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 04:31:29,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 128 transitions. [2024-11-28 04:31:29,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38095238095238093 [2024-11-28 04:31:29,186 INFO L175 Difference]: Start difference. First operand has 66 places, 57 transitions, 260 flow. Second operand 7 states and 128 transitions. [2024-11-28 04:31:29,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 97 transitions, 606 flow [2024-11-28 04:31:29,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 97 transitions, 590 flow, removed 8 selfloop flow, removed 0 redundant places. [2024-11-28 04:31:29,192 INFO L231 Difference]: Finished difference. Result has 74 places, 59 transitions, 282 flow [2024-11-28 04:31:29,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=282, PETRI_PLACES=74, PETRI_TRANSITIONS=59} [2024-11-28 04:31:29,194 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 30 predicate places. [2024-11-28 04:31:29,195 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 59 transitions, 282 flow [2024-11-28 04:31:29,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:29,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:29,196 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:29,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:31:29,196 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:29,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:29,197 INFO L85 PathProgramCache]: Analyzing trace with hash -685801825, now seen corresponding path program 1 times [2024-11-28 04:31:29,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:29,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748564038] [2024-11-28 04:31:29,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:29,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:29,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:29,588 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:31:29,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:29,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748564038] [2024-11-28 04:31:29,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748564038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:31:29,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902433487] [2024-11-28 04:31:29,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:29,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:31:29,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:31:29,591 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:31:29,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:31:29,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:29,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:31:29,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:31:30,094 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:31:30,098 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:31:30,564 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:31:30,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902433487] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:31:30,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:31:30,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-28 04:31:30,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678842669] [2024-11-28 04:31:30,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:31:30,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:31:30,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:30,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:31:30,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:31:30,567 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:30,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 59 transitions, 282 flow. Second operand has 17 states, 17 states have (on average 16.529411764705884) internal successors, (281), 17 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:30,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:30,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:30,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:31,692 INFO L124 PetriNetUnfolderBase]: 2149/4061 cut-off events. [2024-11-28 04:31:31,693 INFO L125 PetriNetUnfolderBase]: For 6854/7154 co-relation queries the response was YES. [2024-11-28 04:31:31,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11837 conditions, 4061 events. 2149/4061 cut-off events. For 6854/7154 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 28071 event pairs, 1246 based on Foata normal form. 154/4202 useless extension candidates. Maximal degree in co-relation 11818. Up to 2047 conditions per place. [2024-11-28 04:31:31,726 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 47 selfloop transitions, 5 changer transitions 41/102 dead transitions. [2024-11-28 04:31:31,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 102 transitions, 670 flow [2024-11-28 04:31:31,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:31:31,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:31:31,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 163 transitions. [2024-11-28 04:31:31,729 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4244791666666667 [2024-11-28 04:31:31,729 INFO L175 Difference]: Start difference. First operand has 74 places, 59 transitions, 282 flow. Second operand 8 states and 163 transitions. [2024-11-28 04:31:31,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 102 transitions, 670 flow [2024-11-28 04:31:31,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 102 transitions, 654 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-28 04:31:31,740 INFO L231 Difference]: Finished difference. Result has 81 places, 60 transitions, 298 flow [2024-11-28 04:31:31,740 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=298, PETRI_PLACES=81, PETRI_TRANSITIONS=60} [2024-11-28 04:31:31,741 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 37 predicate places. [2024-11-28 04:31:31,742 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 60 transitions, 298 flow [2024-11-28 04:31:31,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 16.529411764705884) internal successors, (281), 17 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:31,742 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:31,742 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:31,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:31:31,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:31:31,943 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:31,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:31,944 INFO L85 PathProgramCache]: Analyzing trace with hash -843408060, now seen corresponding path program 2 times [2024-11-28 04:31:31,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:31,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358670591] [2024-11-28 04:31:31,944 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:31:31,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:32,032 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:31:32,032 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:31:32,153 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:31:32,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:32,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358670591] [2024-11-28 04:31:32,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358670591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:32,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:32,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:31:32,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312666647] [2024-11-28 04:31:32,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:32,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:31:32,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:32,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:31:32,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:31:32,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:31:32,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 60 transitions, 298 flow. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:32,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:31:32,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:31:32,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:31:33,176 INFO L124 PetriNetUnfolderBase]: 3124/5962 cut-off events. [2024-11-28 04:31:33,177 INFO L125 PetriNetUnfolderBase]: For 9309/9694 co-relation queries the response was YES. [2024-11-28 04:31:33,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17365 conditions, 5962 events. 3124/5962 cut-off events. For 9309/9694 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 43650 event pairs, 797 based on Foata normal form. 189/6143 useless extension candidates. Maximal degree in co-relation 17342. Up to 1755 conditions per place. [2024-11-28 04:31:33,240 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 91 selfloop transitions, 6 changer transitions 0/106 dead transitions. [2024-11-28 04:31:33,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 106 transitions, 705 flow [2024-11-28 04:31:33,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:31:33,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:31:33,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-28 04:31:33,242 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5885416666666666 [2024-11-28 04:31:33,242 INFO L175 Difference]: Start difference. First operand has 81 places, 60 transitions, 298 flow. Second operand 4 states and 113 transitions. [2024-11-28 04:31:33,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 106 transitions, 705 flow [2024-11-28 04:31:33,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 106 transitions, 677 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-11-28 04:31:33,262 INFO L231 Difference]: Finished difference. Result has 78 places, 63 transitions, 326 flow [2024-11-28 04:31:33,262 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=326, PETRI_PLACES=78, PETRI_TRANSITIONS=63} [2024-11-28 04:31:33,263 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 34 predicate places. [2024-11-28 04:31:33,263 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 63 transitions, 326 flow [2024-11-28 04:31:33,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:31:33,263 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:31:33,263 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:33,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:31:33,263 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:31:33,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:33,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1186348656, now seen corresponding path program 3 times [2024-11-28 04:31:33,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:33,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233042822] [2024-11-28 04:31:33,265 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:31:33,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:33,392 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:31:33,392 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:31:38,155 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:31:38,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:38,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233042822] [2024-11-28 04:31:38,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233042822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:31:38,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959688989] [2024-11-28 04:31:38,157 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:31:38,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:31:38,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:31:38,160 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:31:38,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:31:38,410 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:31:38,410 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:31:38,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-28 04:31:38,422 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:31:42,211 INFO L349 Elim1Store]: treesize reduction 9, result has 80.9 percent of original size [2024-11-28 04:31:42,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 55 [2024-11-28 04:31:42,228 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:31:42,228 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:31:44,718 INFO L349 Elim1Store]: treesize reduction 8, result has 96.8 percent of original size [2024-11-28 04:31:44,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 267 [2024-11-28 04:32:13,540 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:32:13,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959688989] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:32:13,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:32:13,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 21, 14] total 56 [2024-11-28 04:32:13,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250912148] [2024-11-28 04:32:13,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:32:13,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-28 04:32:13,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:13,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-28 04:32:13,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=2753, Unknown=0, NotChecked=0, Total=3080 [2024-11-28 04:32:14,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 48 [2024-11-28 04:32:14,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 63 transitions, 326 flow. Second operand has 56 states, 56 states have (on average 10.053571428571429) internal successors, (563), 56 states have internal predecessors, (563), 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:32:14,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:32:14,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 48 [2024-11-28 04:32:14,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:32:39,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:32:43,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.81s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:32:53,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:32:56,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:33:00,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:33:04,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:34:23,896 INFO L124 PetriNetUnfolderBase]: 31652/50172 cut-off events. [2024-11-28 04:34:23,896 INFO L125 PetriNetUnfolderBase]: For 82440/82524 co-relation queries the response was YES. [2024-11-28 04:34:24,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153427 conditions, 50172 events. 31652/50172 cut-off events. For 82440/82524 co-relation queries the response was YES. Maximal size of possible extension queue 1881. Compared 402131 event pairs, 2530 based on Foata normal form. 52/50169 useless extension candidates. Maximal degree in co-relation 153404. Up to 9532 conditions per place. [2024-11-28 04:34:24,283 INFO L140 encePairwiseOnDemand]: 26/48 looper letters, 714 selfloop transitions, 314 changer transitions 194/1227 dead transitions. [2024-11-28 04:34:24,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 1227 transitions, 8038 flow [2024-11-28 04:34:24,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2024-11-28 04:34:24,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2024-11-28 04:34:24,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 2235 transitions. [2024-11-28 04:34:24,296 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33023049645390073 [2024-11-28 04:34:24,296 INFO L175 Difference]: Start difference. First operand has 78 places, 63 transitions, 326 flow. Second operand 141 states and 2235 transitions. [2024-11-28 04:34:24,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 1227 transitions, 8038 flow [2024-11-28 04:34:24,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 1227 transitions, 7926 flow, removed 56 selfloop flow, removed 0 redundant places. [2024-11-28 04:34:24,553 INFO L231 Difference]: Finished difference. Result has 278 places, 399 transitions, 3519 flow [2024-11-28 04:34:24,554 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=141, PETRI_FLOW=3519, PETRI_PLACES=278, PETRI_TRANSITIONS=399} [2024-11-28 04:34:24,555 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 234 predicate places. [2024-11-28 04:34:24,555 INFO L471 AbstractCegarLoop]: Abstraction has has 278 places, 399 transitions, 3519 flow [2024-11-28 04:34:24,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 10.053571428571429) internal successors, (563), 56 states have internal predecessors, (563), 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:34:24,557 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:24,557 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:24,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:34:24,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:34:24,761 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:34:24,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:24,762 INFO L85 PathProgramCache]: Analyzing trace with hash 95194852, now seen corresponding path program 4 times [2024-11-28 04:34:24,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:24,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189996378] [2024-11-28 04:34:24,762 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:34:24,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:24,916 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:34:24,920 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:28,637 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:34:28,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:28,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189996378] [2024-11-28 04:34:28,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189996378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:28,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342771328] [2024-11-28 04:34:28,638 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:34:28,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:28,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:28,640 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:28,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:34:28,837 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:34:28,837 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:28,840 INFO L256 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-28 04:34:28,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:29,780 INFO L349 Elim1Store]: treesize reduction 9, result has 85.7 percent of original size [2024-11-28 04:34:29,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 71 [2024-11-28 04:34:29,896 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:34:29,896 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:30,980 INFO L349 Elim1Store]: treesize reduction 8, result has 96.8 percent of original size [2024-11-28 04:34:30,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 267 [2024-11-28 04:34:51,365 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:34:51,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342771328] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:51,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:51,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 13, 12] total 37 [2024-11-28 04:34:51,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055465595] [2024-11-28 04:34:51,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:51,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-28 04:34:51,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:51,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-28 04:34:51,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=1203, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 04:34:52,085 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 48 [2024-11-28 04:34:52,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 399 transitions, 3519 flow. Second operand has 37 states, 37 states have (on average 10.378378378378379) internal successors, (384), 37 states have internal predecessors, (384), 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:34:52,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:52,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 48 [2024-11-28 04:34:52,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:35:26,359 INFO L124 PetriNetUnfolderBase]: 66160/105961 cut-off events. [2024-11-28 04:35:26,359 INFO L125 PetriNetUnfolderBase]: For 1801201/1801419 co-relation queries the response was YES. [2024-11-28 04:35:27,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549011 conditions, 105961 events. 66160/105961 cut-off events. For 1801201/1801419 co-relation queries the response was YES. Maximal size of possible extension queue 4036. Compared 953139 event pairs, 19533 based on Foata normal form. 42/105701 useless extension candidates. Maximal degree in co-relation 548927. Up to 37553 conditions per place. [2024-11-28 04:35:28,166 INFO L140 encePairwiseOnDemand]: 30/48 looper letters, 735 selfloop transitions, 281 changer transitions 47/1068 dead transitions. [2024-11-28 04:35:28,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 1068 transitions, 11650 flow [2024-11-28 04:35:28,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-28 04:35:28,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-11-28 04:35:28,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 739 transitions. [2024-11-28 04:35:28,178 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3207465277777778 [2024-11-28 04:35:28,179 INFO L175 Difference]: Start difference. First operand has 278 places, 399 transitions, 3519 flow. Second operand 48 states and 739 transitions. [2024-11-28 04:35:28,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 1068 transitions, 11650 flow [2024-11-28 04:35:48,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 1068 transitions, 10559 flow, removed 501 selfloop flow, removed 13 redundant places. [2024-11-28 04:35:48,408 INFO L231 Difference]: Finished difference. Result has 324 places, 564 transitions, 4967 flow [2024-11-28 04:35:48,409 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2998, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=397, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=4967, PETRI_PLACES=324, PETRI_TRANSITIONS=564} [2024-11-28 04:35:48,409 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 280 predicate places. [2024-11-28 04:35:48,410 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 564 transitions, 4967 flow [2024-11-28 04:35:48,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 10.378378378378379) internal successors, (384), 37 states have internal predecessors, (384), 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:35:48,410 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:35:48,410 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:35:48,417 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:35:48,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:35:48,611 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:35:48,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:48,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1924507292, now seen corresponding path program 5 times [2024-11-28 04:35:48,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:48,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44175169] [2024-11-28 04:35:48,612 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:35:48,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:35:48,664 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-28 04:35:48,664 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:35:48,766 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 04:35:48,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:35:48,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44175169] [2024-11-28 04:35:48,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44175169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:35:48,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:35:48,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:35:48,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520255553] [2024-11-28 04:35:48,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:35:48,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:35:48,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:35:48,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:35:48,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:35:48,769 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:35:48,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 564 transitions, 4967 flow. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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:35:48,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:35:48,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:35:48,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:35:51,623 INFO L124 PetriNetUnfolderBase]: 4177/9003 cut-off events. [2024-11-28 04:35:51,623 INFO L125 PetriNetUnfolderBase]: For 146066/146866 co-relation queries the response was YES. [2024-11-28 04:35:51,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42399 conditions, 9003 events. 4177/9003 cut-off events. For 146066/146866 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 79613 event pairs, 3029 based on Foata normal form. 844/9455 useless extension candidates. Maximal degree in co-relation 42298. Up to 6110 conditions per place. [2024-11-28 04:35:51,723 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 168 selfloop transitions, 59 changer transitions 1/299 dead transitions. [2024-11-28 04:35:51,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 299 transitions, 3131 flow [2024-11-28 04:35:51,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:35:51,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:35:51,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-11-28 04:35:51,725 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4427083333333333 [2024-11-28 04:35:51,725 INFO L175 Difference]: Start difference. First operand has 324 places, 564 transitions, 4967 flow. Second operand 4 states and 85 transitions. [2024-11-28 04:35:51,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 299 transitions, 3131 flow [2024-11-28 04:35:51,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 299 transitions, 2678 flow, removed 90 selfloop flow, removed 50 redundant places. [2024-11-28 04:35:51,978 INFO L231 Difference]: Finished difference. Result has 239 places, 290 transitions, 2304 flow [2024-11-28 04:35:51,978 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2193, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2304, PETRI_PLACES=239, PETRI_TRANSITIONS=290} [2024-11-28 04:35:51,979 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 195 predicate places. [2024-11-28 04:35:51,979 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 290 transitions, 2304 flow [2024-11-28 04:35:51,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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:35:51,979 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:35:51,979 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:35:51,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:35:51,979 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:35:51,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:51,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1953224582, now seen corresponding path program 6 times [2024-11-28 04:35:51,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:51,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037476776] [2024-11-28 04:35:51,980 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:35:51,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:35:52,023 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 04:35:52,024 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:35:52,395 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:35:52,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:35:52,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037476776] [2024-11-28 04:35:52,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037476776] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:35:52,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665328962] [2024-11-28 04:35:52,396 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:35:52,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:35:52,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:35:52,398 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:35:52,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:35:52,614 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 04:35:52,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:35:52,621 INFO L256 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 04:35:52,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:35:53,039 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:35:53,039 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:35:53,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2024-11-28 04:35:53,503 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:35:53,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665328962] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:35:53,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:35:53,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 21 [2024-11-28 04:35:53,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927309755] [2024-11-28 04:35:53,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:35:53,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 04:35:53,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:35:53,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 04:35:53,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=346, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:35:53,505 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:35:53,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 290 transitions, 2304 flow. Second operand has 22 states, 22 states have (on average 15.727272727272727) internal successors, (346), 22 states have internal predecessors, (346), 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:35:53,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:35:53,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:35:53,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:35:54,949 INFO L124 PetriNetUnfolderBase]: 2832/6188 cut-off events. [2024-11-28 04:35:54,949 INFO L125 PetriNetUnfolderBase]: For 32711/33124 co-relation queries the response was YES. [2024-11-28 04:35:55,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22390 conditions, 6188 events. 2832/6188 cut-off events. For 32711/33124 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 49932 event pairs, 1691 based on Foata normal form. 240/6147 useless extension candidates. Maximal degree in co-relation 22332. Up to 3224 conditions per place. [2024-11-28 04:35:55,013 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 136 selfloop transitions, 7 changer transitions 139/324 dead transitions. [2024-11-28 04:35:55,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 324 transitions, 2959 flow [2024-11-28 04:35:55,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:35:55,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:35:55,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 231 transitions. [2024-11-28 04:35:55,015 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4010416666666667 [2024-11-28 04:35:55,015 INFO L175 Difference]: Start difference. First operand has 239 places, 290 transitions, 2304 flow. Second operand 12 states and 231 transitions. [2024-11-28 04:35:55,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 324 transitions, 2959 flow [2024-11-28 04:35:55,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 324 transitions, 2888 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-28 04:35:55,094 INFO L231 Difference]: Finished difference. Result has 251 places, 178 transitions, 1357 flow [2024-11-28 04:35:55,094 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2076, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1357, PETRI_PLACES=251, PETRI_TRANSITIONS=178} [2024-11-28 04:35:55,095 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 207 predicate places. [2024-11-28 04:35:55,095 INFO L471 AbstractCegarLoop]: Abstraction has has 251 places, 178 transitions, 1357 flow [2024-11-28 04:35:55,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 15.727272727272727) internal successors, (346), 22 states have internal predecessors, (346), 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:35:55,095 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:35:55,095 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:35:55,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:35:55,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 04:35:55,296 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:35:55,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:55,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1983437481, now seen corresponding path program 7 times [2024-11-28 04:35:55,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:55,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106563116] [2024-11-28 04:35:55,297 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:35:55,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:35:55,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:56,545 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 04:35:56,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:35:56,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106563116] [2024-11-28 04:35:56,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106563116] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:35:56,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539421867] [2024-11-28 04:35:56,546 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:35:56,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:35:56,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:35:56,549 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:35:56,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:35:56,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:56,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 04:35:56,785 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:35:56,948 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 04:35:56,949 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:35:57,038 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:35:57,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-28 04:35:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:35:57,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539421867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:35:57,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:35:57,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 6] total 21 [2024-11-28 04:35:57,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288927781] [2024-11-28 04:35:57,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:35:57,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 04:35:57,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:35:57,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 04:35:57,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:35:57,148 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 48 [2024-11-28 04:35:57,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 178 transitions, 1357 flow. Second operand has 21 states, 21 states have (on average 13.142857142857142) internal successors, (276), 21 states have internal predecessors, (276), 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:35:57,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:35:57,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 48 [2024-11-28 04:35:57,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:35:59,201 INFO L124 PetriNetUnfolderBase]: 4688/9242 cut-off events. [2024-11-28 04:35:59,201 INFO L125 PetriNetUnfolderBase]: For 41832/42141 co-relation queries the response was YES. [2024-11-28 04:35:59,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32896 conditions, 9242 events. 4688/9242 cut-off events. For 41832/42141 co-relation queries the response was YES. Maximal size of possible extension queue 373. Compared 72163 event pairs, 1571 based on Foata normal form. 833/10001 useless extension candidates. Maximal degree in co-relation 32835. Up to 1727 conditions per place. [2024-11-28 04:35:59,499 INFO L140 encePairwiseOnDemand]: 37/48 looper letters, 274 selfloop transitions, 59 changer transitions 28/398 dead transitions. [2024-11-28 04:35:59,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 398 transitions, 3543 flow [2024-11-28 04:35:59,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 04:35:59,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-28 04:35:59,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 360 transitions. [2024-11-28 04:35:59,501 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32608695652173914 [2024-11-28 04:35:59,501 INFO L175 Difference]: Start difference. First operand has 251 places, 178 transitions, 1357 flow. Second operand 23 states and 360 transitions. [2024-11-28 04:35:59,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 398 transitions, 3543 flow [2024-11-28 04:35:59,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 398 transitions, 3334 flow, removed 58 selfloop flow, removed 26 redundant places. [2024-11-28 04:35:59,584 INFO L231 Difference]: Finished difference. Result has 199 places, 204 transitions, 1629 flow [2024-11-28 04:35:59,585 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1221, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1629, PETRI_PLACES=199, PETRI_TRANSITIONS=204} [2024-11-28 04:35:59,585 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 155 predicate places. [2024-11-28 04:35:59,585 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 204 transitions, 1629 flow [2024-11-28 04:35:59,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 13.142857142857142) internal successors, (276), 21 states have internal predecessors, (276), 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:35:59,586 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:35:59,586 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:35:59,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:35:59,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:35:59,786 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:35:59,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:59,787 INFO L85 PathProgramCache]: Analyzing trace with hash -632257505, now seen corresponding path program 8 times [2024-11-28 04:35:59,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:59,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125101634] [2024-11-28 04:35:59,787 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:35:59,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:35:59,842 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:35:59,842 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:36:00,226 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:36:00,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:36:00,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125101634] [2024-11-28 04:36:00,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125101634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:36:00,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148935106] [2024-11-28 04:36:00,227 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:36:00,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:36:00,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:36:00,229 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:36:00,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:36:00,484 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:36:00,484 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:36:00,487 INFO L256 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 04:36:00,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:36:01,233 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:36:01,234 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:36:01,658 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:36:01,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148935106] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:36:01,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:36:01,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 24 [2024-11-28 04:36:01,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721677949] [2024-11-28 04:36:01,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:36:01,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 04:36:01,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:36:01,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 04:36:01,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=425, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:36:01,661 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-11-28 04:36:01,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 204 transitions, 1629 flow. Second operand has 24 states, 24 states have (on average 15.666666666666666) internal successors, (376), 24 states have internal predecessors, (376), 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:36:01,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:36:01,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-11-28 04:36:01,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:36:02,838 INFO L124 PetriNetUnfolderBase]: 2033/4780 cut-off events. [2024-11-28 04:36:02,838 INFO L125 PetriNetUnfolderBase]: For 23734/24080 co-relation queries the response was YES. [2024-11-28 04:36:02,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18775 conditions, 4780 events. 2033/4780 cut-off events. For 23734/24080 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 36156 event pairs, 1162 based on Foata normal form. 254/4962 useless extension candidates. Maximal degree in co-relation 18719. Up to 1467 conditions per place. [2024-11-28 04:36:02,880 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 88 selfloop transitions, 10 changer transitions 139/255 dead transitions. [2024-11-28 04:36:02,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 255 transitions, 2490 flow [2024-11-28 04:36:02,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:36:02,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:36:02,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 221 transitions. [2024-11-28 04:36:02,881 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3836805555555556 [2024-11-28 04:36:02,881 INFO L175 Difference]: Start difference. First operand has 199 places, 204 transitions, 1629 flow. Second operand 12 states and 221 transitions. [2024-11-28 04:36:02,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 255 transitions, 2490 flow [2024-11-28 04:36:02,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 255 transitions, 2343 flow, removed 26 selfloop flow, removed 11 redundant places. [2024-11-28 04:36:02,952 INFO L231 Difference]: Finished difference. Result has 192 places, 113 transitions, 856 flow [2024-11-28 04:36:02,952 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1301, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=856, PETRI_PLACES=192, PETRI_TRANSITIONS=113} [2024-11-28 04:36:02,953 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 148 predicate places. [2024-11-28 04:36:02,953 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 113 transitions, 856 flow [2024-11-28 04:36:02,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 15.666666666666666) internal successors, (376), 24 states have internal predecessors, (376), 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:36:02,953 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:36:02,953 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:36:02,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 04:36:03,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:36:03,154 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:36:03,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:36:03,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1193667948, now seen corresponding path program 9 times [2024-11-28 04:36:03,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:36:03,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469889934] [2024-11-28 04:36:03,154 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:36:03,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:36:03,270 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 04:36:03,270 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:36:06,182 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:36:06,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:36:06,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469889934] [2024-11-28 04:36:06,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469889934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:36:06,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864076067] [2024-11-28 04:36:06,182 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:36:06,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:36:06,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:36:06,184 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:36:06,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:36:06,476 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 04:36:06,476 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:36:06,479 INFO L256 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-28 04:36:06,484 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:36:08,157 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:36:08,157 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:36:17,104 INFO L349 Elim1Store]: treesize reduction 12, result has 91.8 percent of original size [2024-11-28 04:36:17,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 151 [2024-11-28 04:36:18,421 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:36:18,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864076067] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:36:18,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:36:18,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 17, 15] total 52 [2024-11-28 04:36:18,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179042254] [2024-11-28 04:36:18,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:36:18,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-28 04:36:18,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:36:18,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-28 04:36:18,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=295, Invalid=2459, Unknown=2, NotChecked=0, Total=2756 [2024-11-28 04:36:18,988 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 48 [2024-11-28 04:36:18,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 113 transitions, 856 flow. Second operand has 53 states, 53 states have (on average 9.452830188679245) internal successors, (501), 53 states have internal predecessors, (501), 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:36:18,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:36:18,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 48 [2024-11-28 04:36:18,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:39:59,012 INFO L124 PetriNetUnfolderBase]: 3410/6268 cut-off events. [2024-11-28 04:39:59,012 INFO L125 PetriNetUnfolderBase]: For 34163/34163 co-relation queries the response was YES. [2024-11-28 04:39:59,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25250 conditions, 6268 events. 3410/6268 cut-off events. For 34163/34163 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 41467 event pairs, 400 based on Foata normal form. 184/6451 useless extension candidates. Maximal degree in co-relation 25195. Up to 1405 conditions per place. [2024-11-28 04:39:59,050 INFO L140 encePairwiseOnDemand]: 32/48 looper letters, 360 selfloop transitions, 124 changer transitions 182/670 dead transitions. [2024-11-28 04:39:59,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 670 transitions, 5761 flow [2024-11-28 04:39:59,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-11-28 04:39:59,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2024-11-28 04:39:59,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 1221 transitions. [2024-11-28 04:39:59,055 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.26776315789473687 [2024-11-28 04:39:59,055 INFO L175 Difference]: Start difference. First operand has 192 places, 113 transitions, 856 flow. Second operand 95 states and 1221 transitions. [2024-11-28 04:39:59,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 670 transitions, 5761 flow [2024-11-28 04:39:59,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 670 transitions, 5335 flow, removed 177 selfloop flow, removed 21 redundant places. [2024-11-28 04:39:59,113 INFO L231 Difference]: Finished difference. Result has 248 places, 184 transitions, 1770 flow [2024-11-28 04:39:59,113 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=767, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=95, PETRI_FLOW=1770, PETRI_PLACES=248, PETRI_TRANSITIONS=184} [2024-11-28 04:39:59,114 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 204 predicate places. [2024-11-28 04:39:59,114 INFO L471 AbstractCegarLoop]: Abstraction has has 248 places, 184 transitions, 1770 flow [2024-11-28 04:39:59,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 9.452830188679245) internal successors, (501), 53 states have internal predecessors, (501), 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:39:59,114 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:39:59,114 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:39:59,122 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:39:59,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:39:59,315 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:39:59,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:39:59,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1038346122, now seen corresponding path program 10 times [2024-11-28 04:39:59,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:39:59,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922884563] [2024-11-28 04:39:59,316 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:39:59,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:39:59,375 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:39:59,376 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:01,748 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:40:01,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:01,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922884563] [2024-11-28 04:40:01,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922884563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:01,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371294449] [2024-11-28 04:40:01,749 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:40:01,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:01,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:01,752 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:01,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:40:01,981 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:40:01,981 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:01,984 INFO L256 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 04:40:01,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:03,680 INFO L349 Elim1Store]: treesize reduction 44, result has 48.2 percent of original size [2024-11-28 04:40:03,681 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 55 treesize of output 55 [2024-11-28 04:40:03,784 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:40:03,785 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:12,534 INFO L349 Elim1Store]: treesize reduction 12, result has 91.8 percent of original size [2024-11-28 04:40:12,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 151 [2024-11-28 04:40:13,946 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:40:13,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371294449] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:13,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:13,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15, 15] total 47 [2024-11-28 04:40:13,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666642501] [2024-11-28 04:40:13,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:13,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-28 04:40:13,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:13,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-28 04:40:13,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=2015, Unknown=2, NotChecked=0, Total=2256 [2024-11-28 04:40:18,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:40:18,669 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 48 [2024-11-28 04:40:18,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 184 transitions, 1770 flow. Second operand has 48 states, 48 states have (on average 9.645833333333334) internal successors, (463), 48 states have internal predecessors, (463), 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:40:18,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:18,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 48 [2024-11-28 04:40:18,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:41,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:40:45,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:40:49,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:40:53,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:40:57,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:01,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:05,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:09,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:13,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:15,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:20,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:24,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:28,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:32,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:44,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:41:47,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:42:13,372 INFO L124 PetriNetUnfolderBase]: 1735/3308 cut-off events. [2024-11-28 04:42:13,372 INFO L125 PetriNetUnfolderBase]: For 39660/39660 co-relation queries the response was YES. [2024-11-28 04:42:13,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17157 conditions, 3308 events. 1735/3308 cut-off events. For 39660/39660 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 18818 event pairs, 312 based on Foata normal form. 62/3369 useless extension candidates. Maximal degree in co-relation 17100. Up to 733 conditions per place. [2024-11-28 04:42:13,399 INFO L140 encePairwiseOnDemand]: 35/48 looper letters, 305 selfloop transitions, 105 changer transitions 22/436 dead transitions. [2024-11-28 04:42:13,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 436 transitions, 4341 flow [2024-11-28 04:42:13,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-28 04:42:13,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-11-28 04:42:13,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 763 transitions. [2024-11-28 04:42:13,402 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.26493055555555556 [2024-11-28 04:42:13,402 INFO L175 Difference]: Start difference. First operand has 248 places, 184 transitions, 1770 flow. Second operand 60 states and 763 transitions. [2024-11-28 04:42:13,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 436 transitions, 4341 flow [2024-11-28 04:42:13,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 436 transitions, 3548 flow, removed 281 selfloop flow, removed 28 redundant places. [2024-11-28 04:42:13,453 INFO L231 Difference]: Finished difference. Result has 250 places, 182 transitions, 1618 flow [2024-11-28 04:42:13,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1200, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=1618, PETRI_PLACES=250, PETRI_TRANSITIONS=182} [2024-11-28 04:42:13,453 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 206 predicate places. [2024-11-28 04:42:13,454 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 182 transitions, 1618 flow [2024-11-28 04:42:13,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 9.645833333333334) internal successors, (463), 48 states have internal predecessors, (463), 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:42:13,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:13,454 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:13,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 04:42:13,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:13,654 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:42:13,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:13,655 INFO L85 PathProgramCache]: Analyzing trace with hash -890648881, now seen corresponding path program 11 times [2024-11-28 04:42:13,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:13,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140003613] [2024-11-28 04:42:13,655 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:42:13,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:13,702 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-28 04:42:13,703 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:14,935 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:42:14,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:14,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140003613] [2024-11-28 04:42:14,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140003613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:14,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983652910] [2024-11-28 04:42:14,935 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:42:14,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:14,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:14,938 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:14,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:42:15,292 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-28 04:42:15,292 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:15,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-28 04:42:15,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:20,766 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:42:20,766 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:21,364 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size [2024-11-28 04:42:21,365 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 45 treesize of output 101 [2024-11-28 04:42:22,407 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 04:42:22,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983652910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:22,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:22,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 13] total 44 [2024-11-28 04:42:22,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204526704] [2024-11-28 04:42:22,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:22,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-28 04:42:22,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:22,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-28 04:42:22,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=257, Invalid=1634, Unknown=1, NotChecked=0, Total=1892 [2024-11-28 04:42:22,700 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 48 [2024-11-28 04:42:22,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 182 transitions, 1618 flow. Second operand has 44 states, 44 states have (on average 8.272727272727273) internal successors, (364), 44 states have internal predecessors, (364), 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:42:22,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:22,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 48 [2024-11-28 04:42:22,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:46,940 INFO L124 PetriNetUnfolderBase]: 5151/8749 cut-off events. [2024-11-28 04:42:46,940 INFO L125 PetriNetUnfolderBase]: For 52329/52329 co-relation queries the response was YES. [2024-11-28 04:42:47,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35225 conditions, 8749 events. 5151/8749 cut-off events. For 52329/52329 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 47545 event pairs, 715 based on Foata normal form. 130/8877 useless extension candidates. Maximal degree in co-relation 35174. Up to 1958 conditions per place. [2024-11-28 04:42:47,022 INFO L140 encePairwiseOnDemand]: 34/48 looper letters, 280 selfloop transitions, 143 changer transitions 75/500 dead transitions. [2024-11-28 04:42:47,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 500 transitions, 4669 flow [2024-11-28 04:42:47,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-28 04:42:47,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-28 04:42:47,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 599 transitions. [2024-11-28 04:42:47,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2546768707482993 [2024-11-28 04:42:47,025 INFO L175 Difference]: Start difference. First operand has 250 places, 182 transitions, 1618 flow. Second operand 49 states and 599 transitions. [2024-11-28 04:42:47,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 500 transitions, 4669 flow [2024-11-28 04:42:47,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 500 transitions, 4518 flow, removed 27 selfloop flow, removed 31 redundant places. [2024-11-28 04:42:47,213 INFO L231 Difference]: Finished difference. Result has 288 places, 228 transitions, 2504 flow [2024-11-28 04:42:47,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1475, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=2504, PETRI_PLACES=288, PETRI_TRANSITIONS=228} [2024-11-28 04:42:47,213 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 244 predicate places. [2024-11-28 04:42:47,213 INFO L471 AbstractCegarLoop]: Abstraction has has 288 places, 228 transitions, 2504 flow [2024-11-28 04:42:47,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 8.272727272727273) internal successors, (364), 44 states have internal predecessors, (364), 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:42:47,214 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:47,214 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:47,222 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 04:42:47,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:47,414 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:42:47,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:47,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1516684014, now seen corresponding path program 12 times [2024-11-28 04:42:47,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:47,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893707407] [2024-11-28 04:42:47,415 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:42:47,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:47,562 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-28 04:42:47,562 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:54,699 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:54,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:54,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893707407] [2024-11-28 04:42:54,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893707407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:54,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811980578] [2024-11-28 04:42:54,700 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:42:54,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:54,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:54,701 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:54,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dfb8ed9-0c3b-4ecf-b7ed-15026d2f9855/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:42:55,237 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-28 04:42:55,237 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:55,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 04:42:55,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:55,941 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:42:55,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 30 [2024-11-28 04:42:56,047 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 04:42:56,047 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:56,600 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size [2024-11-28 04:42:56,600 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 45 treesize of output 101 [2024-11-28 04:42:57,500 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 04:42:57,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1811980578] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:57,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:57,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 9, 10] total 46 [2024-11-28 04:42:57,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622612520] [2024-11-28 04:42:57,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:57,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-28 04:42:57,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:57,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-28 04:42:57,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1940, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 04:42:58,486 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 48 [2024-11-28 04:42:58,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 228 transitions, 2504 flow. Second operand has 46 states, 46 states have (on average 10.456521739130435) internal successors, (481), 46 states have internal predecessors, (481), 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:42:58,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:58,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 48 [2024-11-28 04:42:58,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand