./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd --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 47814a6c2066a31334f0b50a42e69cfeb567d5dd7f02dc6c703588c90e067366 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:54:05,175 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:54:05,279 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 14:54:05,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:54:05,286 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:54:05,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:54:05,336 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:54:05,336 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:54:05,337 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:54:05,337 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:54:05,337 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:54:05,338 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:54:05,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:54:05,339 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:54:05,339 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:54:05,339 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:54:05,339 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:54:05,339 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:54:05,339 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:54:05,340 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:54:05,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:54:05,340 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:54:05,340 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:54:05,340 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:54:05,340 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:54:05,340 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:54:05,340 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:54:05,341 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:54:05,341 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:54:05,341 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:54:05,341 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:54:05,341 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:54:05,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:54:05,344 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:54:05,345 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:54:05,345 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:54:05,345 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:54:05,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:54:05,346 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:54:05,346 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:54:05,346 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:54:05,346 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:54:05,346 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_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd 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 -> 47814a6c2066a31334f0b50a42e69cfeb567d5dd7f02dc6c703588c90e067366 [2024-11-13 14:54:05,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:54:05,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:54:05,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:54:05,738 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:54:05,738 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:54:05,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c Unable to find full path for "g++" [2024-11-13 14:54:07,844 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:54:08,126 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:54:08,129 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-11-13 14:54:08,151 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/data/d4259fbfc/7be9356f916845daac1808795a8df17a/FLAG41404e5ae [2024-11-13 14:54:08,409 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/data/d4259fbfc/7be9356f916845daac1808795a8df17a [2024-11-13 14:54:08,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:54:08,413 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:54:08,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:54:08,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:54:08,421 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:54:08,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c4d8d4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08, skipping insertion in model container [2024-11-13 14:54:08,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,447 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:54:08,682 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_e81e7373-3dc8-442b-88ef-a9d546481518/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c[2683,2696] [2024-11-13 14:54:08,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:54:08,708 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:54:08,741 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_e81e7373-3dc8-442b-88ef-a9d546481518/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c[2683,2696] [2024-11-13 14:54:08,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:54:08,767 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:54:08,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08 WrapperNode [2024-11-13 14:54:08,768 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:54:08,769 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:54:08,769 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:54:08,770 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:54:08,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,788 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,813 INFO L138 Inliner]: procedures = 23, calls = 25, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 116 [2024-11-13 14:54:08,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:54:08,815 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:54:08,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:54:08,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:54:08,827 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,830 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,856 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-13 14:54:08,857 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,858 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,871 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,882 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,885 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,889 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,892 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:54:08,897 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:54:08,897 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:54:08,897 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:54:08,898 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (1/1) ... [2024-11-13 14:54:08,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:54:08,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:54:08,946 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:54:08,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:54:08,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:54:08,987 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 14:54:08,988 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 14:54:08,988 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 14:54:08,988 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 14:54:08,988 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 14:54:08,988 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 14:54:08,988 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-13 14:54:08,988 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-13 14:54:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:54:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:54:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:54:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:54:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:54:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:54:08,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:54:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:54:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:54:08,992 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 14:54:09,139 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:54:09,141 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:54:09,503 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 14:54:09,503 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:54:09,793 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:54:09,793 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 14:54:09,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:54:09 BoogieIcfgContainer [2024-11-13 14:54:09,794 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:54:09,797 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:54:09,797 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:54:09,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:54:09,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:54:08" (1/3) ... [2024-11-13 14:54:09,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17e3115c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:54:09, skipping insertion in model container [2024-11-13 14:54:09,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:54:08" (2/3) ... [2024-11-13 14:54:09,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17e3115c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:54:09, skipping insertion in model container [2024-11-13 14:54:09,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:54:09" (3/3) ... [2024-11-13 14:54:09,806 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-dec.wvr.c [2024-11-13 14:54:09,825 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:54:09,827 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-min-max-dec.wvr.c that has 5 procedures, 57 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-13 14:54:09,827 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 14:54:09,932 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-13 14:54:09,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 62 transitions, 152 flow [2024-11-13 14:54:10,055 INFO L124 PetriNetUnfolderBase]: 6/58 cut-off events. [2024-11-13 14:54:10,057 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 14:54:10,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 58 events. 6/58 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 126 event pairs, 0 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 52. Up to 2 conditions per place. [2024-11-13 14:54:10,063 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 62 transitions, 152 flow [2024-11-13 14:54:10,067 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 57 transitions, 138 flow [2024-11-13 14:54:10,078 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:54:10,099 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;@1cd08e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:54:10,100 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-13 14:54:10,142 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:54:10,142 INFO L124 PetriNetUnfolderBase]: 6/56 cut-off events. [2024-11-13 14:54:10,142 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 14:54:10,142 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:54:10,143 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:54:10,144 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 2 more)] === [2024-11-13 14:54:10,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:10,150 INFO L85 PathProgramCache]: Analyzing trace with hash -44481265, now seen corresponding path program 1 times [2024-11-13 14:54:10,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:10,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325279903] [2024-11-13 14:54:10,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:10,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:10,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:10,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:54:10,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:10,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325279903] [2024-11-13 14:54:10,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325279903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:54:10,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:54:10,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:54:10,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909182437] [2024-11-13 14:54:10,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:54:10,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:54:10,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:10,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:54:10,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:54:10,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 62 [2024-11-13 14:54:10,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:10,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:54:10,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 62 [2024-11-13 14:54:10,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:54:13,641 INFO L124 PetriNetUnfolderBase]: 11286/16456 cut-off events. [2024-11-13 14:54:13,641 INFO L125 PetriNetUnfolderBase]: For 896/896 co-relation queries the response was YES. [2024-11-13 14:54:13,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31352 conditions, 16456 events. 11286/16456 cut-off events. For 896/896 co-relation queries the response was YES. Maximal size of possible extension queue 844. Compared 110215 event pairs, 5075 based on Foata normal form. 309/16028 useless extension candidates. Maximal degree in co-relation 29511. Up to 8424 conditions per place. [2024-11-13 14:54:13,898 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 54 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2024-11-13 14:54:13,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 78 transitions, 303 flow [2024-11-13 14:54:13,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:54:13,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:54:13,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-11-13 14:54:13,919 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6370967741935484 [2024-11-13 14:54:13,925 INFO L175 Difference]: Start difference. First operand has 64 places, 57 transitions, 138 flow. Second operand 4 states and 158 transitions. [2024-11-13 14:54:13,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 78 transitions, 303 flow [2024-11-13 14:54:13,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 78 transitions, 281 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-13 14:54:13,972 INFO L231 Difference]: Finished difference. Result has 60 places, 58 transitions, 136 flow [2024-11-13 14:54:13,975 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=136, PETRI_PLACES=60, PETRI_TRANSITIONS=58} [2024-11-13 14:54:13,980 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, -4 predicate places. [2024-11-13 14:54:13,981 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 58 transitions, 136 flow [2024-11-13 14:54:13,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:13,982 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:54:13,982 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:54:13,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:54:13,983 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 2 more)] === [2024-11-13 14:54:13,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:13,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1101082469, now seen corresponding path program 1 times [2024-11-13 14:54:13,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:13,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75413274] [2024-11-13 14:54:13,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:13,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:14,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:14,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:54:14,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:14,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75413274] [2024-11-13 14:54:14,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75413274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:54:14,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:54:14,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:54:14,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399109036] [2024-11-13 14:54:14,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:54:14,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:54:14,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:14,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:54:14,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:54:14,359 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 62 [2024-11-13 14:54:14,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 58 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:14,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:54:14,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 62 [2024-11-13 14:54:14,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:54:17,285 INFO L124 PetriNetUnfolderBase]: 16305/24606 cut-off events. [2024-11-13 14:54:17,285 INFO L125 PetriNetUnfolderBase]: For 2302/2302 co-relation queries the response was YES. [2024-11-13 14:54:17,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47164 conditions, 24606 events. 16305/24606 cut-off events. For 2302/2302 co-relation queries the response was YES. Maximal size of possible extension queue 1009. Compared 174774 event pairs, 8357 based on Foata normal form. 494/23602 useless extension candidates. Maximal degree in co-relation 4458. Up to 13377 conditions per place. [2024-11-13 14:54:17,637 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 59 selfloop transitions, 3 changer transitions 0/82 dead transitions. [2024-11-13 14:54:17,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 82 transitions, 321 flow [2024-11-13 14:54:17,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:54:17,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:54:17,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2024-11-13 14:54:17,643 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6330645161290323 [2024-11-13 14:54:17,643 INFO L175 Difference]: Start difference. First operand has 60 places, 58 transitions, 136 flow. Second operand 4 states and 157 transitions. [2024-11-13 14:54:17,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 82 transitions, 321 flow [2024-11-13 14:54:17,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 82 transitions, 315 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:54:17,657 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 146 flow [2024-11-13 14:54:17,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=146, PETRI_PLACES=62, PETRI_TRANSITIONS=59} [2024-11-13 14:54:17,659 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, -2 predicate places. [2024-11-13 14:54:17,659 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 146 flow [2024-11-13 14:54:17,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:17,659 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:54:17,660 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:54:17,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:54:17,660 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 2 more)] === [2024-11-13 14:54:17,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:17,662 INFO L85 PathProgramCache]: Analyzing trace with hash -328095517, now seen corresponding path program 1 times [2024-11-13 14:54:17,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:17,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094047385] [2024-11-13 14:54:17,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:17,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:17,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:17,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:54:17,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:17,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094047385] [2024-11-13 14:54:17,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094047385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:54:17,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:54:17,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:54:17,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841077070] [2024-11-13 14:54:17,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:54:17,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:54:17,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:17,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:54:17,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:54:17,945 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 62 [2024-11-13 14:54:17,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:17,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:54:17,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 62 [2024-11-13 14:54:17,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:54:20,986 INFO L124 PetriNetUnfolderBase]: 20696/31315 cut-off events. [2024-11-13 14:54:20,987 INFO L125 PetriNetUnfolderBase]: For 3973/4707 co-relation queries the response was YES. [2024-11-13 14:54:21,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62814 conditions, 31315 events. 20696/31315 cut-off events. For 3973/4707 co-relation queries the response was YES. Maximal size of possible extension queue 977. Compared 222701 event pairs, 11156 based on Foata normal form. 1420/30989 useless extension candidates. Maximal degree in co-relation 20151. Up to 16911 conditions per place. [2024-11-13 14:54:21,230 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 60 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2024-11-13 14:54:21,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 83 transitions, 338 flow [2024-11-13 14:54:21,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:54:21,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:54:21,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 156 transitions. [2024-11-13 14:54:21,233 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6290322580645161 [2024-11-13 14:54:21,233 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 146 flow. Second operand 4 states and 156 transitions. [2024-11-13 14:54:21,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 83 transitions, 338 flow [2024-11-13 14:54:21,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 83 transitions, 333 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:54:21,242 INFO L231 Difference]: Finished difference. Result has 64 places, 60 transitions, 156 flow [2024-11-13 14:54:21,242 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=156, PETRI_PLACES=64, PETRI_TRANSITIONS=60} [2024-11-13 14:54:21,243 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 0 predicate places. [2024-11-13 14:54:21,244 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 60 transitions, 156 flow [2024-11-13 14:54:21,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:21,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:54:21,244 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:54:21,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:54:21,245 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 2 more)] === [2024-11-13 14:54:21,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:21,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1602600601, now seen corresponding path program 1 times [2024-11-13 14:54:21,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:21,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65018630] [2024-11-13 14:54:21,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:21,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:21,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:21,505 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:54:21,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:21,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65018630] [2024-11-13 14:54:21,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65018630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:54:21,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:54:21,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:54:21,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702958079] [2024-11-13 14:54:21,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:54:21,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:54:21,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:21,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:54:21,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:54:21,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 62 [2024-11-13 14:54:21,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 60 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:21,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:54:21,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 62 [2024-11-13 14:54:21,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:54:23,522 INFO L124 PetriNetUnfolderBase]: 18210/27120 cut-off events. [2024-11-13 14:54:23,523 INFO L125 PetriNetUnfolderBase]: For 5087/6397 co-relation queries the response was YES. [2024-11-13 14:54:23,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57227 conditions, 27120 events. 18210/27120 cut-off events. For 5087/6397 co-relation queries the response was YES. Maximal size of possible extension queue 926. Compared 187888 event pairs, 15082 based on Foata normal form. 1310/26800 useless extension candidates. Maximal degree in co-relation 18850. Up to 22509 conditions per place. [2024-11-13 14:54:23,666 INFO L140 encePairwiseOnDemand]: 59/62 looper letters, 37 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2024-11-13 14:54:23,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 61 transitions, 236 flow [2024-11-13 14:54:23,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:54:23,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:54:23,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-11-13 14:54:23,668 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6182795698924731 [2024-11-13 14:54:23,668 INFO L175 Difference]: Start difference. First operand has 64 places, 60 transitions, 156 flow. Second operand 3 states and 115 transitions. [2024-11-13 14:54:23,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 61 transitions, 236 flow [2024-11-13 14:54:23,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 61 transitions, 232 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:54:23,673 INFO L231 Difference]: Finished difference. Result has 65 places, 61 transitions, 164 flow [2024-11-13 14:54:23,673 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=65, PETRI_TRANSITIONS=61} [2024-11-13 14:54:23,674 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 1 predicate places. [2024-11-13 14:54:23,674 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 164 flow [2024-11-13 14:54:23,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:23,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:54:23,675 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:54:23,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:54:23,675 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 2 more)] === [2024-11-13 14:54:23,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:23,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1731488117, now seen corresponding path program 1 times [2024-11-13 14:54:23,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:23,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472165656] [2024-11-13 14:54:23,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:23,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:23,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:24,413 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:54:24,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:24,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472165656] [2024-11-13 14:54:24,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472165656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:54:24,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692651554] [2024-11-13 14:54:24,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:24,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:54:24,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:54:24,418 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:54:24,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:54:24,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:24,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 14:54:24,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:54:25,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-13 14:54:25,293 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:54:25,293 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:54:25,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692651554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:54:25,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:54:25,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17 [2024-11-13 14:54:25,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457499253] [2024-11-13 14:54:25,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:54:25,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 14:54:25,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:25,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 14:54:25,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:54:25,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 62 [2024-11-13 14:54:25,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 164 flow. Second operand has 11 states, 11 states have (on average 20.818181818181817) internal successors, (229), 11 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:25,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:54:25,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 62 [2024-11-13 14:54:25,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:54:35,246 INFO L124 PetriNetUnfolderBase]: 75134/106834 cut-off events. [2024-11-13 14:54:35,246 INFO L125 PetriNetUnfolderBase]: For 20095/20095 co-relation queries the response was YES. [2024-11-13 14:54:35,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232934 conditions, 106834 events. 75134/106834 cut-off events. For 20095/20095 co-relation queries the response was YES. Maximal size of possible extension queue 2552. Compared 762267 event pairs, 20405 based on Foata normal form. 82/105843 useless extension candidates. Maximal degree in co-relation 232917. Up to 33836 conditions per place. [2024-11-13 14:54:35,633 INFO L140 encePairwiseOnDemand]: 44/62 looper letters, 278 selfloop transitions, 33 changer transitions 0/324 dead transitions. [2024-11-13 14:54:35,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 324 transitions, 1492 flow [2024-11-13 14:54:35,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 14:54:35,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 14:54:35,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 529 transitions. [2024-11-13 14:54:35,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6094470046082949 [2024-11-13 14:54:35,637 INFO L175 Difference]: Start difference. First operand has 65 places, 61 transitions, 164 flow. Second operand 14 states and 529 transitions. [2024-11-13 14:54:35,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 324 transitions, 1492 flow [2024-11-13 14:54:36,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 324 transitions, 1488 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 14:54:36,004 INFO L231 Difference]: Finished difference. Result has 86 places, 92 transitions, 396 flow [2024-11-13 14:54:36,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=396, PETRI_PLACES=86, PETRI_TRANSITIONS=92} [2024-11-13 14:54:36,009 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 22 predicate places. [2024-11-13 14:54:36,009 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 92 transitions, 396 flow [2024-11-13 14:54:36,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.818181818181817) internal successors, (229), 11 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:36,009 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:54:36,009 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:54:36,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:54:36,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:54:36,210 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 2 more)] === [2024-11-13 14:54:36,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:36,211 INFO L85 PathProgramCache]: Analyzing trace with hash 812707281, now seen corresponding path program 2 times [2024-11-13 14:54:36,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:36,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129500200] [2024-11-13 14:54:36,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:36,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:36,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:36,739 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 14:54:36,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:36,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129500200] [2024-11-13 14:54:36,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129500200] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:54:36,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000943273] [2024-11-13 14:54:36,740 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:54:36,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:54:36,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:54:36,743 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:54:36,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:54:36,874 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:54:36,875 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:54:36,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 14:54:36,879 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:54:37,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-13 14:54:37,104 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 14:54:37,106 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:54:37,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000943273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:54:37,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:54:37,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [4] total 12 [2024-11-13 14:54:37,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503838856] [2024-11-13 14:54:37,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:54:37,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:54:37,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:37,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:54:37,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-13 14:54:37,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 62 [2024-11-13 14:54:37,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 92 transitions, 396 flow. Second operand has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:37,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:54:37,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 62 [2024-11-13 14:54:37,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:54:48,417 INFO L124 PetriNetUnfolderBase]: 88824/123302 cut-off events. [2024-11-13 14:54:48,417 INFO L125 PetriNetUnfolderBase]: For 165742/171870 co-relation queries the response was YES. [2024-11-13 14:54:48,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364015 conditions, 123302 events. 88824/123302 cut-off events. For 165742/171870 co-relation queries the response was YES. Maximal size of possible extension queue 3365. Compared 875233 event pairs, 29071 based on Foata normal form. 3852/124113 useless extension candidates. Maximal degree in co-relation 363985. Up to 53147 conditions per place. [2024-11-13 14:54:49,205 INFO L140 encePairwiseOnDemand]: 48/62 looper letters, 256 selfloop transitions, 42 changer transitions 0/317 dead transitions. [2024-11-13 14:54:49,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 317 transitions, 1937 flow [2024-11-13 14:54:49,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 14:54:49,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-13 14:54:49,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 442 transitions. [2024-11-13 14:54:49,211 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5940860215053764 [2024-11-13 14:54:49,212 INFO L175 Difference]: Start difference. First operand has 86 places, 92 transitions, 396 flow. Second operand 12 states and 442 transitions. [2024-11-13 14:54:49,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 317 transitions, 1937 flow [2024-11-13 14:54:50,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 317 transitions, 1925 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:54:50,760 INFO L231 Difference]: Finished difference. Result has 102 places, 118 transitions, 787 flow [2024-11-13 14:54:50,760 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=787, PETRI_PLACES=102, PETRI_TRANSITIONS=118} [2024-11-13 14:54:50,761 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 38 predicate places. [2024-11-13 14:54:50,761 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 118 transitions, 787 flow [2024-11-13 14:54:50,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:50,761 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:54:50,761 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:54:50,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:54:50,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 14:54:50,962 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 2 more)] === [2024-11-13 14:54:50,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:50,962 INFO L85 PathProgramCache]: Analyzing trace with hash 517223835, now seen corresponding path program 3 times [2024-11-13 14:54:50,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:50,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823035783] [2024-11-13 14:54:50,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:50,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:50,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:51,551 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:54:51,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:51,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823035783] [2024-11-13 14:54:51,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823035783] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:54:51,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272656155] [2024-11-13 14:54:51,552 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:54:51,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:54:51,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:54:51,556 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:54:51,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e81e7373-3dc8-442b-88ef-a9d546481518/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:54:51,686 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 14:54:51,686 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:54:51,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 14:54:51,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:54:51,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2024-11-13 14:54:51,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-13 14:54:52,009 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:54:52,010 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:54:52,181 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:54:52,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272656155] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:54:52,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:54:52,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 10, 7] total 16 [2024-11-13 14:54:52,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086773044] [2024-11-13 14:54:52,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:54:52,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 14:54:52,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:52,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 14:54:52,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2024-11-13 14:54:52,384 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 62 [2024-11-13 14:54:52,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 118 transitions, 787 flow. Second operand has 16 states, 16 states have (on average 23.625) internal successors, (378), 16 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:54:52,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:54:52,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 62 [2024-11-13 14:54:52,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand