./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX --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 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 17:14:51,524 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 17:14:51,613 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 17:14:51,620 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 17:14:51,623 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 17:14:51,665 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 17:14:51,668 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 17:14:51,669 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 17:14:51,670 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 17:14:51,671 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 17:14:51,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 17:14:51,672 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 17:14:51,673 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 17:14:51,674 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 17:14:51,677 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 17:14:51,678 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 17:14:51,678 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 17:14:51,678 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 17:14:51,679 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 17:14:51,679 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 17:14:51,679 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 17:14:51,680 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 17:14:51,684 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 17:14:51,684 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 17:14:51,684 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 17:14:51,685 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 17:14:51,685 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 17:14:51,685 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 17:14:51,686 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 17:14:51,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 17:14:51,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 17:14:51,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 17:14:51,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:14:51,689 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 17:14:51,689 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 17:14:51,690 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 17:14:51,691 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 17:14:51,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 17:14:51,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 17:14:51,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 17:14:51,692 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 17:14:51,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 17:14:51,693 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX 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 -> 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 [2024-11-08 17:14:52,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 17:14:52,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 17:14:52,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 17:14:52,082 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 17:14:52,084 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 17:14:52,085 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c Unable to find full path for "g++" [2024-11-08 17:14:54,274 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 17:14:54,495 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 17:14:54,495 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-11-08 17:14:54,505 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/data/2ef5a53c3/28fb166b81d84a4d8ff1a56aaedbf727/FLAG01e9d1bcc [2024-11-08 17:14:54,881 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/data/2ef5a53c3/28fb166b81d84a4d8ff1a56aaedbf727 [2024-11-08 17:14:54,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 17:14:54,886 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 17:14:54,896 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 17:14:54,896 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 17:14:54,911 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 17:14:54,913 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:14:54" (1/1) ... [2024-11-08 17:14:54,918 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@456f8a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:54, skipping insertion in model container [2024-11-08 17:14:54,918 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:14:54" (1/1) ... [2024-11-08 17:14:54,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 17:14:55,190 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_0eb9ca0d-8003-40c0-9fd6-7a6598071964/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c[2429,2442] [2024-11-08 17:14:55,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:14:55,211 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 17:14:55,235 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_0eb9ca0d-8003-40c0-9fd6-7a6598071964/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c[2429,2442] [2024-11-08 17:14:55,240 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:14:55,268 INFO L204 MainTranslator]: Completed translation [2024-11-08 17:14:55,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55 WrapperNode [2024-11-08 17:14:55,268 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 17:14:55,269 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 17:14:55,270 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 17:14:55,270 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 17:14:55,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,333 INFO L138 Inliner]: procedures = 23, calls = 20, calls flagged for inlining = 7, calls inlined = 9, statements flattened = 107 [2024-11-08 17:14:55,334 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 17:14:55,335 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 17:14:55,335 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 17:14:55,335 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 17:14:55,349 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,349 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,352 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,372 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-08 17:14:55,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,381 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,392 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,399 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,402 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 17:14:55,405 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 17:14:55,406 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 17:14:55,406 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 17:14:55,407 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (1/1) ... [2024-11-08 17:14:55,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:14:55,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:14:55,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 17:14:55,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 17:14:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 17:14:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-08 17:14:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-08 17:14:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-08 17:14:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-08 17:14:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-08 17:14:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-08 17:14:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 17:14:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 17:14:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 17:14:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 17:14:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 17:14:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 17:14:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 17:14:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 17:14:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 17:14:55,494 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 17:14:55,612 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 17:14:55,614 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 17:14:56,097 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 17:14:56,098 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 17:14:56,356 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 17:14:56,356 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 17:14:56,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:14:56 BoogieIcfgContainer [2024-11-08 17:14:56,357 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 17:14:56,361 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 17:14:56,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 17:14:56,365 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 17:14:56,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:14:54" (1/3) ... [2024-11-08 17:14:56,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@448fddf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:14:56, skipping insertion in model container [2024-11-08 17:14:56,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:14:55" (2/3) ... [2024-11-08 17:14:56,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@448fddf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:14:56, skipping insertion in model container [2024-11-08 17:14:56,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:14:56" (3/3) ... [2024-11-08 17:14:56,370 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2024-11-08 17:14:56,389 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 17:14:56,389 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 17:14:56,389 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 17:14:56,470 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-08 17:14:56,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 56 transitions, 133 flow [2024-11-08 17:14:56,564 INFO L124 PetriNetUnfolderBase]: 11/53 cut-off events. [2024-11-08 17:14:56,565 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-08 17:14:56,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66 conditions, 53 events. 11/53 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 90 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 39. Up to 3 conditions per place. [2024-11-08 17:14:56,570 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 56 transitions, 133 flow [2024-11-08 17:14:56,575 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 51 places, 52 transitions, 122 flow [2024-11-08 17:14:56,592 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:14:56,599 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;@45f2771b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:14:56,599 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-08 17:14:56,621 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 17:14:56,621 INFO L124 PetriNetUnfolderBase]: 11/51 cut-off events. [2024-11-08 17:14:56,622 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-08 17:14:56,622 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:14:56,623 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] [2024-11-08 17:14:56,623 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:14:56,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:14:56,629 INFO L85 PathProgramCache]: Analyzing trace with hash -221792109, now seen corresponding path program 1 times [2024-11-08 17:14:56,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:14:56,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848100473] [2024-11-08 17:14:56,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:14:56,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:14:56,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:14:57,717 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-08 17:14:57,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:14:57,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848100473] [2024-11-08 17:14:57,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848100473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:14:57,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:14:57,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 17:14:57,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520086314] [2024-11-08 17:14:57,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:14:57,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 17:14:57,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:14:57,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 17:14:57,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 17:14:57,867 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-08 17:14:57,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 52 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-08 17:14:57,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:14:57,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-08 17:14:57,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:14:58,382 INFO L124 PetriNetUnfolderBase]: 1268/2144 cut-off events. [2024-11-08 17:14:58,382 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-11-08 17:14:58,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4012 conditions, 2144 events. 1268/2144 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 12565 event pairs, 782 based on Foata normal form. 1/1898 useless extension candidates. Maximal degree in co-relation 1936. Up to 1032 conditions per place. [2024-11-08 17:14:58,405 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 56 selfloop transitions, 6 changer transitions 1/82 dead transitions. [2024-11-08 17:14:58,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 82 transitions, 326 flow [2024-11-08 17:14:58,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 17:14:58,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 17:14:58,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-11-08 17:14:58,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-11-08 17:14:58,419 INFO L175 Difference]: Start difference. First operand has 51 places, 52 transitions, 122 flow. Second operand 4 states and 152 transitions. [2024-11-08 17:14:58,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 82 transitions, 326 flow [2024-11-08 17:14:58,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 82 transitions, 302 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-08 17:14:58,435 INFO L231 Difference]: Finished difference. Result has 50 places, 57 transitions, 152 flow [2024-11-08 17:14:58,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=50, PETRI_TRANSITIONS=57} [2024-11-08 17:14:58,442 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, -1 predicate places. [2024-11-08 17:14:58,442 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 57 transitions, 152 flow [2024-11-08 17:14:58,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-08 17:14:58,443 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:14:58,443 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] [2024-11-08 17:14:58,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 17:14:58,444 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:14:58,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:14:58,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1386876048, now seen corresponding path program 1 times [2024-11-08 17:14:58,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:14:58,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553225323] [2024-11-08 17:14:58,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:14:58,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:14:58,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:14:58,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:14:58,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:14:58,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553225323] [2024-11-08 17:14:58,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553225323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:14:58,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011202677] [2024-11-08 17:14:58,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:14:58,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:14:58,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:14:58,679 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:14:58,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 17:14:58,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:14:58,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 17:14:58,849 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:14:58,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:14:58,951 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:14:59,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:14:59,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011202677] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 17:14:59,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 17:14:59,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-11-08 17:14:59,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903025670] [2024-11-08 17:14:59,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:14:59,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:14:59,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:14:59,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:14:59,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:14:59,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-08 17:14:59,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 57 transitions, 152 flow. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 5 states have internal predecessors, (128), 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-08 17:14:59,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:14:59,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-08 17:14:59,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:14:59,734 INFO L124 PetriNetUnfolderBase]: 2335/4113 cut-off events. [2024-11-08 17:14:59,734 INFO L125 PetriNetUnfolderBase]: For 204/204 co-relation queries the response was YES. [2024-11-08 17:14:59,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7755 conditions, 4113 events. 2335/4113 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 27887 event pairs, 1577 based on Foata normal form. 1/3544 useless extension candidates. Maximal degree in co-relation 5948. Up to 1580 conditions per place. [2024-11-08 17:14:59,766 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 55 selfloop transitions, 10 changer transitions 0/84 dead transitions. [2024-11-08 17:14:59,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 84 transitions, 343 flow [2024-11-08 17:14:59,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 17:14:59,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 17:14:59,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 170 transitions. [2024-11-08 17:14:59,771 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2024-11-08 17:14:59,771 INFO L175 Difference]: Start difference. First operand has 50 places, 57 transitions, 152 flow. Second operand 5 states and 170 transitions. [2024-11-08 17:14:59,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 84 transitions, 343 flow [2024-11-08 17:14:59,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 84 transitions, 338 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 17:14:59,777 INFO L231 Difference]: Finished difference. Result has 56 places, 59 transitions, 192 flow [2024-11-08 17:14:59,777 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=192, PETRI_PLACES=56, PETRI_TRANSITIONS=59} [2024-11-08 17:14:59,778 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 5 predicate places. [2024-11-08 17:14:59,778 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 59 transitions, 192 flow [2024-11-08 17:14:59,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 5 states have internal predecessors, (128), 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-08 17:14:59,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:14:59,782 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] [2024-11-08 17:14:59,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-08 17:14:59,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:14:59,983 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:14:59,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:14:59,984 INFO L85 PathProgramCache]: Analyzing trace with hash -890644565, now seen corresponding path program 1 times [2024-11-08 17:14:59,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:14:59,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171826551] [2024-11-08 17:14:59,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:14:59,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:00,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:00,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:15:00,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:00,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171826551] [2024-11-08 17:15:00,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171826551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:15:00,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:15:00,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:15:00,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849515515] [2024-11-08 17:15:00,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:00,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:15:00,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:00,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:15:00,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:15:00,267 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-08 17:15:00,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 59 transitions, 192 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-08 17:15:00,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:00,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-08 17:15:00,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:00,846 INFO L124 PetriNetUnfolderBase]: 2169/3890 cut-off events. [2024-11-08 17:15:00,847 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-08 17:15:00,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7128 conditions, 3890 events. 2169/3890 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 25957 event pairs, 1274 based on Foata normal form. 164/3585 useless extension candidates. Maximal degree in co-relation 4020. Up to 1295 conditions per place. [2024-11-08 17:15:00,921 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 68 selfloop transitions, 9 changer transitions 0/99 dead transitions. [2024-11-08 17:15:00,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 99 transitions, 452 flow [2024-11-08 17:15:00,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:15:00,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:15:00,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 204 transitions. [2024-11-08 17:15:00,924 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2024-11-08 17:15:00,924 INFO L175 Difference]: Start difference. First operand has 56 places, 59 transitions, 192 flow. Second operand 6 states and 204 transitions. [2024-11-08 17:15:00,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 99 transitions, 452 flow [2024-11-08 17:15:00,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 99 transitions, 450 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 17:15:00,928 INFO L231 Difference]: Finished difference. Result has 64 places, 62 transitions, 244 flow [2024-11-08 17:15:00,929 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=244, PETRI_PLACES=64, PETRI_TRANSITIONS=62} [2024-11-08 17:15:00,929 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 13 predicate places. [2024-11-08 17:15:00,930 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 62 transitions, 244 flow [2024-11-08 17:15:00,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-08 17:15:00,930 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:00,930 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] [2024-11-08 17:15:00,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 17:15:00,931 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:00,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:00,931 INFO L85 PathProgramCache]: Analyzing trace with hash 391409537, now seen corresponding path program 1 times [2024-11-08 17:15:00,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:00,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792687665] [2024-11-08 17:15:00,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:00,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:00,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:01,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 17:15:01,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:01,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792687665] [2024-11-08 17:15:01,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792687665] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:01,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930615702] [2024-11-08 17:15:01,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:01,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:01,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:01,077 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:01,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 17:15:01,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:01,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 17:15:01,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:01,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 17:15:01,276 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:01,345 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-08 17:15:01,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930615702] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:01,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 17:15:01,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-11-08 17:15:01,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345079463] [2024-11-08 17:15:01,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:01,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:15:01,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:01,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:15:01,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:15:01,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 56 [2024-11-08 17:15:01,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 62 transitions, 244 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-08 17:15:01,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:01,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 56 [2024-11-08 17:15:01,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:01,987 INFO L124 PetriNetUnfolderBase]: 2341/4008 cut-off events. [2024-11-08 17:15:01,988 INFO L125 PetriNetUnfolderBase]: For 907/907 co-relation queries the response was YES. [2024-11-08 17:15:01,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8262 conditions, 4008 events. 2341/4008 cut-off events. For 907/907 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 24925 event pairs, 1216 based on Foata normal form. 134/3716 useless extension candidates. Maximal degree in co-relation 4297. Up to 1113 conditions per place. [2024-11-08 17:15:02,017 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 74 selfloop transitions, 6 changer transitions 3/98 dead transitions. [2024-11-08 17:15:02,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 98 transitions, 500 flow [2024-11-08 17:15:02,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 17:15:02,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 17:15:02,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 165 transitions. [2024-11-08 17:15:02,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2024-11-08 17:15:02,020 INFO L175 Difference]: Start difference. First operand has 64 places, 62 transitions, 244 flow. Second operand 5 states and 165 transitions. [2024-11-08 17:15:02,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 98 transitions, 500 flow [2024-11-08 17:15:02,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 98 transitions, 500 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 17:15:02,030 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 255 flow [2024-11-08 17:15:02,031 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=255, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2024-11-08 17:15:02,032 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 19 predicate places. [2024-11-08 17:15:02,033 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 255 flow [2024-11-08 17:15:02,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-08 17:15:02,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:02,034 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] [2024-11-08 17:15:02,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 17:15:02,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:02,235 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:02,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:02,235 INFO L85 PathProgramCache]: Analyzing trace with hash 204241683, now seen corresponding path program 1 times [2024-11-08 17:15:02,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:02,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814721655] [2024-11-08 17:15:02,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:02,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:02,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:02,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:15:02,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:02,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814721655] [2024-11-08 17:15:02,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814721655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:15:02,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:15:02,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 17:15:02,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509480184] [2024-11-08 17:15:02,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:02,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 17:15:02,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:02,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 17:15:02,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 17:15:02,349 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-11-08 17:15:02,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 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-08 17:15:02,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:02,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-11-08 17:15:02,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:02,916 INFO L124 PetriNetUnfolderBase]: 2577/4598 cut-off events. [2024-11-08 17:15:02,916 INFO L125 PetriNetUnfolderBase]: For 2754/2820 co-relation queries the response was YES. [2024-11-08 17:15:02,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9696 conditions, 4598 events. 2577/4598 cut-off events. For 2754/2820 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 29544 event pairs, 494 based on Foata normal form. 92/4195 useless extension candidates. Maximal degree in co-relation 5314. Up to 2248 conditions per place. [2024-11-08 17:15:02,952 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 65 selfloop transitions, 4 changer transitions 0/93 dead transitions. [2024-11-08 17:15:02,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 93 transitions, 515 flow [2024-11-08 17:15:02,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 17:15:02,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 17:15:02,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-11-08 17:15:02,954 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-11-08 17:15:02,954 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 255 flow. Second operand 4 states and 160 transitions. [2024-11-08 17:15:02,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 93 transitions, 515 flow [2024-11-08 17:15:02,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 93 transitions, 476 flow, removed 7 selfloop flow, removed 6 redundant places. [2024-11-08 17:15:02,962 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 257 flow [2024-11-08 17:15:02,963 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=257, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2024-11-08 17:15:02,964 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 18 predicate places. [2024-11-08 17:15:02,966 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 257 flow [2024-11-08 17:15:02,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 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-08 17:15:02,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:02,967 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] [2024-11-08 17:15:02,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 17:15:02,967 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:02,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:02,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1510587673, now seen corresponding path program 1 times [2024-11-08 17:15:02,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:02,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627993802] [2024-11-08 17:15:02,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:02,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:02,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:03,128 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 17:15:03,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:03,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627993802] [2024-11-08 17:15:03,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627993802] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:03,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367850706] [2024-11-08 17:15:03,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:03,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:03,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:03,132 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:03,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 17:15:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:03,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 17:15:03,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:03,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 17:15:03,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:03,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 17:15:03,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367850706] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:03,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 17:15:03,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-11-08 17:15:03,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228362210] [2024-11-08 17:15:03,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:03,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:15:03,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:03,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:15:03,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:15:03,444 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 56 [2024-11-08 17:15:03,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 257 flow. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 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-08 17:15:03,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:03,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 56 [2024-11-08 17:15:03,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:04,113 INFO L124 PetriNetUnfolderBase]: 2942/4929 cut-off events. [2024-11-08 17:15:04,113 INFO L125 PetriNetUnfolderBase]: For 2281/2383 co-relation queries the response was YES. [2024-11-08 17:15:04,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11220 conditions, 4929 events. 2942/4929 cut-off events. For 2281/2383 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 30357 event pairs, 887 based on Foata normal form. 0/4552 useless extension candidates. Maximal degree in co-relation 6342. Up to 1495 conditions per place. [2024-11-08 17:15:04,148 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 86 selfloop transitions, 8 changer transitions 0/111 dead transitions. [2024-11-08 17:15:04,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 111 transitions, 589 flow [2024-11-08 17:15:04,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:15:04,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:15:04,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 192 transitions. [2024-11-08 17:15:04,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-08 17:15:04,150 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 257 flow. Second operand 6 states and 192 transitions. [2024-11-08 17:15:04,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 111 transitions, 589 flow [2024-11-08 17:15:04,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 111 transitions, 589 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 17:15:04,155 INFO L231 Difference]: Finished difference. Result has 76 places, 66 transitions, 292 flow [2024-11-08 17:15:04,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=76, PETRI_TRANSITIONS=66} [2024-11-08 17:15:04,156 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 25 predicate places. [2024-11-08 17:15:04,157 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 66 transitions, 292 flow [2024-11-08 17:15:04,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 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-08 17:15:04,157 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:04,157 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] [2024-11-08 17:15:04,178 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 17:15:04,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:04,358 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:04,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:04,359 INFO L85 PathProgramCache]: Analyzing trace with hash 416972870, now seen corresponding path program 1 times [2024-11-08 17:15:04,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:04,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80929372] [2024-11-08 17:15:04,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:04,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:04,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:04,503 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:15:04,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:04,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80929372] [2024-11-08 17:15:04,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80929372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:15:04,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:15:04,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 17:15:04,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906111382] [2024-11-08 17:15:04,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:04,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:15:04,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:04,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:15:04,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:15:04,560 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-11-08 17:15:04,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 66 transitions, 292 flow. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-08 17:15:04,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:04,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-11-08 17:15:04,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:05,546 INFO L124 PetriNetUnfolderBase]: 3357/6177 cut-off events. [2024-11-08 17:15:05,546 INFO L125 PetriNetUnfolderBase]: For 3416/3476 co-relation queries the response was YES. [2024-11-08 17:15:05,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14505 conditions, 6177 events. 3357/6177 cut-off events. For 3416/3476 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 43443 event pairs, 1152 based on Foata normal form. 128/5991 useless extension candidates. Maximal degree in co-relation 8258. Up to 2779 conditions per place. [2024-11-08 17:15:05,590 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 92 selfloop transitions, 15 changer transitions 0/132 dead transitions. [2024-11-08 17:15:05,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 132 transitions, 744 flow [2024-11-08 17:15:05,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:15:05,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:15:05,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 237 transitions. [2024-11-08 17:15:05,592 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7053571428571429 [2024-11-08 17:15:05,592 INFO L175 Difference]: Start difference. First operand has 76 places, 66 transitions, 292 flow. Second operand 6 states and 237 transitions. [2024-11-08 17:15:05,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 132 transitions, 744 flow [2024-11-08 17:15:05,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 132 transitions, 741 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 17:15:05,598 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 417 flow [2024-11-08 17:15:05,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=417, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2024-11-08 17:15:05,599 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 33 predicate places. [2024-11-08 17:15:05,599 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 417 flow [2024-11-08 17:15:05,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-08 17:15:05,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:05,600 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] [2024-11-08 17:15:05,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 17:15:05,600 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:05,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:05,600 INFO L85 PathProgramCache]: Analyzing trace with hash 410116042, now seen corresponding path program 2 times [2024-11-08 17:15:05,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:05,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490376918] [2024-11-08 17:15:05,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:05,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:05,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:05,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:15:05,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:05,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490376918] [2024-11-08 17:15:05,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490376918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:15:05,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:15:05,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 17:15:05,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446516384] [2024-11-08 17:15:05,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:05,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:15:05,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:05,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:15:05,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:15:05,814 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-11-08 17:15:05,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 417 flow. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-08 17:15:05,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:05,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-11-08 17:15:05,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:06,913 INFO L124 PetriNetUnfolderBase]: 4323/8036 cut-off events. [2024-11-08 17:15:06,914 INFO L125 PetriNetUnfolderBase]: For 9375/9571 co-relation queries the response was YES. [2024-11-08 17:15:06,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21234 conditions, 8036 events. 4323/8036 cut-off events. For 9375/9571 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 58495 event pairs, 1446 based on Foata normal form. 140/7745 useless extension candidates. Maximal degree in co-relation 13328. Up to 2556 conditions per place. [2024-11-08 17:15:06,985 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 103 selfloop transitions, 13 changer transitions 0/141 dead transitions. [2024-11-08 17:15:06,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 141 transitions, 910 flow [2024-11-08 17:15:06,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:15:06,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:15:06,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 234 transitions. [2024-11-08 17:15:06,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6964285714285714 [2024-11-08 17:15:06,987 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 417 flow. Second operand 6 states and 234 transitions. [2024-11-08 17:15:06,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 141 transitions, 910 flow [2024-11-08 17:15:07,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 141 transitions, 908 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-08 17:15:07,006 INFO L231 Difference]: Finished difference. Result has 93 places, 86 transitions, 526 flow [2024-11-08 17:15:07,006 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=526, PETRI_PLACES=93, PETRI_TRANSITIONS=86} [2024-11-08 17:15:07,007 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 42 predicate places. [2024-11-08 17:15:07,007 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 86 transitions, 526 flow [2024-11-08 17:15:07,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-08 17:15:07,008 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:07,008 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] [2024-11-08 17:15:07,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 17:15:07,009 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:07,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:07,009 INFO L85 PathProgramCache]: Analyzing trace with hash -517085162, now seen corresponding path program 3 times [2024-11-08 17:15:07,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:07,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275684244] [2024-11-08 17:15:07,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:07,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:07,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:07,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:15:07,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:07,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275684244] [2024-11-08 17:15:07,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275684244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:15:07,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:15:07,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 17:15:07,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835147809] [2024-11-08 17:15:07,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:07,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:15:07,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:07,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:15:07,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:15:07,164 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-11-08 17:15:07,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 86 transitions, 526 flow. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-08 17:15:07,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:07,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-11-08 17:15:07,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:08,310 INFO L124 PetriNetUnfolderBase]: 4518/8525 cut-off events. [2024-11-08 17:15:08,310 INFO L125 PetriNetUnfolderBase]: For 15894/15954 co-relation queries the response was YES. [2024-11-08 17:15:08,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23447 conditions, 8525 events. 4518/8525 cut-off events. For 15894/15954 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 61802 event pairs, 764 based on Foata normal form. 128/8183 useless extension candidates. Maximal degree in co-relation 14403. Up to 3056 conditions per place. [2024-11-08 17:15:08,496 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 91 selfloop transitions, 24 changer transitions 0/140 dead transitions. [2024-11-08 17:15:08,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 140 transitions, 959 flow [2024-11-08 17:15:08,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:15:08,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:15:08,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 237 transitions. [2024-11-08 17:15:08,499 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7053571428571429 [2024-11-08 17:15:08,499 INFO L175 Difference]: Start difference. First operand has 93 places, 86 transitions, 526 flow. Second operand 6 states and 237 transitions. [2024-11-08 17:15:08,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 140 transitions, 959 flow [2024-11-08 17:15:08,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 140 transitions, 947 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-08 17:15:08,523 INFO L231 Difference]: Finished difference. Result has 100 places, 88 transitions, 622 flow [2024-11-08 17:15:08,524 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=622, PETRI_PLACES=100, PETRI_TRANSITIONS=88} [2024-11-08 17:15:08,525 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 49 predicate places. [2024-11-08 17:15:08,525 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 88 transitions, 622 flow [2024-11-08 17:15:08,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-08 17:15:08,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:08,526 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] [2024-11-08 17:15:08,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 17:15:08,526 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:08,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:08,527 INFO L85 PathProgramCache]: Analyzing trace with hash -352703180, now seen corresponding path program 1 times [2024-11-08 17:15:08,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:08,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183949184] [2024-11-08 17:15:08,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:08,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:08,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:08,678 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 17:15:08,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:08,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183949184] [2024-11-08 17:15:08,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183949184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:08,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409348270] [2024-11-08 17:15:08,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:08,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:08,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:08,681 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:08,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 17:15:08,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:08,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 17:15:08,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:08,889 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 17:15:08,890 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:08,969 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-08 17:15:08,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409348270] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:08,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 17:15:08,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-11-08 17:15:08,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204382356] [2024-11-08 17:15:08,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:08,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:15:08,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:08,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:15:08,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:15:09,054 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 56 [2024-11-08 17:15:09,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 88 transitions, 622 flow. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 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-08 17:15:09,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:09,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 56 [2024-11-08 17:15:09,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:10,493 INFO L124 PetriNetUnfolderBase]: 6354/10948 cut-off events. [2024-11-08 17:15:10,494 INFO L125 PetriNetUnfolderBase]: For 22538/22800 co-relation queries the response was YES. [2024-11-08 17:15:10,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31586 conditions, 10948 events. 6354/10948 cut-off events. For 22538/22800 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 75597 event pairs, 2323 based on Foata normal form. 12/10562 useless extension candidates. Maximal degree in co-relation 25253. Up to 3419 conditions per place. [2024-11-08 17:15:10,566 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 99 selfloop transitions, 14 changer transitions 5/141 dead transitions. [2024-11-08 17:15:10,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 141 transitions, 1141 flow [2024-11-08 17:15:10,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:15:10,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:15:10,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 194 transitions. [2024-11-08 17:15:10,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5773809523809523 [2024-11-08 17:15:10,568 INFO L175 Difference]: Start difference. First operand has 100 places, 88 transitions, 622 flow. Second operand 6 states and 194 transitions. [2024-11-08 17:15:10,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 141 transitions, 1141 flow [2024-11-08 17:15:10,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 141 transitions, 1076 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-08 17:15:10,705 INFO L231 Difference]: Finished difference. Result has 105 places, 93 transitions, 693 flow [2024-11-08 17:15:10,706 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=693, PETRI_PLACES=105, PETRI_TRANSITIONS=93} [2024-11-08 17:15:10,707 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 54 predicate places. [2024-11-08 17:15:10,707 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 93 transitions, 693 flow [2024-11-08 17:15:10,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 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-08 17:15:10,707 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:10,708 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:15:10,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-08 17:15:10,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-08 17:15:10,908 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:10,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:10,909 INFO L85 PathProgramCache]: Analyzing trace with hash 780941263, now seen corresponding path program 4 times [2024-11-08 17:15:10,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:10,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2519922] [2024-11-08 17:15:10,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:10,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:10,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:11,044 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 17:15:11,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:11,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2519922] [2024-11-08 17:15:11,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2519922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:15:11,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:15:11,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:15:11,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500379774] [2024-11-08 17:15:11,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:15:11,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:15:11,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:11,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:15:11,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:15:11,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-08 17:15:11,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 93 transitions, 693 flow. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 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-08 17:15:11,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:11,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-08 17:15:11,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:11,743 INFO L124 PetriNetUnfolderBase]: 2770/4868 cut-off events. [2024-11-08 17:15:11,743 INFO L125 PetriNetUnfolderBase]: For 13523/13781 co-relation queries the response was YES. [2024-11-08 17:15:11,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15390 conditions, 4868 events. 2770/4868 cut-off events. For 13523/13781 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 28758 event pairs, 1995 based on Foata normal form. 41/4748 useless extension candidates. Maximal degree in co-relation 14566. Up to 3629 conditions per place. [2024-11-08 17:15:11,774 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 41 selfloop transitions, 4 changer transitions 26/97 dead transitions. [2024-11-08 17:15:11,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 97 transitions, 764 flow [2024-11-08 17:15:11,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:15:11,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:15:11,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2024-11-08 17:15:11,775 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5505952380952381 [2024-11-08 17:15:11,776 INFO L175 Difference]: Start difference. First operand has 105 places, 93 transitions, 693 flow. Second operand 6 states and 185 transitions. [2024-11-08 17:15:11,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 97 transitions, 764 flow [2024-11-08 17:15:11,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 97 transitions, 745 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-08 17:15:11,798 INFO L231 Difference]: Finished difference. Result has 105 places, 71 transitions, 478 flow [2024-11-08 17:15:11,798 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=559, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=478, PETRI_PLACES=105, PETRI_TRANSITIONS=71} [2024-11-08 17:15:11,799 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 54 predicate places. [2024-11-08 17:15:11,799 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 71 transitions, 478 flow [2024-11-08 17:15:11,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 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-08 17:15:11,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:11,800 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:15:11,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 17:15:11,800 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:11,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:11,801 INFO L85 PathProgramCache]: Analyzing trace with hash 65789415, now seen corresponding path program 1 times [2024-11-08 17:15:11,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:11,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003062764] [2024-11-08 17:15:11,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:11,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:11,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:11,948 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 17:15:11,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:11,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003062764] [2024-11-08 17:15:11,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003062764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:11,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134411427] [2024-11-08 17:15:11,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:11,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:11,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:11,951 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:11,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 17:15:12,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:12,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 17:15:12,063 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:12,212 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 17:15:12,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:12,332 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 17:15:12,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134411427] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:15:12,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:15:12,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 17:15:12,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352157384] [2024-11-08 17:15:12,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:15:12,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 17:15:12,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:12,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 17:15:12,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-08 17:15:12,547 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 56 [2024-11-08 17:15:12,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 71 transitions, 478 flow. Second operand has 14 states, 14 states have (on average 22.071428571428573) internal successors, (309), 14 states have internal predecessors, (309), 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-08 17:15:12,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:12,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 56 [2024-11-08 17:15:12,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:13,894 INFO L124 PetriNetUnfolderBase]: 3782/6592 cut-off events. [2024-11-08 17:15:13,894 INFO L125 PetriNetUnfolderBase]: For 17608/17985 co-relation queries the response was YES. [2024-11-08 17:15:13,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20610 conditions, 6592 events. 3782/6592 cut-off events. For 17608/17985 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 40807 event pairs, 2072 based on Foata normal form. 54/6499 useless extension candidates. Maximal degree in co-relation 19659. Up to 3599 conditions per place. [2024-11-08 17:15:13,949 INFO L140 encePairwiseOnDemand]: 42/56 looper letters, 56 selfloop transitions, 12 changer transitions 58/147 dead transitions. [2024-11-08 17:15:13,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 147 transitions, 1178 flow [2024-11-08 17:15:13,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 17:15:13,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 17:15:13,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 312 transitions. [2024-11-08 17:15:13,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-11-08 17:15:13,952 INFO L175 Difference]: Start difference. First operand has 105 places, 71 transitions, 478 flow. Second operand 12 states and 312 transitions. [2024-11-08 17:15:13,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 147 transitions, 1178 flow [2024-11-08 17:15:14,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 147 transitions, 1106 flow, removed 12 selfloop flow, removed 9 redundant places. [2024-11-08 17:15:14,021 INFO L231 Difference]: Finished difference. Result has 106 places, 75 transitions, 526 flow [2024-11-08 17:15:14,021 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=526, PETRI_PLACES=106, PETRI_TRANSITIONS=75} [2024-11-08 17:15:14,023 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 55 predicate places. [2024-11-08 17:15:14,023 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 75 transitions, 526 flow [2024-11-08 17:15:14,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.071428571428573) internal successors, (309), 14 states have internal predecessors, (309), 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-08 17:15:14,024 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:14,024 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:15:14,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-08 17:15:14,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-08 17:15:14,228 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:14,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:14,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1800174741, now seen corresponding path program 2 times [2024-11-08 17:15:14,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:14,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126667850] [2024-11-08 17:15:14,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:14,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:14,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:14,498 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 17:15:14,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:14,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126667850] [2024-11-08 17:15:14,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126667850] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:14,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750406825] [2024-11-08 17:15:14,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 17:15:14,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:14,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:14,504 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:14,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 17:15:14,637 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 17:15:14,637 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 17:15:14,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 17:15:14,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:14,802 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 17:15:14,802 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:14,937 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 17:15:14,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750406825] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:15:14,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:15:14,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 17:15:14,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915478327] [2024-11-08 17:15:14,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:15:14,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 17:15:14,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:14,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 17:15:14,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-08 17:15:15,220 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 56 [2024-11-08 17:15:15,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 75 transitions, 526 flow. Second operand has 14 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 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-08 17:15:15,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:15,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 56 [2024-11-08 17:15:15,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:16,690 INFO L124 PetriNetUnfolderBase]: 4837/8280 cut-off events. [2024-11-08 17:15:16,691 INFO L125 PetriNetUnfolderBase]: For 23859/23914 co-relation queries the response was YES. [2024-11-08 17:15:16,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27022 conditions, 8280 events. 4837/8280 cut-off events. For 23859/23914 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 54253 event pairs, 1355 based on Foata normal form. 151/8114 useless extension candidates. Maximal degree in co-relation 26943. Up to 2034 conditions per place. [2024-11-08 17:15:16,778 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 122 selfloop transitions, 11 changer transitions 0/154 dead transitions. [2024-11-08 17:15:16,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 154 transitions, 1446 flow [2024-11-08 17:15:16,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:15:16,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 17:15:16,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 261 transitions. [2024-11-08 17:15:16,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4660714285714286 [2024-11-08 17:15:16,781 INFO L175 Difference]: Start difference. First operand has 106 places, 75 transitions, 526 flow. Second operand 10 states and 261 transitions. [2024-11-08 17:15:16,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 154 transitions, 1446 flow [2024-11-08 17:15:16,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 154 transitions, 1371 flow, removed 31 selfloop flow, removed 8 redundant places. [2024-11-08 17:15:16,829 INFO L231 Difference]: Finished difference. Result has 103 places, 78 transitions, 542 flow [2024-11-08 17:15:16,829 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=542, PETRI_PLACES=103, PETRI_TRANSITIONS=78} [2024-11-08 17:15:16,830 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 52 predicate places. [2024-11-08 17:15:16,830 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 78 transitions, 542 flow [2024-11-08 17:15:16,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 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-08 17:15:16,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:16,833 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:15:16,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-08 17:15:17,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-08 17:15:17,034 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:17,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:17,035 INFO L85 PathProgramCache]: Analyzing trace with hash 400616857, now seen corresponding path program 3 times [2024-11-08 17:15:17,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:17,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037879482] [2024-11-08 17:15:17,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:17,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:17,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:17,273 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 17:15:17,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:17,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037879482] [2024-11-08 17:15:17,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037879482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:17,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179758897] [2024-11-08 17:15:17,276 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 17:15:17,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:17,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:17,278 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:17,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 17:15:17,408 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-08 17:15:17,408 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 17:15:17,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 17:15:17,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:17,676 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 17:15:17,677 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:17,882 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 17:15:17,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179758897] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:15:17,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:15:17,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 17:15:17,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883289084] [2024-11-08 17:15:17,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:15:17,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 17:15:17,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:17,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 17:15:17,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-08 17:15:18,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 56 [2024-11-08 17:15:18,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 78 transitions, 542 flow. Second operand has 14 states, 14 states have (on average 22.071428571428573) internal successors, (309), 14 states have internal predecessors, (309), 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-08 17:15:18,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:18,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 56 [2024-11-08 17:15:18,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:19,997 INFO L124 PetriNetUnfolderBase]: 6428/10981 cut-off events. [2024-11-08 17:15:19,997 INFO L125 PetriNetUnfolderBase]: For 28748/28782 co-relation queries the response was YES. [2024-11-08 17:15:20,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35514 conditions, 10981 events. 6428/10981 cut-off events. For 28748/28782 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 74336 event pairs, 1719 based on Foata normal form. 86/10840 useless extension candidates. Maximal degree in co-relation 35439. Up to 4355 conditions per place. [2024-11-08 17:15:20,110 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 88 selfloop transitions, 15 changer transitions 0/125 dead transitions. [2024-11-08 17:15:20,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 125 transitions, 988 flow [2024-11-08 17:15:20,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:15:20,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 17:15:20,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 254 transitions. [2024-11-08 17:15:20,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45357142857142857 [2024-11-08 17:15:20,113 INFO L175 Difference]: Start difference. First operand has 103 places, 78 transitions, 542 flow. Second operand 10 states and 254 transitions. [2024-11-08 17:15:20,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 125 transitions, 988 flow [2024-11-08 17:15:20,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 125 transitions, 975 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-08 17:15:20,165 INFO L231 Difference]: Finished difference. Result has 110 places, 80 transitions, 588 flow [2024-11-08 17:15:20,166 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=529, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=588, PETRI_PLACES=110, PETRI_TRANSITIONS=80} [2024-11-08 17:15:20,166 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 59 predicate places. [2024-11-08 17:15:20,166 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 80 transitions, 588 flow [2024-11-08 17:15:20,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.071428571428573) internal successors, (309), 14 states have internal predecessors, (309), 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-08 17:15:20,167 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:20,167 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:15:20,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-08 17:15:20,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-08 17:15:20,368 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:20,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:20,369 INFO L85 PathProgramCache]: Analyzing trace with hash 2098143157, now seen corresponding path program 4 times [2024-11-08 17:15:20,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:20,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389945511] [2024-11-08 17:15:20,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:20,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:20,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:20,589 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 17:15:20,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:20,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389945511] [2024-11-08 17:15:20,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389945511] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:20,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311166212] [2024-11-08 17:15:20,590 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-08 17:15:20,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:20,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:20,594 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:20,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 17:15:20,729 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-08 17:15:20,729 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 17:15:20,731 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 17:15:20,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:20,885 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 17:15:20,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:21,006 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 17:15:21,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311166212] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:15:21,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:15:21,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-08 17:15:21,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172482684] [2024-11-08 17:15:21,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:15:21,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-08 17:15:21,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:21,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-08 17:15:21,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-11-08 17:15:21,245 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-08 17:15:21,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 80 transitions, 588 flow. Second operand has 15 states, 15 states have (on average 28.333333333333332) internal successors, (425), 15 states have internal predecessors, (425), 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-08 17:15:21,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:21,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-08 17:15:21,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:25,405 INFO L124 PetriNetUnfolderBase]: 11748/21039 cut-off events. [2024-11-08 17:15:25,405 INFO L125 PetriNetUnfolderBase]: For 71116/71218 co-relation queries the response was YES. [2024-11-08 17:15:25,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67822 conditions, 21039 events. 11748/21039 cut-off events. For 71116/71218 co-relation queries the response was YES. Maximal size of possible extension queue 417. Compared 160330 event pairs, 3051 based on Foata normal form. 752/21608 useless extension candidates. Maximal degree in co-relation 67750. Up to 5491 conditions per place. [2024-11-08 17:15:25,546 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 243 selfloop transitions, 47 changer transitions 6/321 dead transitions. [2024-11-08 17:15:25,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 321 transitions, 2523 flow [2024-11-08 17:15:25,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-08 17:15:25,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-08 17:15:25,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 703 transitions. [2024-11-08 17:15:25,550 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6607142857142857 [2024-11-08 17:15:25,550 INFO L175 Difference]: Start difference. First operand has 110 places, 80 transitions, 588 flow. Second operand 19 states and 703 transitions. [2024-11-08 17:15:25,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 321 transitions, 2523 flow [2024-11-08 17:15:25,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 321 transitions, 2480 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-08 17:15:25,618 INFO L231 Difference]: Finished difference. Result has 138 places, 119 transitions, 1094 flow [2024-11-08 17:15:25,619 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=559, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1094, PETRI_PLACES=138, PETRI_TRANSITIONS=119} [2024-11-08 17:15:25,619 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 87 predicate places. [2024-11-08 17:15:25,620 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 119 transitions, 1094 flow [2024-11-08 17:15:25,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 28.333333333333332) internal successors, (425), 15 states have internal predecessors, (425), 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-08 17:15:25,620 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:25,620 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:15:25,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-08 17:15:25,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-08 17:15:25,821 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:25,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:25,822 INFO L85 PathProgramCache]: Analyzing trace with hash 2008769939, now seen corresponding path program 5 times [2024-11-08 17:15:25,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:25,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516715543] [2024-11-08 17:15:25,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:25,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:25,992 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 17:15:25,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:25,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516715543] [2024-11-08 17:15:25,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516715543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:25,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221788354] [2024-11-08 17:15:25,993 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-08 17:15:25,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:25,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:25,995 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:25,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-08 17:15:26,129 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-08 17:15:26,130 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 17:15:26,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 17:15:26,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:26,306 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 17:15:26,306 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:26,406 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 17:15:26,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221788354] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:15:26,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:15:26,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-08 17:15:26,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282506449] [2024-11-08 17:15:26,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:15:26,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 17:15:26,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:26,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 17:15:26,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:15:26,569 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-08 17:15:26,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 119 transitions, 1094 flow. Second operand has 13 states, 13 states have (on average 28.76923076923077) internal successors, (374), 13 states have internal predecessors, (374), 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-08 17:15:26,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:26,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-08 17:15:26,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:32,877 INFO L124 PetriNetUnfolderBase]: 16913/30512 cut-off events. [2024-11-08 17:15:32,877 INFO L125 PetriNetUnfolderBase]: For 275621/276161 co-relation queries the response was YES. [2024-11-08 17:15:33,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130973 conditions, 30512 events. 16913/30512 cut-off events. For 275621/276161 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 249878 event pairs, 4105 based on Foata normal form. 626/30859 useless extension candidates. Maximal degree in co-relation 130889. Up to 7911 conditions per place. [2024-11-08 17:15:33,161 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 294 selfloop transitions, 82 changer transitions 10/411 dead transitions. [2024-11-08 17:15:33,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 411 transitions, 4012 flow [2024-11-08 17:15:33,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-08 17:15:33,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-08 17:15:33,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 810 transitions. [2024-11-08 17:15:33,165 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6574675324675324 [2024-11-08 17:15:33,165 INFO L175 Difference]: Start difference. First operand has 138 places, 119 transitions, 1094 flow. Second operand 22 states and 810 transitions. [2024-11-08 17:15:33,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 411 transitions, 4012 flow [2024-11-08 17:15:33,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 411 transitions, 3890 flow, removed 61 selfloop flow, removed 0 redundant places. [2024-11-08 17:15:33,816 INFO L231 Difference]: Finished difference. Result has 171 places, 167 transitions, 1768 flow [2024-11-08 17:15:33,816 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1024, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1768, PETRI_PLACES=171, PETRI_TRANSITIONS=167} [2024-11-08 17:15:33,816 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 120 predicate places. [2024-11-08 17:15:33,817 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 167 transitions, 1768 flow [2024-11-08 17:15:33,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 28.76923076923077) internal successors, (374), 13 states have internal predecessors, (374), 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-08 17:15:33,817 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:15:33,817 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:15:33,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-08 17:15:34,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:34,018 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-08 17:15:34,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:15:34,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1198033905, now seen corresponding path program 6 times [2024-11-08 17:15:34,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:15:34,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761398829] [2024-11-08 17:15:34,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:15:34,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:15:34,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:15:34,225 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 17:15:34,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:15:34,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761398829] [2024-11-08 17:15:34,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761398829] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:15:34,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019891182] [2024-11-08 17:15:34,227 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-08 17:15:34,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:34,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:15:34,228 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:15:34,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-08 17:15:34,375 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-08 17:15:34,375 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 17:15:34,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 17:15:34,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:15:34,496 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 17:15:34,496 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:15:34,586 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 17:15:34,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019891182] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:15:34,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:15:34,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 11 [2024-11-08 17:15:34,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423815724] [2024-11-08 17:15:34,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:15:34,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 17:15:34,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:15:34,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 17:15:34,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-08 17:15:34,719 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 56 [2024-11-08 17:15:34,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 167 transitions, 1768 flow. Second operand has 11 states, 11 states have (on average 23.181818181818183) internal successors, (255), 11 states have internal predecessors, (255), 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-08 17:15:34,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:15:34,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 56 [2024-11-08 17:15:34,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:15:50,388 INFO L124 PetriNetUnfolderBase]: 51492/74357 cut-off events. [2024-11-08 17:15:50,388 INFO L125 PetriNetUnfolderBase]: For 680917/680985 co-relation queries the response was YES. [2024-11-08 17:15:51,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 323451 conditions, 74357 events. 51492/74357 cut-off events. For 680917/680985 co-relation queries the response was YES. Maximal size of possible extension queue 1274. Compared 499211 event pairs, 1527 based on Foata normal form. 1111/75398 useless extension candidates. Maximal degree in co-relation 323355. Up to 11659 conditions per place. [2024-11-08 17:15:51,365 INFO L140 encePairwiseOnDemand]: 44/56 looper letters, 0 selfloop transitions, 0 changer transitions 738/738 dead transitions. [2024-11-08 17:15:51,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 738 transitions, 7143 flow [2024-11-08 17:15:51,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-08 17:15:51,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-08 17:15:51,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 1194 transitions. [2024-11-08 17:15:51,369 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4958471760797342 [2024-11-08 17:15:51,370 INFO L175 Difference]: Start difference. First operand has 171 places, 167 transitions, 1768 flow. Second operand 43 states and 1194 transitions. [2024-11-08 17:15:51,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 738 transitions, 7143 flow [2024-11-08 17:15:56,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 738 transitions, 6883 flow, removed 80 selfloop flow, removed 9 redundant places. [2024-11-08 17:15:56,226 INFO L231 Difference]: Finished difference. Result has 199 places, 0 transitions, 0 flow [2024-11-08 17:15:56,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1605, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=0, PETRI_PLACES=199, PETRI_TRANSITIONS=0} [2024-11-08 17:15:56,227 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 148 predicate places. [2024-11-08 17:15:56,227 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 0 transitions, 0 flow [2024-11-08 17:15:56,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.181818181818183) internal successors, (255), 11 states have internal predecessors, (255), 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-08 17:15:56,230 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2024-11-08 17:15:56,231 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2024-11-08 17:15:56,231 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-11-08 17:15:56,231 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-08 17:15:56,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-08 17:15:56,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:15:56,432 INFO L407 BasicCegarLoop]: Path program histogram: [6, 4, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:15:56,436 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-08 17:15:56,436 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-08 17:15:56,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.11 05:15:56 BasicIcfg [2024-11-08 17:15:56,443 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-08 17:15:56,443 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 17:15:56,443 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 17:15:56,444 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 17:15:56,444 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:14:56" (3/4) ... [2024-11-08 17:15:56,447 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-08 17:15:56,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-08 17:15:56,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-08 17:15:56,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-08 17:15:56,460 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 106 nodes and edges [2024-11-08 17:15:56,462 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 24 nodes and edges [2024-11-08 17:15:56,463 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-08 17:15:56,463 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-08 17:15:56,572 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/witness.graphml [2024-11-08 17:15:56,572 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/witness.yml [2024-11-08 17:15:56,572 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 17:15:56,573 INFO L158 Benchmark]: Toolchain (without parser) took 61687.17ms. Allocated memory was 157.3MB in the beginning and 11.1GB in the end (delta: 11.0GB). Free memory was 120.5MB in the beginning and 9.2GB in the end (delta: -9.1GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-11-08 17:15:56,573 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 107.0MB. Free memory was 75.4MB in the beginning and 75.4MB in the end (delta: 26.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 17:15:56,574 INFO L158 Benchmark]: CACSL2BoogieTranslator took 372.99ms. Allocated memory is still 157.3MB. Free memory was 120.0MB in the beginning and 106.6MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-08 17:15:56,574 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.61ms. Allocated memory is still 157.3MB. Free memory was 106.6MB in the beginning and 104.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 17:15:56,574 INFO L158 Benchmark]: Boogie Preprocessor took 67.77ms. Allocated memory is still 157.3MB. Free memory was 104.5MB in the beginning and 102.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 17:15:56,574 INFO L158 Benchmark]: RCFGBuilder took 951.88ms. Allocated memory is still 157.3MB. Free memory was 102.0MB in the beginning and 104.9MB in the end (delta: -2.8MB). Peak memory consumption was 22.4MB. Max. memory is 16.1GB. [2024-11-08 17:15:56,575 INFO L158 Benchmark]: TraceAbstraction took 60081.97ms. Allocated memory was 157.3MB in the beginning and 11.1GB in the end (delta: 11.0GB). Free memory was 104.0MB in the beginning and 9.2GB in the end (delta: -9.1GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. [2024-11-08 17:15:56,575 INFO L158 Benchmark]: Witness Printer took 129.14ms. Allocated memory is still 11.1GB. Free memory was 9.2GB in the beginning and 9.2GB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-08 17:15:56,578 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.38ms. Allocated memory is still 107.0MB. Free memory was 75.4MB in the beginning and 75.4MB in the end (delta: 26.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 372.99ms. Allocated memory is still 157.3MB. Free memory was 120.0MB in the beginning and 106.6MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 64.61ms. Allocated memory is still 157.3MB. Free memory was 106.6MB in the beginning and 104.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 67.77ms. Allocated memory is still 157.3MB. Free memory was 104.5MB in the beginning and 102.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 951.88ms. Allocated memory is still 157.3MB. Free memory was 102.0MB in the beginning and 104.9MB in the end (delta: -2.8MB). Peak memory consumption was 22.4MB. Max. memory is 16.1GB. * TraceAbstraction took 60081.97ms. Allocated memory was 157.3MB in the beginning and 11.1GB in the end (delta: 11.0GB). Free memory was 104.0MB in the beginning and 9.2GB in the end (delta: -9.1GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. * Witness Printer took 129.14ms. Allocated memory is still 11.1GB. Free memory was 9.2GB in the beginning and 9.2GB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 94]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 75 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 59.9s, OverallIterations: 17, TraceHistogramMax: 2, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 50.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2783 SdHoareTripleChecker+Valid, 6.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2427 mSDsluCounter, 392 SdHoareTripleChecker+Invalid, 5.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 263 mSDsCounter, 156 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7722 IncrementalHoareTripleChecker+Invalid, 7878 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 156 mSolverCounterUnsat, 129 mSDtfsCounter, 7722 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1219 GetRequests, 1005 SyntacticMatches, 15 SemanticMatches, 199 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1173 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1768occurred in iteration=16, InterpolantAutomatonStates: 176, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 1246 NumberOfCodeBlocks, 1215 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 1710 ConstructedInterpolants, 0 QuantifiedInterpolants, 5056 SizeOfPredicates, 45 NumberOfNonLiveVariables, 2306 ConjunctsInSsa, 67 ConjunctsInUnsatCore, 37 InterpolantComputations, 11 PerfectInterpolantSequences, 386/495 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-08 17:15:56,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb9ca0d-8003-40c0-9fd6-7a6598071964/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE