./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-vector-add.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_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1 --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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:24:03,198 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:24:03,256 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:24:03,261 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:24:03,261 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:24:03,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:24:03,284 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:24:03,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:24:03,284 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:24:03,284 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:24:03,285 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:24:03,285 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:24:03,285 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:24:03,285 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:24:03,285 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:24:03,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:24:03,285 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:24:03,286 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:24:03,286 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:24:03,287 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:24:03,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:24:03,287 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:24:03,288 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:24:03,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:24:03,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:24:03,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:24:03,288 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:24:03,288 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:24:03,288 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:24:03,288 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:24:03,288 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_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1 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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2024-12-02 08:24:03,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:24:03,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:24:03,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:24:03,521 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:24:03,522 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:24:03,523 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-12-02 08:24:06,227 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data/fc2fbdda3/6ba3c8e9a423424aa557b316bbb84f15/FLAGfc0a3e9c1 [2024-12-02 08:24:06,464 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:24:06,465 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-12-02 08:24:06,473 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data/fc2fbdda3/6ba3c8e9a423424aa557b316bbb84f15/FLAGfc0a3e9c1 [2024-12-02 08:24:06,485 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data/fc2fbdda3/6ba3c8e9a423424aa557b316bbb84f15 [2024-12-02 08:24:06,488 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:24:06,489 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:24:06,490 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:24:06,490 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:24:06,493 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:24:06,494 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,494 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c034553 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06, skipping insertion in model container [2024-12-02 08:24:06,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,507 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:24:06,642 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_b2f18f5d-6562-47cb-815e-131e4c77948c/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-12-02 08:24:06,649 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:24:06,658 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:24:06,678 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_b2f18f5d-6562-47cb-815e-131e4c77948c/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-12-02 08:24:06,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:24:06,697 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:24:06,697 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06 WrapperNode [2024-12-02 08:24:06,697 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:24:06,698 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:24:06,698 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:24:06,698 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:24:06,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,711 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,733 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 181 [2024-12-02 08:24:06,734 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:24:06,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:24:06,734 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:24:06,734 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:24:06,741 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,744 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,761 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 7 writes are split as follows [0, 7]. [2024-12-02 08:24:06,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,761 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,770 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,771 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,774 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,775 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,778 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:24:06,778 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:24:06,778 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:24:06,778 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:24:06,779 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (1/1) ... [2024-12-02 08:24:06,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:24:06,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:24:06,805 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:24:06,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:24:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:24:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 08:24:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 08:24:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 08:24:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:24:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:24:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:24:06,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:24:06,831 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 08:24:06,913 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:24:06,915 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:24:07,272 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 08:24:07,272 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:24:07,552 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:24:07,552 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-12-02 08:24:07,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:24:07 BoogieIcfgContainer [2024-12-02 08:24:07,553 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:24:07,555 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:24:07,555 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:24:07,560 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:24:07,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:24:06" (1/3) ... [2024-12-02 08:24:07,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30cb66e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:24:07, skipping insertion in model container [2024-12-02 08:24:07,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:24:06" (2/3) ... [2024-12-02 08:24:07,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30cb66e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:24:07, skipping insertion in model container [2024-12-02 08:24:07,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:24:07" (3/3) ... [2024-12-02 08:24:07,562 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-12-02 08:24:07,577 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:24:07,579 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-vector-add.wvr.c that has 4 procedures, 27 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-12-02 08:24:07,579 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 08:24:07,627 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-02 08:24:07,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 33 transitions, 87 flow [2024-12-02 08:24:07,690 INFO L124 PetriNetUnfolderBase]: 7/30 cut-off events. [2024-12-02 08:24:07,692 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 08:24:07,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 7/30 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-12-02 08:24:07,695 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 33 transitions, 87 flow [2024-12-02 08:24:07,698 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 29 transitions, 76 flow [2024-12-02 08:24:07,706 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:24:07,718 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;@7e94c5a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:24:07,718 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-12-02 08:24:07,731 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 08:24:07,731 INFO L124 PetriNetUnfolderBase]: 7/28 cut-off events. [2024-12-02 08:24:07,731 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 08:24:07,731 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:07,732 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] [2024-12-02 08:24:07,732 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-12-02 08:24:07,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:07,737 INFO L85 PathProgramCache]: Analyzing trace with hash 687687922, now seen corresponding path program 1 times [2024-12-02 08:24:07,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:07,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121307097] [2024-12-02 08:24:07,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:07,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:07,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:08,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:24:08,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:08,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121307097] [2024-12-02 08:24:08,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121307097] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:24:08,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:24:08,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:24:08,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375379913] [2024-12-02 08:24:08,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:08,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:24:08,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:08,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:24:08,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:24:08,238 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:08,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-12-02 08:24:08,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:08,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:08,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:08,500 INFO L124 PetriNetUnfolderBase]: 405/602 cut-off events. [2024-12-02 08:24:08,500 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-12-02 08:24:08,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1286 conditions, 602 events. 405/602 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1661 event pairs, 248 based on Foata normal form. 1/445 useless extension candidates. Maximal degree in co-relation 534. Up to 301 conditions per place. [2024-12-02 08:24:08,506 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 24 selfloop transitions, 8 changer transitions 25/58 dead transitions. [2024-12-02 08:24:08,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 58 transitions, 266 flow [2024-12-02 08:24:08,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:24:08,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:24:08,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-12-02 08:24:08,519 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2024-12-02 08:24:08,521 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 76 flow. Second operand 5 states and 81 transitions. [2024-12-02 08:24:08,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 58 transitions, 266 flow [2024-12-02 08:24:08,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 58 transitions, 242 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-12-02 08:24:08,530 INFO L231 Difference]: Finished difference. Result has 33 places, 33 transitions, 116 flow [2024-12-02 08:24:08,532 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=116, PETRI_PLACES=33, PETRI_TRANSITIONS=33} [2024-12-02 08:24:08,535 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2024-12-02 08:24:08,536 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 33 transitions, 116 flow [2024-12-02 08:24:08,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-12-02 08:24:08,536 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:08,536 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:08,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:24:08,537 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-12-02 08:24:08,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:08,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1879264371, now seen corresponding path program 1 times [2024-12-02 08:24:08,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:08,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984442745] [2024-12-02 08:24:08,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:08,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:08,762 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:24:08,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:08,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984442745] [2024-12-02 08:24:08,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984442745] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:08,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999032493] [2024-12-02 08:24:08,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:08,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:08,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:24:08,765 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:24:08,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:24:08,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:08,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:24:08,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:24:08,954 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:24:08,955 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:24:09,014 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:24:09,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999032493] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:09,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:24:09,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-12-02 08:24:09,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057226915] [2024-12-02 08:24:09,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:09,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:24:09,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:09,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:24:09,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:24:09,018 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:09,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 33 transitions, 116 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-12-02 08:24:09,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:09,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:09,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:09,165 INFO L124 PetriNetUnfolderBase]: 262/390 cut-off events. [2024-12-02 08:24:09,165 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 08:24:09,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 824 conditions, 390 events. 262/390 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1022 event pairs, 124 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 814. Up to 303 conditions per place. [2024-12-02 08:24:09,168 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-12-02 08:24:09,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 230 flow [2024-12-02 08:24:09,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:24:09,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:24:09,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 62 transitions. [2024-12-02 08:24:09,170 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37575757575757573 [2024-12-02 08:24:09,170 INFO L175 Difference]: Start difference. First operand has 33 places, 33 transitions, 116 flow. Second operand 5 states and 62 transitions. [2024-12-02 08:24:09,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 230 flow [2024-12-02 08:24:09,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 45 transitions, 212 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-12-02 08:24:09,173 INFO L231 Difference]: Finished difference. Result has 33 places, 34 transitions, 114 flow [2024-12-02 08:24:09,173 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=114, PETRI_PLACES=33, PETRI_TRANSITIONS=34} [2024-12-02 08:24:09,174 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2024-12-02 08:24:09,174 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 34 transitions, 114 flow [2024-12-02 08:24:09,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-12-02 08:24:09,174 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:09,174 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:09,183 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:24:09,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-12-02 08:24:09,375 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-12-02 08:24:09,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:09,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1590799275, now seen corresponding path program 1 times [2024-12-02 08:24:09,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:09,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907839961] [2024-12-02 08:24:09,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:09,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:09,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:09,561 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:09,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:09,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907839961] [2024-12-02 08:24:09,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907839961] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:09,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127990883] [2024-12-02 08:24:09,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:09,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:09,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:24:09,563 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:24:09,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:24:09,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:09,677 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 08:24:09,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:24:09,798 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:09,798 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:24:09,895 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:09,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127990883] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:09,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:24:09,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2024-12-02 08:24:09,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584060114] [2024-12-02 08:24:09,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:09,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:24:09,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:09,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:24:09,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:24:09,897 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:09,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 34 transitions, 114 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:24:09,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:09,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:09,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:10,204 INFO L124 PetriNetUnfolderBase]: 443/657 cut-off events. [2024-12-02 08:24:10,204 INFO L125 PetriNetUnfolderBase]: For 224/224 co-relation queries the response was YES. [2024-12-02 08:24:10,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1577 conditions, 657 events. 443/657 cut-off events. For 224/224 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2082 event pairs, 169 based on Foata normal form. 0/492 useless extension candidates. Maximal degree in co-relation 1531. Up to 388 conditions per place. [2024-12-02 08:24:10,209 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 61 selfloop transitions, 7 changer transitions 0/69 dead transitions. [2024-12-02 08:24:10,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 69 transitions, 358 flow [2024-12-02 08:24:10,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:24:10,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 08:24:10,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 90 transitions. [2024-12-02 08:24:10,211 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38961038961038963 [2024-12-02 08:24:10,211 INFO L175 Difference]: Start difference. First operand has 33 places, 34 transitions, 114 flow. Second operand 7 states and 90 transitions. [2024-12-02 08:24:10,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 69 transitions, 358 flow [2024-12-02 08:24:10,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 69 transitions, 338 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-12-02 08:24:10,214 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 146 flow [2024-12-02 08:24:10,214 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=146, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-12-02 08:24:10,215 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 8 predicate places. [2024-12-02 08:24:10,215 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 146 flow [2024-12-02 08:24:10,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:24:10,215 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:10,215 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:10,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:24:10,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:10,416 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-12-02 08:24:10,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:10,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1237892443, now seen corresponding path program 2 times [2024-12-02 08:24:10,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:10,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818202565] [2024-12-02 08:24:10,417 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:24:10,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:10,449 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 08:24:10,449 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:24:10,578 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:24:10,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:10,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818202565] [2024-12-02 08:24:10,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818202565] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:24:10,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:24:10,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:24:10,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188186174] [2024-12-02 08:24:10,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:10,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:24:10,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:10,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:24:10,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:24:10,580 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:10,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 146 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-12-02 08:24:10,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:10,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:10,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:10,914 INFO L124 PetriNetUnfolderBase]: 693/1027 cut-off events. [2024-12-02 08:24:10,914 INFO L125 PetriNetUnfolderBase]: For 624/624 co-relation queries the response was YES. [2024-12-02 08:24:10,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2974 conditions, 1027 events. 693/1027 cut-off events. For 624/624 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3633 event pairs, 291 based on Foata normal form. 1/809 useless extension candidates. Maximal degree in co-relation 2925. Up to 642 conditions per place. [2024-12-02 08:24:10,922 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 65 selfloop transitions, 7 changer transitions 9/82 dead transitions. [2024-12-02 08:24:10,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 82 transitions, 468 flow [2024-12-02 08:24:10,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:24:10,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 08:24:10,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 89 transitions. [2024-12-02 08:24:10,923 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4494949494949495 [2024-12-02 08:24:10,923 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 146 flow. Second operand 6 states and 89 transitions. [2024-12-02 08:24:10,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 82 transitions, 468 flow [2024-12-02 08:24:10,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 82 transitions, 447 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-12-02 08:24:10,928 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 186 flow [2024-12-02 08:24:10,928 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=186, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-12-02 08:24:10,929 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 14 predicate places. [2024-12-02 08:24:10,929 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 186 flow [2024-12-02 08:24:10,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-12-02 08:24:10,929 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:10,929 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:10,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:24:10,929 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-12-02 08:24:10,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:10,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1091128669, now seen corresponding path program 3 times [2024-12-02 08:24:10,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:10,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950373494] [2024-12-02 08:24:10,930 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 08:24:10,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:10,957 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-02 08:24:10,957 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:24:11,063 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:24:11,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:11,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950373494] [2024-12-02 08:24:11,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950373494] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:24:11,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:24:11,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:24:11,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041708190] [2024-12-02 08:24:11,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:11,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:24:11,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:11,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:24:11,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:24:11,066 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:11,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 186 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-12-02 08:24:11,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:11,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:11,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:11,324 INFO L124 PetriNetUnfolderBase]: 748/1101 cut-off events. [2024-12-02 08:24:11,324 INFO L125 PetriNetUnfolderBase]: For 1246/1246 co-relation queries the response was YES. [2024-12-02 08:24:11,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3673 conditions, 1101 events. 748/1101 cut-off events. For 1246/1246 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3920 event pairs, 366 based on Foata normal form. 1/926 useless extension candidates. Maximal degree in co-relation 3645. Up to 827 conditions per place. [2024-12-02 08:24:11,330 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 61 selfloop transitions, 11 changer transitions 9/82 dead transitions. [2024-12-02 08:24:11,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 82 transitions, 514 flow [2024-12-02 08:24:11,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:24:11,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 08:24:11,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 89 transitions. [2024-12-02 08:24:11,332 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4494949494949495 [2024-12-02 08:24:11,332 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 186 flow. Second operand 6 states and 89 transitions. [2024-12-02 08:24:11,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 82 transitions, 514 flow [2024-12-02 08:24:11,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 82 transitions, 488 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-12-02 08:24:11,338 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 257 flow [2024-12-02 08:24:11,338 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=257, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2024-12-02 08:24:11,338 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 20 predicate places. [2024-12-02 08:24:11,338 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 257 flow [2024-12-02 08:24:11,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-12-02 08:24:11,339 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:11,339 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:11,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:24:11,339 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-12-02 08:24:11,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:11,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1561405665, now seen corresponding path program 4 times [2024-12-02 08:24:11,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:11,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209607631] [2024-12-02 08:24:11,340 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 08:24:11,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:11,353 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 08:24:11,353 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:24:11,409 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:11,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:11,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209607631] [2024-12-02 08:24:11,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209607631] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:11,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036584479] [2024-12-02 08:24:11,409 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 08:24:11,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:11,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:24:11,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:24:11,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:24:11,496 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 08:24:11,496 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:24:11,497 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:24:11,498 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:24:11,559 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:11,559 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:24:11,612 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:11,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036584479] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:24:11,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:24:11,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-12-02 08:24:11,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533046922] [2024-12-02 08:24:11,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:24:11,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 08:24:11,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:11,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 08:24:11,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:24:11,614 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:11,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 257 flow. Second operand has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 12 states have internal predecessors, (82), 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-12-02 08:24:11,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:11,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:11,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:12,171 INFO L124 PetriNetUnfolderBase]: 911/1349 cut-off events. [2024-12-02 08:24:12,171 INFO L125 PetriNetUnfolderBase]: For 3609/3609 co-relation queries the response was YES. [2024-12-02 08:24:12,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5064 conditions, 1349 events. 911/1349 cut-off events. For 3609/3609 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 5469 event pairs, 62 based on Foata normal form. 6/1139 useless extension candidates. Maximal degree in co-relation 5021. Up to 364 conditions per place. [2024-12-02 08:24:12,181 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 161 selfloop transitions, 47 changer transitions 0/209 dead transitions. [2024-12-02 08:24:12,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 209 transitions, 1706 flow [2024-12-02 08:24:12,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 08:24:12,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-12-02 08:24:12,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 200 transitions. [2024-12-02 08:24:12,182 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35650623885918004 [2024-12-02 08:24:12,183 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 257 flow. Second operand 17 states and 200 transitions. [2024-12-02 08:24:12,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 209 transitions, 1706 flow [2024-12-02 08:24:12,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 209 transitions, 1532 flow, removed 37 selfloop flow, removed 3 redundant places. [2024-12-02 08:24:12,192 INFO L231 Difference]: Finished difference. Result has 76 places, 95 transitions, 832 flow [2024-12-02 08:24:12,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=832, PETRI_PLACES=76, PETRI_TRANSITIONS=95} [2024-12-02 08:24:12,193 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 44 predicate places. [2024-12-02 08:24:12,193 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 95 transitions, 832 flow [2024-12-02 08:24:12,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 12 states have internal predecessors, (82), 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-12-02 08:24:12,193 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:12,193 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:12,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 08:24:12,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:12,394 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-12-02 08:24:12,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:12,394 INFO L85 PathProgramCache]: Analyzing trace with hash -151795353, now seen corresponding path program 5 times [2024-12-02 08:24:12,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:12,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931676063] [2024-12-02 08:24:12,394 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 08:24:12,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:12,421 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:24:12,421 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:24:12,545 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:12,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:12,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931676063] [2024-12-02 08:24:12,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931676063] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:12,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345647919] [2024-12-02 08:24:12,545 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 08:24:12,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:12,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:24:12,547 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:24:12,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:24:12,653 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:24:12,654 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:24:12,655 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:24:12,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:24:12,715 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:12,715 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:24:12,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345647919] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:24:12,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:24:12,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 12 [2024-12-02 08:24:12,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40482086] [2024-12-02 08:24:12,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:12,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:24:12,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:12,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:24:12,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:24:12,717 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:12,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 95 transitions, 832 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:24:12,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:12,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:12,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:13,067 INFO L124 PetriNetUnfolderBase]: 914/1365 cut-off events. [2024-12-02 08:24:13,068 INFO L125 PetriNetUnfolderBase]: For 8152/8152 co-relation queries the response was YES. [2024-12-02 08:24:13,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6429 conditions, 1365 events. 914/1365 cut-off events. For 8152/8152 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 5366 event pairs, 350 based on Foata normal form. 3/1254 useless extension candidates. Maximal degree in co-relation 6364. Up to 1020 conditions per place. [2024-12-02 08:24:13,079 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 74 selfloop transitions, 54 changer transitions 10/139 dead transitions. [2024-12-02 08:24:13,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 139 transitions, 1411 flow [2024-12-02 08:24:13,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:24:13,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 08:24:13,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-12-02 08:24:13,080 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4069264069264069 [2024-12-02 08:24:13,081 INFO L175 Difference]: Start difference. First operand has 76 places, 95 transitions, 832 flow. Second operand 7 states and 94 transitions. [2024-12-02 08:24:13,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 139 transitions, 1411 flow [2024-12-02 08:24:13,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 139 transitions, 1353 flow, removed 24 selfloop flow, removed 1 redundant places. [2024-12-02 08:24:13,122 INFO L231 Difference]: Finished difference. Result has 85 places, 107 transitions, 1101 flow [2024-12-02 08:24:13,122 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=782, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1101, PETRI_PLACES=85, PETRI_TRANSITIONS=107} [2024-12-02 08:24:13,123 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 53 predicate places. [2024-12-02 08:24:13,123 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 107 transitions, 1101 flow [2024-12-02 08:24:13,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:24:13,123 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:13,123 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:13,132 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:24:13,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:13,324 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-12-02 08:24:13,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:13,325 INFO L85 PathProgramCache]: Analyzing trace with hash 272294783, now seen corresponding path program 6 times [2024-12-02 08:24:13,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:13,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668979968] [2024-12-02 08:24:13,325 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 08:24:13,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:13,347 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-12-02 08:24:13,347 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:24:13,438 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:24:13,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:13,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668979968] [2024-12-02 08:24:13,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668979968] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:24:13,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:24:13,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:24:13,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752695204] [2024-12-02 08:24:13,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:13,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:24:13,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:13,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:24:13,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:24:13,439 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:13,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 107 transitions, 1101 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-12-02 08:24:13,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:13,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:13,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:13,742 INFO L124 PetriNetUnfolderBase]: 927/1383 cut-off events. [2024-12-02 08:24:13,742 INFO L125 PetriNetUnfolderBase]: For 9390/9390 co-relation queries the response was YES. [2024-12-02 08:24:13,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7168 conditions, 1383 events. 927/1383 cut-off events. For 9390/9390 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 5546 event pairs, 351 based on Foata normal form. 2/1271 useless extension candidates. Maximal degree in co-relation 7098. Up to 1039 conditions per place. [2024-12-02 08:24:13,754 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 97 selfloop transitions, 34 changer transitions 10/142 dead transitions. [2024-12-02 08:24:13,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 142 transitions, 1580 flow [2024-12-02 08:24:13,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:24:13,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 08:24:13,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 88 transitions. [2024-12-02 08:24:13,756 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-12-02 08:24:13,756 INFO L175 Difference]: Start difference. First operand has 85 places, 107 transitions, 1101 flow. Second operand 6 states and 88 transitions. [2024-12-02 08:24:13,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 142 transitions, 1580 flow [2024-12-02 08:24:13,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 142 transitions, 1378 flow, removed 53 selfloop flow, removed 6 redundant places. [2024-12-02 08:24:13,789 INFO L231 Difference]: Finished difference. Result has 83 places, 108 transitions, 1000 flow [2024-12-02 08:24:13,789 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=915, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1000, PETRI_PLACES=83, PETRI_TRANSITIONS=108} [2024-12-02 08:24:13,790 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 51 predicate places. [2024-12-02 08:24:13,790 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 108 transitions, 1000 flow [2024-12-02 08:24:13,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-12-02 08:24:13,790 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:13,790 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:13,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:24:13,790 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-12-02 08:24:13,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:13,791 INFO L85 PathProgramCache]: Analyzing trace with hash -2074107351, now seen corresponding path program 7 times [2024-12-02 08:24:13,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:13,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239067640] [2024-12-02 08:24:13,791 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 08:24:13,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:13,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:13,952 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:13,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:13,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239067640] [2024-12-02 08:24:13,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239067640] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:13,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384438113] [2024-12-02 08:24:13,952 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 08:24:13,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:13,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:24:13,954 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:24:13,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:24:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:14,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 08:24:14,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:24:14,164 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:14,164 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:24:14,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:24:14,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384438113] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:14,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:24:14,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2024-12-02 08:24:14,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139562885] [2024-12-02 08:24:14,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:14,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:24:14,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:14,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:24:14,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-12-02 08:24:14,259 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:24:14,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 108 transitions, 1000 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:24:14,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:24:14,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:24:14,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:24:14,506 INFO L124 PetriNetUnfolderBase]: 887/1303 cut-off events. [2024-12-02 08:24:14,506 INFO L125 PetriNetUnfolderBase]: For 7733/7733 co-relation queries the response was YES. [2024-12-02 08:24:14,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6308 conditions, 1303 events. 887/1303 cut-off events. For 7733/7733 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4869 event pairs, 286 based on Foata normal form. 14/1203 useless extension candidates. Maximal degree in co-relation 6264. Up to 703 conditions per place. [2024-12-02 08:24:14,513 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 74 selfloop transitions, 56 changer transitions 0/131 dead transitions. [2024-12-02 08:24:14,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 131 transitions, 1350 flow [2024-12-02 08:24:14,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:24:14,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 08:24:14,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-12-02 08:24:14,514 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37662337662337664 [2024-12-02 08:24:14,514 INFO L175 Difference]: Start difference. First operand has 83 places, 108 transitions, 1000 flow. Second operand 7 states and 87 transitions. [2024-12-02 08:24:14,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 131 transitions, 1350 flow [2024-12-02 08:24:14,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 131 transitions, 1252 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-12-02 08:24:14,532 INFO L231 Difference]: Finished difference. Result has 83 places, 106 transitions, 1009 flow [2024-12-02 08:24:14,532 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1009, PETRI_PLACES=83, PETRI_TRANSITIONS=106} [2024-12-02 08:24:14,532 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 51 predicate places. [2024-12-02 08:24:14,532 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 106 transitions, 1009 flow [2024-12-02 08:24:14,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:24:14,533 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:24:14,533 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:14,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 08:24:14,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:14,733 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-12-02 08:24:14,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:14,734 INFO L85 PathProgramCache]: Analyzing trace with hash 548121361, now seen corresponding path program 1 times [2024-12-02 08:24:14,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:14,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887898459] [2024-12-02 08:24:14,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:14,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:14,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:16,324 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:24:16,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:16,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887898459] [2024-12-02 08:24:16,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887898459] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:24:16,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472989875] [2024-12-02 08:24:16,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:16,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:24:16,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:24:16,326 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:24:16,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 08:24:16,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:16,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-12-02 08:24:16,444 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:24:16,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-02 08:24:16,545 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-12-02 08:24:16,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-12-02 08:24:16,601 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-12-02 08:24:16,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 24 treesize of output 28 [2024-12-02 08:24:16,678 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-12-02 08:24:16,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 16 treesize of output 18 [2024-12-02 08:24:16,978 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-02 08:24:16,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2024-12-02 08:24:17,199 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 08:24:17,244 INFO L349 Elim1Store]: treesize reduction 52, result has 45.8 percent of original size [2024-12-02 08:24:17,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 45 treesize of output 58 [2024-12-02 08:24:18,345 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:24:18,345 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:24:43,959 INFO L349 Elim1Store]: treesize reduction 102, result has 71.5 percent of original size [2024-12-02 08:24:43,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 2820 treesize of output 1395 [2024-12-02 08:24:44,118 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:24:44,118 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 1239 treesize of output 1165 [2024-12-02 08:24:44,309 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-02 08:24:44,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 9 [2024-12-02 08:24:44,744 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-02 08:24:44,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 17 [2024-12-02 08:24:44,852 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-12-02 08:24:44,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 41 treesize of output 25 [2024-12-02 08:24:45,326 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-02 08:24:45,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 17 [2024-12-02 08:24:49,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 129 treesize of output 111 [2024-12-02 08:24:50,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 86 treesize of output 74 [2024-12-02 08:24:50,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 86 treesize of output 74 [2024-12-02 08:24:50,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 86 treesize of output 74 [2024-12-02 08:24:50,490 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-12-02 08:24:50,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 102 treesize of output 1 [2024-12-02 08:24:50,917 INFO L349 Elim1Store]: treesize reduction 8, result has 78.4 percent of original size [2024-12-02 08:24:50,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 114 treesize of output 122 [2024-12-02 08:24:51,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:24:51,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 210 treesize of output 186 [2024-12-02 08:24:52,372 INFO L349 Elim1Store]: treesize reduction 8, result has 78.4 percent of original size [2024-12-02 08:24:52,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 110 treesize of output 118 [2024-12-02 08:24:57,174 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 08:24:57,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 7 [2024-12-02 08:24:57,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 38 treesize of output 32 [2024-12-02 08:24:57,431 INFO L349 Elim1Store]: treesize reduction 8, result has 78.4 percent of original size [2024-12-02 08:24:57,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 81 treesize of output 95 [2024-12-02 08:24:57,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 57 treesize of output 51 [2024-12-02 08:24:57,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 57 treesize of output 51 [2024-12-02 08:25:00,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:25:00,831 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 08:25:00,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 56 [2024-12-02 08:25:01,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:25:01,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:25:03,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 205 treesize of output 181 [2024-12-02 08:25:41,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:25:41,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:25:41,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 30 [2024-12-02 08:28:21,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 184 treesize of output 160 [2024-12-02 08:28:21,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:28:21,790 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-02 08:28:21,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 106 treesize of output 1 [2024-12-02 08:28:21,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 184 treesize of output 160 [2024-12-02 08:28:24,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:28:24,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:28:24,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 59 [2024-12-02 08:28:24,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:28:24,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:28:25,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:28:25,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:28:27,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:28:27,284 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-02 08:28:27,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 110 [2024-12-02 08:28:30,597 INFO L349 Elim1Store]: treesize reduction 8, result has 78.4 percent of original size [2024-12-02 08:28:30,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 355 treesize of output 351 [2024-12-02 08:28:34,888 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-12-02 08:28:34,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 217 treesize of output 1 [2024-12-02 08:28:35,431 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:28:35,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 2342 treesize of output 1958 [2024-12-02 08:31:52,359 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-02 08:31:52,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-12-02 08:31:52,360 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-12-02 08:31:52,367 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 08:31:52,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:31:52,561 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:325) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 77 more [2024-12-02 08:31:52,566 INFO L158 Benchmark]: Toolchain (without parser) took 466077.46ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 117.5MB in the beginning and 411.6MB in the end (delta: -294.1MB). Peak memory consumption was 400.9MB. Max. memory is 16.1GB. [2024-12-02 08:31:52,566 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 08:31:52,566 INFO L158 Benchmark]: CACSL2BoogieTranslator took 207.87ms. Allocated memory is still 142.6MB. Free memory was 117.3MB in the beginning and 104.8MB in the end (delta: 12.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 08:31:52,567 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.89ms. Allocated memory is still 142.6MB. Free memory was 104.8MB in the beginning and 103.1MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 08:31:52,567 INFO L158 Benchmark]: Boogie Preprocessor took 43.38ms. Allocated memory is still 142.6MB. Free memory was 103.1MB in the beginning and 100.7MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 08:31:52,567 INFO L158 Benchmark]: RCFGBuilder took 774.61ms. Allocated memory is still 142.6MB. Free memory was 100.7MB in the beginning and 97.7MB in the end (delta: 3.0MB). Peak memory consumption was 56.3MB. Max. memory is 16.1GB. [2024-12-02 08:31:52,567 INFO L158 Benchmark]: TraceAbstraction took 465010.15ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 97.1MB in the beginning and 411.6MB in the end (delta: -314.5MB). Peak memory consumption was 378.2MB. Max. memory is 16.1GB. [2024-12-02 08:31:52,569 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 207.87ms. Allocated memory is still 142.6MB. Free memory was 117.3MB in the beginning and 104.8MB in the end (delta: 12.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.89ms. Allocated memory is still 142.6MB. Free memory was 104.8MB in the beginning and 103.1MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 43.38ms. Allocated memory is still 142.6MB. Free memory was 103.1MB in the beginning and 100.7MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 774.61ms. Allocated memory is still 142.6MB. Free memory was 100.7MB in the beginning and 97.7MB in the end (delta: 3.0MB). Peak memory consumption was 56.3MB. Max. memory is 16.1GB. * TraceAbstraction took 465010.15ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 97.1MB in the beginning and 411.6MB in the end (delta: -314.5MB). Peak memory consumption was 378.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1 --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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:31:54,414 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:31:54,502 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 08:31:54,509 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:31:54,510 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:31:54,535 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:31:54,536 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:31:54,536 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:31:54,536 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:31:54,537 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:31:54,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:31:54,537 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:31:54,537 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:31:54,537 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:31:54,538 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:31:54,538 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:31:54,538 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:31:54,538 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:31:54,538 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:31:54,538 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:31:54,538 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:31:54,538 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:31:54,538 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:31:54,539 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:31:54,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:31:54,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:31:54,540 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:31:54,540 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:31:54,540 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:31:54,540 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:31:54,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:31:54,540 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:31:54,541 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:31:54,541 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_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1 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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2024-12-02 08:31:54,814 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:31:54,823 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:31:54,826 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:31:54,827 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:31:54,827 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:31:54,829 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-12-02 08:31:57,711 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data/77dc009f2/24ab817fb06a467a9d70eaba86d463ec/FLAGc5a5d2910 [2024-12-02 08:31:57,896 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:31:57,897 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-12-02 08:31:57,906 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data/77dc009f2/24ab817fb06a467a9d70eaba86d463ec/FLAGc5a5d2910 [2024-12-02 08:31:57,922 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/data/77dc009f2/24ab817fb06a467a9d70eaba86d463ec [2024-12-02 08:31:57,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:31:57,926 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:31:57,928 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:31:57,928 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:31:57,933 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:31:57,934 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:31:57" (1/1) ... [2024-12-02 08:31:57,934 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19efcdf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:57, skipping insertion in model container [2024-12-02 08:31:57,935 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:31:57" (1/1) ... [2024-12-02 08:31:57,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:31:58,131 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_b2f18f5d-6562-47cb-815e-131e4c77948c/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-12-02 08:31:58,139 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 08:31:58,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:31:58,152 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:31:58,175 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_b2f18f5d-6562-47cb-815e-131e4c77948c/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-12-02 08:31:58,178 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:31:58,194 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:31:58,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58 WrapperNode [2024-12-02 08:31:58,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:31:58,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:31:58,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:31:58,196 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:31:58,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,212 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,237 INFO L138 Inliner]: procedures = 26, calls = 31, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 178 [2024-12-02 08:31:58,237 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:31:58,238 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:31:58,238 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:31:58,238 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:31:58,248 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,252 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,268 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 7 writes are split as follows [0, 7]. [2024-12-02 08:31:58,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,280 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,281 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,286 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,288 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,290 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,293 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:31:58,294 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:31:58,294 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:31:58,294 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:31:58,295 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:31:58,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:31:58,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:31:58,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:31:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:31:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 08:31:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-12-02 08:31:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-12-02 08:31:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-12-02 08:31:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 08:31:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 08:31:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 08:31:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 08:31:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 08:31:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 08:31:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:31:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:31:58,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:31:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-12-02 08:31:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-12-02 08:31:58,349 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 08:31:58,445 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:31:58,447 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:31:58,899 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 08:31:58,899 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:31:59,162 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:31:59,162 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-12-02 08:31:59,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:31:59 BoogieIcfgContainer [2024-12-02 08:31:59,162 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:31:59,164 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:31:59,164 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:31:59,167 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:31:59,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:31:57" (1/3) ... [2024-12-02 08:31:59,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ca2b984 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:31:59, skipping insertion in model container [2024-12-02 08:31:59,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58" (2/3) ... [2024-12-02 08:31:59,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ca2b984 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:31:59, skipping insertion in model container [2024-12-02 08:31:59,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:31:59" (3/3) ... [2024-12-02 08:31:59,170 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-12-02 08:31:59,183 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:31:59,184 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-vector-add.wvr.c that has 4 procedures, 27 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-12-02 08:31:59,184 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 08:31:59,232 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-02 08:31:59,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 33 transitions, 87 flow [2024-12-02 08:31:59,287 INFO L124 PetriNetUnfolderBase]: 7/30 cut-off events. [2024-12-02 08:31:59,288 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 08:31:59,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 7/30 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-12-02 08:31:59,291 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 33 transitions, 87 flow [2024-12-02 08:31:59,293 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 29 transitions, 76 flow [2024-12-02 08:31:59,301 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:31:59,311 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;@1ce7883, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:31:59,312 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-12-02 08:31:59,334 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 08:31:59,334 INFO L124 PetriNetUnfolderBase]: 7/28 cut-off events. [2024-12-02 08:31:59,334 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 08:31:59,335 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:31:59,335 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] [2024-12-02 08:31:59,335 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-12-02 08:31:59,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:31:59,340 INFO L85 PathProgramCache]: Analyzing trace with hash 438735026, now seen corresponding path program 1 times [2024-12-02 08:31:59,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:31:59,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [710852419] [2024-12-02 08:31:59,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:31:59,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:31:59,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:31:59,352 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:31:59,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:31:59,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:31:59,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:31:59,498 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:31:59,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:31:59,640 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:31:59,640 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:31:59,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710852419] [2024-12-02 08:31:59,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710852419] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:31:59,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:31:59,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:31:59,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660701013] [2024-12-02 08:31:59,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:31:59,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:31:59,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:31:59,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:31:59,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:31:59,671 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:31:59,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 76 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-12-02 08:31:59,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:31:59,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:31:59,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:32:00,034 INFO L124 PetriNetUnfolderBase]: 342/505 cut-off events. [2024-12-02 08:32:00,035 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-12-02 08:32:00,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 505 events. 342/505 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1507 event pairs, 124 based on Foata normal form. 1/366 useless extension candidates. Maximal degree in co-relation 890. Up to 300 conditions per place. [2024-12-02 08:32:00,040 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 37 selfloop transitions, 3 changer transitions 15/56 dead transitions. [2024-12-02 08:32:00,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 56 transitions, 261 flow [2024-12-02 08:32:00,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:32:00,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:32:00,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-12-02 08:32:00,051 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46060606060606063 [2024-12-02 08:32:00,052 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 76 flow. Second operand 5 states and 76 transitions. [2024-12-02 08:32:00,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 56 transitions, 261 flow [2024-12-02 08:32:00,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 56 transitions, 235 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-12-02 08:32:00,061 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 80 flow [2024-12-02 08:32:00,064 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=80, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-12-02 08:32:00,067 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-12-02 08:32:00,067 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 80 flow [2024-12-02 08:32:00,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-12-02 08:32:00,068 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:32:00,068 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] [2024-12-02 08:32:00,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:32:00,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:00,269 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-12-02 08:32:00,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:00,269 INFO L85 PathProgramCache]: Analyzing trace with hash 630384972, now seen corresponding path program 1 times [2024-12-02 08:32:00,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:32:00,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [920200551] [2024-12-02 08:32:00,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:00,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:00,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:00,271 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:00,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:32:00,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:00,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 08:32:00,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:00,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:32:00,486 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:00,486 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:32:00,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920200551] [2024-12-02 08:32:00,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920200551] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:00,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:00,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:32:00,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115457330] [2024-12-02 08:32:00,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:00,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:32:00,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:32:00,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:32:00,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:32:00,489 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:32:00,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 80 flow. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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-12-02 08:32:00,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:32:00,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:32:00,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:32:00,925 INFO L124 PetriNetUnfolderBase]: 358/542 cut-off events. [2024-12-02 08:32:00,925 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2024-12-02 08:32:00,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1272 conditions, 542 events. 358/542 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1505 event pairs, 189 based on Foata normal form. 26/443 useless extension candidates. Maximal degree in co-relation 1263. Up to 386 conditions per place. [2024-12-02 08:32:00,929 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 25 selfloop transitions, 8 changer transitions 31/65 dead transitions. [2024-12-02 08:32:00,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 65 transitions, 286 flow [2024-12-02 08:32:00,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:32:00,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 08:32:00,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-12-02 08:32:00,932 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4595959595959596 [2024-12-02 08:32:00,932 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 80 flow. Second operand 6 states and 91 transitions. [2024-12-02 08:32:00,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 65 transitions, 286 flow [2024-12-02 08:32:00,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 65 transitions, 277 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-12-02 08:32:00,934 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 126 flow [2024-12-02 08:32:00,935 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=126, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-12-02 08:32:00,935 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 5 predicate places. [2024-12-02 08:32:00,935 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 126 flow [2024-12-02 08:32:00,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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-12-02 08:32:00,936 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:32:00,936 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:00,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:32:01,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:01,137 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-12-02 08:32:01,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:01,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1460720703, now seen corresponding path program 1 times [2024-12-02 08:32:01,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:32:01,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1766354830] [2024-12-02 08:32:01,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:01,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:01,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:01,139 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:01,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:32:01,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:01,264 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 08:32:01,267 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:01,685 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:32:01,685 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:32:01,926 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:32:01,926 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:32:01,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766354830] [2024-12-02 08:32:01,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766354830] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:01,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:32:01,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-12-02 08:32:01,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640151861] [2024-12-02 08:32:01,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:01,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:32:01,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:32:01,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:32:01,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:32:01,928 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:32:01,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 126 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:32:01,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:32:01,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:32:01,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:32:02,523 INFO L124 PetriNetUnfolderBase]: 514/763 cut-off events. [2024-12-02 08:32:02,524 INFO L125 PetriNetUnfolderBase]: For 237/237 co-relation queries the response was YES. [2024-12-02 08:32:02,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1835 conditions, 763 events. 514/763 cut-off events. For 237/237 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2600 event pairs, 144 based on Foata normal form. 1/576 useless extension candidates. Maximal degree in co-relation 1788. Up to 395 conditions per place. [2024-12-02 08:32:02,529 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 70 selfloop transitions, 10 changer transitions 9/90 dead transitions. [2024-12-02 08:32:02,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 90 transitions, 471 flow [2024-12-02 08:32:02,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:32:02,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 08:32:02,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 109 transitions. [2024-12-02 08:32:02,532 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47186147186147187 [2024-12-02 08:32:02,532 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 126 flow. Second operand 7 states and 109 transitions. [2024-12-02 08:32:02,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 90 transitions, 471 flow [2024-12-02 08:32:02,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 90 transitions, 433 flow, removed 15 selfloop flow, removed 4 redundant places. [2024-12-02 08:32:02,537 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 185 flow [2024-12-02 08:32:02,537 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=185, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2024-12-02 08:32:02,538 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 10 predicate places. [2024-12-02 08:32:02,538 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 185 flow [2024-12-02 08:32:02,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:32:02,538 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:32:02,538 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:02,548 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:32:02,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:02,739 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-12-02 08:32:02,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:02,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1310903981, now seen corresponding path program 2 times [2024-12-02 08:32:02,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:32:02,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1352880046] [2024-12-02 08:32:02,740 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:32:02,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:02,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:02,741 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:02,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:32:02,839 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 08:32:02,840 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:32:02,842 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 08:32:02,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:03,128 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:32:03,129 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:03,129 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:32:03,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352880046] [2024-12-02 08:32:03,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352880046] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:03,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:03,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:32:03,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994792059] [2024-12-02 08:32:03,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:03,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:32:03,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:32:03,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:32:03,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:32:03,130 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:32:03,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 185 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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-12-02 08:32:03,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:32:03,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:32:03,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:32:03,778 INFO L124 PetriNetUnfolderBase]: 780/1150 cut-off events. [2024-12-02 08:32:03,778 INFO L125 PetriNetUnfolderBase]: For 1219/1219 co-relation queries the response was YES. [2024-12-02 08:32:03,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3623 conditions, 1150 events. 780/1150 cut-off events. For 1219/1219 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4208 event pairs, 270 based on Foata normal form. 1/973 useless extension candidates. Maximal degree in co-relation 3597. Up to 710 conditions per place. [2024-12-02 08:32:03,785 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 75 selfloop transitions, 10 changer transitions 9/95 dead transitions. [2024-12-02 08:32:03,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 95 transitions, 608 flow [2024-12-02 08:32:03,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:32:03,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 08:32:03,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 97 transitions. [2024-12-02 08:32:03,787 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36742424242424243 [2024-12-02 08:32:03,787 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 185 flow. Second operand 8 states and 97 transitions. [2024-12-02 08:32:03,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 95 transitions, 608 flow [2024-12-02 08:32:03,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 95 transitions, 594 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-12-02 08:32:03,791 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 249 flow [2024-12-02 08:32:03,792 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=249, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-12-02 08:32:03,792 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 19 predicate places. [2024-12-02 08:32:03,792 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 249 flow [2024-12-02 08:32:03,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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-12-02 08:32:03,793 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:32:03,793 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:03,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:32:03,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:03,993 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-12-02 08:32:03,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:03,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1034900701, now seen corresponding path program 3 times [2024-12-02 08:32:03,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:32:03,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [452570697] [2024-12-02 08:32:03,994 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 08:32:03,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:03,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:03,996 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:03,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:32:04,081 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-02 08:32:04,081 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:32:04,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 08:32:04,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:04,311 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:32:04,312 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:04,312 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:32:04,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452570697] [2024-12-02 08:32:04,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452570697] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:04,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:04,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:32:04,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642584849] [2024-12-02 08:32:04,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:04,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:32:04,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:32:04,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:32:04,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:32:04,313 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:32:04,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 249 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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-12-02 08:32:04,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:32:04,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:32:04,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:32:04,973 INFO L124 PetriNetUnfolderBase]: 835/1224 cut-off events. [2024-12-02 08:32:04,973 INFO L125 PetriNetUnfolderBase]: For 2054/2054 co-relation queries the response was YES. [2024-12-02 08:32:04,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4457 conditions, 1224 events. 835/1224 cut-off events. For 2054/2054 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 4439 event pairs, 359 based on Foata normal form. 1/1097 useless extension candidates. Maximal degree in co-relation 4427. Up to 925 conditions per place. [2024-12-02 08:32:04,983 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 63 selfloop transitions, 15 changer transitions 9/88 dead transitions. [2024-12-02 08:32:04,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 88 transitions, 607 flow [2024-12-02 08:32:04,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:32:04,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 08:32:04,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 97 transitions. [2024-12-02 08:32:04,985 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36742424242424243 [2024-12-02 08:32:04,985 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 249 flow. Second operand 8 states and 97 transitions. [2024-12-02 08:32:04,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 88 transitions, 607 flow [2024-12-02 08:32:04,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 88 transitions, 577 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-12-02 08:32:04,993 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 328 flow [2024-12-02 08:32:04,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=328, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-12-02 08:32:04,994 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 25 predicate places. [2024-12-02 08:32:04,994 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 328 flow [2024-12-02 08:32:04,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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-12-02 08:32:04,994 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:32:04,994 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:05,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 08:32:05,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:05,195 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-12-02 08:32:05,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:05,195 INFO L85 PathProgramCache]: Analyzing trace with hash -184765207, now seen corresponding path program 4 times [2024-12-02 08:32:05,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:32:05,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6198748] [2024-12-02 08:32:05,196 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 08:32:05,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:05,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:05,198 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:05,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 08:32:05,303 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 08:32:05,303 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:32:05,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 08:32:05,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:05,580 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:32:05,581 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:32:05,705 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:32:05,705 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:32:05,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6198748] [2024-12-02 08:32:05,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6198748] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:05,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:32:05,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2024-12-02 08:32:05,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274376065] [2024-12-02 08:32:05,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:05,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:32:05,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:32:05,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:32:05,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-12-02 08:32:05,707 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:32:05,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-12-02 08:32:05,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:32:05,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:32:05,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:32:06,258 INFO L124 PetriNetUnfolderBase]: 851/1262 cut-off events. [2024-12-02 08:32:06,258 INFO L125 PetriNetUnfolderBase]: For 3387/3387 co-relation queries the response was YES. [2024-12-02 08:32:06,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4998 conditions, 1262 events. 851/1262 cut-off events. For 3387/3387 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 4727 event pairs, 261 based on Foata normal form. 1/1131 useless extension candidates. Maximal degree in co-relation 4961. Up to 742 conditions per place. [2024-12-02 08:32:06,264 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 75 selfloop transitions, 16 changer transitions 9/101 dead transitions. [2024-12-02 08:32:06,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 101 transitions, 776 flow [2024-12-02 08:32:06,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:32:06,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 08:32:06,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-12-02 08:32:06,266 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46464646464646464 [2024-12-02 08:32:06,267 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 328 flow. Second operand 6 states and 92 transitions. [2024-12-02 08:32:06,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 101 transitions, 776 flow [2024-12-02 08:32:06,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 101 transitions, 724 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-12-02 08:32:06,276 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 409 flow [2024-12-02 08:32:06,276 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=409, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2024-12-02 08:32:06,277 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 28 predicate places. [2024-12-02 08:32:06,277 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 409 flow [2024-12-02 08:32:06,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-12-02 08:32:06,277 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:32:06,277 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:06,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 08:32:06,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:06,478 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-12-02 08:32:06,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:06,478 INFO L85 PathProgramCache]: Analyzing trace with hash -579075153, now seen corresponding path program 5 times [2024-12-02 08:32:06,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:32:06,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337641928] [2024-12-02 08:32:06,479 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 08:32:06,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:06,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:06,480 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:06,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 08:32:06,606 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:32:06,606 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:32:06,610 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 08:32:06,612 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:06,921 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:32:06,921 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:32:07,111 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:32:07,111 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:32:07,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337641928] [2024-12-02 08:32:07,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337641928] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:07,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:32:07,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-12-02 08:32:07,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049423338] [2024-12-02 08:32:07,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:07,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:32:07,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:32:07,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:32:07,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:32:07,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:32:07,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 409 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:32:07,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:32:07,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:32:07,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:32:07,753 INFO L124 PetriNetUnfolderBase]: 837/1235 cut-off events. [2024-12-02 08:32:07,754 INFO L125 PetriNetUnfolderBase]: For 3509/3509 co-relation queries the response was YES. [2024-12-02 08:32:07,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5138 conditions, 1235 events. 837/1235 cut-off events. For 3509/3509 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 4697 event pairs, 218 based on Foata normal form. 1/1105 useless extension candidates. Maximal degree in co-relation 5102. Up to 618 conditions per place. [2024-12-02 08:32:07,765 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 75 selfloop transitions, 21 changer transitions 9/106 dead transitions. [2024-12-02 08:32:07,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 106 transitions, 828 flow [2024-12-02 08:32:07,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:32:07,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 08:32:07,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 108 transitions. [2024-12-02 08:32:07,767 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-12-02 08:32:07,767 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 409 flow. Second operand 7 states and 108 transitions. [2024-12-02 08:32:07,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 106 transitions, 828 flow [2024-12-02 08:32:07,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 106 transitions, 799 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-12-02 08:32:07,781 INFO L231 Difference]: Finished difference. Result has 65 places, 61 transitions, 443 flow [2024-12-02 08:32:07,781 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=443, PETRI_PLACES=65, PETRI_TRANSITIONS=61} [2024-12-02 08:32:07,782 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2024-12-02 08:32:07,782 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 443 flow [2024-12-02 08:32:07,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 08:32:07,782 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:32:07,782 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:07,795 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 08:32:07,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:07,983 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-12-02 08:32:07,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:07,983 INFO L85 PathProgramCache]: Analyzing trace with hash 847004045, now seen corresponding path program 6 times [2024-12-02 08:32:07,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:32:07,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [661751160] [2024-12-02 08:32:07,984 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 08:32:07,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:07,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:07,986 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:07,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 08:32:08,092 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-12-02 08:32:08,093 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:32:08,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 08:32:08,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:08,330 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:32:08,330 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:08,331 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:32:08,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661751160] [2024-12-02 08:32:08,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661751160] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:08,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:08,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:32:08,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825225392] [2024-12-02 08:32:08,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:08,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:32:08,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:32:08,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:32:08,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:32:08,332 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-12-02 08:32:08,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 443 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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-12-02 08:32:08,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:32:08,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-12-02 08:32:08,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:32:08,835 INFO L124 PetriNetUnfolderBase]: 824/1209 cut-off events. [2024-12-02 08:32:08,835 INFO L125 PetriNetUnfolderBase]: For 4217/4217 co-relation queries the response was YES. [2024-12-02 08:32:08,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5176 conditions, 1209 events. 824/1209 cut-off events. For 4217/4217 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4359 event pairs, 323 based on Foata normal form. 1/1081 useless extension candidates. Maximal degree in co-relation 5143. Up to 909 conditions per place. [2024-12-02 08:32:08,843 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 67 selfloop transitions, 19 changer transitions 9/96 dead transitions. [2024-12-02 08:32:08,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 96 transitions, 808 flow [2024-12-02 08:32:08,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:32:08,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 08:32:08,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 95 transitions. [2024-12-02 08:32:08,845 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35984848484848486 [2024-12-02 08:32:08,846 INFO L175 Difference]: Start difference. First operand has 65 places, 61 transitions, 443 flow. Second operand 8 states and 95 transitions. [2024-12-02 08:32:08,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 96 transitions, 808 flow [2024-12-02 08:32:08,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 96 transitions, 771 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-12-02 08:32:08,856 INFO L231 Difference]: Finished difference. Result has 68 places, 63 transitions, 479 flow [2024-12-02 08:32:08,857 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=479, PETRI_PLACES=68, PETRI_TRANSITIONS=63} [2024-12-02 08:32:08,857 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 36 predicate places. [2024-12-02 08:32:08,857 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 63 transitions, 479 flow [2024-12-02 08:32:08,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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-12-02 08:32:08,857 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:32:08,858 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:08,866 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 08:32:09,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:09,058 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-12-02 08:32:09,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:09,059 INFO L85 PathProgramCache]: Analyzing trace with hash -515482239, now seen corresponding path program 1 times [2024-12-02 08:32:09,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:32:09,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [896592254] [2024-12-02 08:32:09,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:09,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:09,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:09,060 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:09,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2f18f5d-6562-47cb-815e-131e4c77948c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 08:32:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:09,274 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-02 08:32:09,276 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:09,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-02 08:32:09,335 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-12-02 08:32:09,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-12-02 08:32:09,439 INFO L349 Elim1Store]: treesize reduction 54, result has 29.9 percent of original size [2024-12-02 08:32:09,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 26 treesize of output 43 [2024-12-02 08:32:09,606 INFO L349 Elim1Store]: treesize reduction 28, result has 31.7 percent of original size [2024-12-02 08:32:09,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 27 treesize of output 31 [2024-12-02 08:32:10,173 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-02 08:32:10,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 24 [2024-12-02 08:32:10,996 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 08:32:11,002 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-02 08:32:11,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 45 treesize of output 42 [2024-12-02 08:32:11,670 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:32:11,670 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:32:14,811 INFO L349 Elim1Store]: treesize reduction 122, result has 71.1 percent of original size [2024-12-02 08:32:14,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 3862 treesize of output 2049 [2024-12-02 08:32:15,255 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:32:15,256 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 1703 treesize of output 1621 [2024-12-02 08:32:15,946 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-12-02 08:32:15,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 9 [2024-12-02 08:32:16,504 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-12-02 08:32:16,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 17 [2024-12-02 08:32:17,620 INFO L349 Elim1Store]: treesize reduction 12, result has 83.6 percent of original size [2024-12-02 08:32:17,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 54 treesize of output 90 [2024-12-02 08:32:18,711 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-12-02 08:32:18,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 17 [2024-12-02 08:33:17,663 INFO L224 Elim1Store]: Index analysis took 112 ms [2024-12-02 08:33:18,447 INFO L349 Elim1Store]: treesize reduction 12, result has 91.2 percent of original size [2024-12-02 08:33:18,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1127 treesize of output 1119 [2024-12-02 08:34:03,910 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:35:08,388 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:35:48,178 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:36:55,218 INFO L224 Elim1Store]: Index analysis took 118 ms [2024-12-02 08:36:56,036 INFO L349 Elim1Store]: treesize reduction 12, result has 73.3 percent of original size [2024-12-02 08:36:56,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1996 treesize of output 1830 [2024-12-02 08:38:13,313 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:38:31,085 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:38:39,110 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)