./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu --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 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:45:27,675 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:45:27,785 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:45:27,789 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:45:27,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:45:27,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:45:27,832 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:45:27,833 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:45:27,834 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:45:27,838 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:45:27,839 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:45:27,840 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:45:27,840 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:45:27,842 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:45:27,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:45:27,843 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:45:27,843 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:45:27,844 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:45:27,844 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:45:27,844 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:45:27,845 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:45:27,845 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:45:27,846 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:45:27,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:45:27,847 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:45:27,848 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:45:27,848 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:45:27,848 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:45:27,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:27,849 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:45:27,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:45:27,859 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:45:27,859 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:45:27,859 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:45:27,860 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:45:27,860 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:45:27,860 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:45:27,861 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:45:27,861 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:45:27,861 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_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/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_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu 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 -> 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 [2023-11-19 07:45:28,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:45:28,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:45:28,193 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:45:28,195 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:45:28,195 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:45:28,196 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2023-11-19 07:45:31,294 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:45:31,537 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:45:31,537 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2023-11-19 07:45:31,547 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/data/aa23fe28a/cf41c1a8a1bf4fbdb3cb362dd2021390/FLAGc3cc34574 [2023-11-19 07:45:31,569 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/data/aa23fe28a/cf41c1a8a1bf4fbdb3cb362dd2021390 [2023-11-19 07:45:31,571 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:45:31,573 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:45:31,575 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:31,575 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:45:31,581 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:45:31,585 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:31" (1/1) ... [2023-11-19 07:45:31,586 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e437742 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:31, skipping insertion in model container [2023-11-19 07:45:31,586 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:31" (1/1) ... [2023-11-19 07:45:31,626 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:45:31,903 WARN L240 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_10888fb6-4716-462b-b536-bb0cc81430e5/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c[2767,2780] [2023-11-19 07:45:31,924 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:31,939 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:45:31,990 WARN L240 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_10888fb6-4716-462b-b536-bb0cc81430e5/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c[2767,2780] [2023-11-19 07:45:31,994 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:32,014 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:45:32,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32 WrapperNode [2023-11-19 07:45:32,014 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:32,016 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:32,017 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:45:32,017 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:45:32,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,050 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,103 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 13, calls inlined = 21, statements flattened = 288 [2023-11-19 07:45:32,103 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:32,104 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:45:32,104 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:45:32,104 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:45:32,117 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,161 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,172 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,175 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:45:32,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:45:32,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:45:32,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:45:32,183 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:32,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:32,231 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:32,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:45:32,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:45:32,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:45:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:45:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:45:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:45:32,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:45:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:45:32,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:45:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 07:45:32,283 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 07:45:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:45:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:45:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:45:32,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:45:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:45:32,288 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:45:32,426 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:45:32,429 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:45:33,033 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:45:33,049 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:45:33,050 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-19 07:45:33,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:33 BoogieIcfgContainer [2023-11-19 07:45:33,057 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:45:33,060 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:45:33,060 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:45:33,064 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:45:33,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:45:31" (1/3) ... [2023-11-19 07:45:33,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1062db91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:33, skipping insertion in model container [2023-11-19 07:45:33,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (2/3) ... [2023-11-19 07:45:33,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1062db91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:33, skipping insertion in model container [2023-11-19 07:45:33,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:33" (3/3) ... [2023-11-19 07:45:33,067 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2023-11-19 07:45:33,076 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:45:33,086 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:45:33,086 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:45:33,087 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:45:33,221 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:45:33,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 340 places, 358 transitions, 737 flow [2023-11-19 07:45:33,569 INFO L124 PetriNetUnfolderBase]: 28/355 cut-off events. [2023-11-19 07:45:33,569 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:45:33,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368 conditions, 355 events. 28/355 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 595 event pairs, 0 based on Foata normal form. 0/326 useless extension candidates. Maximal degree in co-relation 276. Up to 3 conditions per place. [2023-11-19 07:45:33,585 INFO L82 GeneralOperation]: Start removeDead. Operand has 340 places, 358 transitions, 737 flow [2023-11-19 07:45:33,601 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 326 places, 344 transitions, 706 flow [2023-11-19 07:45:33,606 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:45:33,629 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 326 places, 344 transitions, 706 flow [2023-11-19 07:45:33,635 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 326 places, 344 transitions, 706 flow [2023-11-19 07:45:33,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 326 places, 344 transitions, 706 flow [2023-11-19 07:45:33,752 INFO L124 PetriNetUnfolderBase]: 28/344 cut-off events. [2023-11-19 07:45:33,753 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:45:33,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 357 conditions, 344 events. 28/344 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 592 event pairs, 0 based on Foata normal form. 0/316 useless extension candidates. Maximal degree in co-relation 276. Up to 3 conditions per place. [2023-11-19 07:45:33,776 INFO L119 LiptonReduction]: Number of co-enabled transitions 19278 [2023-11-19 07:45:45,506 INFO L134 LiptonReduction]: Checked pairs total: 20534 [2023-11-19 07:45:45,507 INFO L136 LiptonReduction]: Total number of compositions: 386 [2023-11-19 07:45:45,545 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:45:45,553 INFO L357 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, mHoare=true, 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;@203f90f5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:45:45,553 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 07:45:45,562 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:45:45,562 INFO L124 PetriNetUnfolderBase]: 8/35 cut-off events. [2023-11-19 07:45:45,563 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:45:45,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:45,564 INFO L208 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] [2023-11-19 07:45:45,565 INFO L420 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)] === [2023-11-19 07:45:45,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:45,572 INFO L85 PathProgramCache]: Analyzing trace with hash -141798399, now seen corresponding path program 1 times [2023-11-19 07:45:45,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:45,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955397158] [2023-11-19 07:45:45,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:45,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:45,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:46,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:45:46,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:46,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955397158] [2023-11-19 07:45:46,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955397158] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:46,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:46,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:46,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221514205] [2023-11-19 07:45:46,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:46,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:46,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:46,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:46,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:46,864 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 744 [2023-11-19 07:45:46,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 90 flow. Second operand has 7 states, 7 states have (on average 305.14285714285717) internal successors, (2136), 7 states have internal predecessors, (2136), 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) [2023-11-19 07:45:46,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:46,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 744 [2023-11-19 07:45:46,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:47,650 INFO L124 PetriNetUnfolderBase]: 2144/3115 cut-off events. [2023-11-19 07:45:47,650 INFO L125 PetriNetUnfolderBase]: For 233/233 co-relation queries the response was YES. [2023-11-19 07:45:47,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6398 conditions, 3115 events. 2144/3115 cut-off events. For 233/233 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 14466 event pairs, 174 based on Foata normal form. 1/2324 useless extension candidates. Maximal degree in co-relation 3980. Up to 1022 conditions per place. [2023-11-19 07:45:47,676 INFO L140 encePairwiseOnDemand]: 732/744 looper letters, 115 selfloop transitions, 17 changer transitions 3/136 dead transitions. [2023-11-19 07:45:47,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 136 transitions, 617 flow [2023-11-19 07:45:47,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:45:47,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-19 07:45:47,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3458 transitions. [2023-11-19 07:45:47,706 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42253176930596287 [2023-11-19 07:45:47,707 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3458 transitions. [2023-11-19 07:45:47,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3458 transitions. [2023-11-19 07:45:47,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:47,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3458 transitions. [2023-11-19 07:45:47,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 314.3636363636364) internal successors, (3458), 11 states have internal predecessors, (3458), 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) [2023-11-19 07:45:47,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 744.0) internal successors, (8928), 12 states have internal predecessors, (8928), 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) [2023-11-19 07:45:47,759 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 744.0) internal successors, (8928), 12 states have internal predecessors, (8928), 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) [2023-11-19 07:45:47,761 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 90 flow. Second operand 11 states and 3458 transitions. [2023-11-19 07:45:47,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 136 transitions, 617 flow [2023-11-19 07:45:47,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 136 transitions, 567 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-19 07:45:47,774 INFO L231 Difference]: Finished difference. Result has 46 places, 53 transitions, 183 flow [2023-11-19 07:45:47,776 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=183, PETRI_PLACES=46, PETRI_TRANSITIONS=53} [2023-11-19 07:45:47,780 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 8 predicate places. [2023-11-19 07:45:47,780 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 53 transitions, 183 flow [2023-11-19 07:45:47,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 305.14285714285717) internal successors, (2136), 7 states have internal predecessors, (2136), 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) [2023-11-19 07:45:47,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:47,783 INFO L208 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] [2023-11-19 07:45:47,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:45:47,784 INFO L420 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)] === [2023-11-19 07:45:47,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:47,784 INFO L85 PathProgramCache]: Analyzing trace with hash 176967501, now seen corresponding path program 2 times [2023-11-19 07:45:47,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:47,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556434864] [2023-11-19 07:45:47,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:47,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:47,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:48,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:45:48,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:48,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556434864] [2023-11-19 07:45:48,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556434864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:48,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:48,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:48,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439144504] [2023-11-19 07:45:48,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:48,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:48,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:48,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:48,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:48,367 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 744 [2023-11-19 07:45:48,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 53 transitions, 183 flow. Second operand has 7 states, 7 states have (on average 305.14285714285717) internal successors, (2136), 7 states have internal predecessors, (2136), 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) [2023-11-19 07:45:48,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:48,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 744 [2023-11-19 07:45:48,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:49,218 INFO L124 PetriNetUnfolderBase]: 2245/3291 cut-off events. [2023-11-19 07:45:49,218 INFO L125 PetriNetUnfolderBase]: For 489/489 co-relation queries the response was YES. [2023-11-19 07:45:49,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7205 conditions, 3291 events. 2245/3291 cut-off events. For 489/489 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 15549 event pairs, 236 based on Foata normal form. 1/2466 useless extension candidates. Maximal degree in co-relation 4821. Up to 1022 conditions per place. [2023-11-19 07:45:49,246 INFO L140 encePairwiseOnDemand]: 732/744 looper letters, 114 selfloop transitions, 19 changer transitions 3/137 dead transitions. [2023-11-19 07:45:49,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 137 transitions, 659 flow [2023-11-19 07:45:49,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:45:49,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-19 07:45:49,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3457 transitions. [2023-11-19 07:45:49,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4224095796676442 [2023-11-19 07:45:49,262 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3457 transitions. [2023-11-19 07:45:49,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3457 transitions. [2023-11-19 07:45:49,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:49,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3457 transitions. [2023-11-19 07:45:49,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 314.27272727272725) internal successors, (3457), 11 states have internal predecessors, (3457), 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) [2023-11-19 07:45:49,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 744.0) internal successors, (8928), 12 states have internal predecessors, (8928), 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) [2023-11-19 07:45:49,305 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 744.0) internal successors, (8928), 12 states have internal predecessors, (8928), 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) [2023-11-19 07:45:49,306 INFO L175 Difference]: Start difference. First operand has 46 places, 53 transitions, 183 flow. Second operand 11 states and 3457 transitions. [2023-11-19 07:45:49,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 137 transitions, 659 flow [2023-11-19 07:45:49,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 137 transitions, 653 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-11-19 07:45:49,315 INFO L231 Difference]: Finished difference. Result has 58 places, 57 transitions, 249 flow [2023-11-19 07:45:49,316 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=249, PETRI_PLACES=58, PETRI_TRANSITIONS=57} [2023-11-19 07:45:49,318 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 20 predicate places. [2023-11-19 07:45:49,319 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 249 flow [2023-11-19 07:45:49,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 305.14285714285717) internal successors, (2136), 7 states have internal predecessors, (2136), 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) [2023-11-19 07:45:49,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:49,328 INFO L208 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] [2023-11-19 07:45:49,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:45:49,328 INFO L420 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)] === [2023-11-19 07:45:49,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:49,330 INFO L85 PathProgramCache]: Analyzing trace with hash -444220287, now seen corresponding path program 1 times [2023-11-19 07:45:49,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:49,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912379883] [2023-11-19 07:45:49,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:49,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:49,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:49,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:45:49,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:49,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912379883] [2023-11-19 07:45:49,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912379883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:49,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:49,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:45:49,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516011518] [2023-11-19 07:45:49,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:49,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:45:49,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:49,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:45:49,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:49,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 744 [2023-11-19 07:45:49,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 249 flow. Second operand has 5 states, 5 states have (on average 314.6) internal successors, (1573), 5 states have internal predecessors, (1573), 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) [2023-11-19 07:45:49,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:49,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 744 [2023-11-19 07:45:49,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:50,956 INFO L124 PetriNetUnfolderBase]: 4572/6715 cut-off events. [2023-11-19 07:45:50,956 INFO L125 PetriNetUnfolderBase]: For 3318/3318 co-relation queries the response was YES. [2023-11-19 07:45:50,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15765 conditions, 6715 events. 4572/6715 cut-off events. For 3318/3318 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 35098 event pairs, 1672 based on Foata normal form. 2/5011 useless extension candidates. Maximal degree in co-relation 11688. Up to 2826 conditions per place. [2023-11-19 07:45:51,007 INFO L140 encePairwiseOnDemand]: 735/744 looper letters, 116 selfloop transitions, 20 changer transitions 4/141 dead transitions. [2023-11-19 07:45:51,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 141 transitions, 824 flow [2023-11-19 07:45:51,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:45:51,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:45:51,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2273 transitions. [2023-11-19 07:45:51,017 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43644393241167434 [2023-11-19 07:45:51,017 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2273 transitions. [2023-11-19 07:45:51,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2273 transitions. [2023-11-19 07:45:51,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:51,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2273 transitions. [2023-11-19 07:45:51,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 324.7142857142857) internal successors, (2273), 7 states have internal predecessors, (2273), 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) [2023-11-19 07:45:51,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 744.0) internal successors, (5952), 8 states have internal predecessors, (5952), 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) [2023-11-19 07:45:51,041 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 744.0) internal successors, (5952), 8 states have internal predecessors, (5952), 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) [2023-11-19 07:45:51,041 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 249 flow. Second operand 7 states and 2273 transitions. [2023-11-19 07:45:51,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 141 transitions, 824 flow [2023-11-19 07:45:51,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 141 transitions, 793 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-11-19 07:45:51,057 INFO L231 Difference]: Finished difference. Result has 62 places, 72 transitions, 410 flow [2023-11-19 07:45:51,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=410, PETRI_PLACES=62, PETRI_TRANSITIONS=72} [2023-11-19 07:45:51,059 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 24 predicate places. [2023-11-19 07:45:51,063 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 72 transitions, 410 flow [2023-11-19 07:45:51,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 314.6) internal successors, (1573), 5 states have internal predecessors, (1573), 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) [2023-11-19 07:45:51,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:51,064 INFO L208 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] [2023-11-19 07:45:51,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:45:51,065 INFO L420 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)] === [2023-11-19 07:45:51,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:51,065 INFO L85 PathProgramCache]: Analyzing trace with hash -646609061, now seen corresponding path program 1 times [2023-11-19 07:45:51,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:51,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885509995] [2023-11-19 07:45:51,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:51,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:51,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:51,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:45:51,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:51,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885509995] [2023-11-19 07:45:51,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885509995] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:51,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612605301] [2023-11-19 07:45:51,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:51,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:51,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:51,394 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:51,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:45:51,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:51,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:45:51,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:51,715 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:45:51,716 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:51,834 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:45:51,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612605301] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:51,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:45:51,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-11-19 07:45:51,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200028448] [2023-11-19 07:45:51,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:51,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:45:51,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:51,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:45:51,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:45:52,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 744 [2023-11-19 07:45:52,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 72 transitions, 410 flow. Second operand has 14 states, 14 states have (on average 303.7142857142857) internal successors, (4252), 14 states have internal predecessors, (4252), 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) [2023-11-19 07:45:52,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:52,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 744 [2023-11-19 07:45:52,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:54,931 INFO L124 PetriNetUnfolderBase]: 7782/11345 cut-off events. [2023-11-19 07:45:54,931 INFO L125 PetriNetUnfolderBase]: For 7819/7819 co-relation queries the response was YES. [2023-11-19 07:45:54,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28043 conditions, 11345 events. 7782/11345 cut-off events. For 7819/7819 co-relation queries the response was YES. Maximal size of possible extension queue 496. Compared 63075 event pairs, 3774 based on Foata normal form. 4/8472 useless extension candidates. Maximal degree in co-relation 21576. Up to 2804 conditions per place. [2023-11-19 07:45:55,021 INFO L140 encePairwiseOnDemand]: 734/744 looper letters, 240 selfloop transitions, 35 changer transitions 24/300 dead transitions. [2023-11-19 07:45:55,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 300 transitions, 1811 flow [2023-11-19 07:45:55,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 07:45:55,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-19 07:45:55,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 6279 transitions. [2023-11-19 07:45:55,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4219758064516129 [2023-11-19 07:45:55,045 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 6279 transitions. [2023-11-19 07:45:55,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 6279 transitions. [2023-11-19 07:45:55,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:55,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 6279 transitions. [2023-11-19 07:45:55,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 313.95) internal successors, (6279), 20 states have internal predecessors, (6279), 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) [2023-11-19 07:45:55,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 744.0) internal successors, (15624), 21 states have internal predecessors, (15624), 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) [2023-11-19 07:45:55,117 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 744.0) internal successors, (15624), 21 states have internal predecessors, (15624), 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) [2023-11-19 07:45:55,117 INFO L175 Difference]: Start difference. First operand has 62 places, 72 transitions, 410 flow. Second operand 20 states and 6279 transitions. [2023-11-19 07:45:55,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 300 transitions, 1811 flow [2023-11-19 07:45:55,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 300 transitions, 1788 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-11-19 07:45:55,137 INFO L231 Difference]: Finished difference. Result has 89 places, 96 transitions, 678 flow [2023-11-19 07:45:55,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=678, PETRI_PLACES=89, PETRI_TRANSITIONS=96} [2023-11-19 07:45:55,140 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 51 predicate places. [2023-11-19 07:45:55,140 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 96 transitions, 678 flow [2023-11-19 07:45:55,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 303.7142857142857) internal successors, (4252), 14 states have internal predecessors, (4252), 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) [2023-11-19 07:45:55,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:55,146 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:55,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:55,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:55,361 INFO L420 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)] === [2023-11-19 07:45:55,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:55,361 INFO L85 PathProgramCache]: Analyzing trace with hash -823701329, now seen corresponding path program 2 times [2023-11-19 07:45:55,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:55,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974971698] [2023-11-19 07:45:55,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:55,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:55,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:55,734 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:45:55,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:55,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974971698] [2023-11-19 07:45:55,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974971698] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:55,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478777153] [2023-11-19 07:45:55,735 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:45:55,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:55,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:55,737 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:55,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:45:55,873 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:45:55,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:45:55,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:45:55,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:56,030 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:45:56,030 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:56,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478777153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:56,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:45:56,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 12 [2023-11-19 07:45:56,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40108796] [2023-11-19 07:45:56,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:56,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:45:56,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:56,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:45:56,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:45:56,162 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 744 [2023-11-19 07:45:56,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 96 transitions, 678 flow. Second operand has 6 states, 6 states have (on average 322.0) internal successors, (1932), 6 states have internal predecessors, (1932), 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) [2023-11-19 07:45:56,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:56,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 744 [2023-11-19 07:45:56,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:59,412 INFO L124 PetriNetUnfolderBase]: 14950/21928 cut-off events. [2023-11-19 07:45:59,413 INFO L125 PetriNetUnfolderBase]: For 15318/15366 co-relation queries the response was YES. [2023-11-19 07:45:59,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54634 conditions, 21928 events. 14950/21928 cut-off events. For 15318/15366 co-relation queries the response was YES. Maximal size of possible extension queue 963. Compared 140850 event pairs, 2328 based on Foata normal form. 49/16292 useless extension candidates. Maximal degree in co-relation 48623. Up to 11482 conditions per place. [2023-11-19 07:45:59,574 INFO L140 encePairwiseOnDemand]: 735/744 looper letters, 137 selfloop transitions, 39 changer transitions 12/189 dead transitions. [2023-11-19 07:45:59,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 189 transitions, 1500 flow [2023-11-19 07:45:59,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:45:59,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:45:59,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2646 transitions. [2023-11-19 07:45:59,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44455645161290325 [2023-11-19 07:45:59,586 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2646 transitions. [2023-11-19 07:45:59,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2646 transitions. [2023-11-19 07:45:59,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:59,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2646 transitions. [2023-11-19 07:45:59,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 330.75) internal successors, (2646), 8 states have internal predecessors, (2646), 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) [2023-11-19 07:45:59,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 744.0) internal successors, (6696), 9 states have internal predecessors, (6696), 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) [2023-11-19 07:45:59,612 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 744.0) internal successors, (6696), 9 states have internal predecessors, (6696), 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) [2023-11-19 07:45:59,613 INFO L175 Difference]: Start difference. First operand has 89 places, 96 transitions, 678 flow. Second operand 8 states and 2646 transitions. [2023-11-19 07:45:59,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 189 transitions, 1500 flow [2023-11-19 07:45:59,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 189 transitions, 1455 flow, removed 18 selfloop flow, removed 3 redundant places. [2023-11-19 07:45:59,654 INFO L231 Difference]: Finished difference. Result has 96 places, 113 transitions, 916 flow [2023-11-19 07:45:59,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=916, PETRI_PLACES=96, PETRI_TRANSITIONS=113} [2023-11-19 07:45:59,657 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 58 predicate places. [2023-11-19 07:45:59,660 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 113 transitions, 916 flow [2023-11-19 07:45:59,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 322.0) internal successors, (1932), 6 states have internal predecessors, (1932), 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) [2023-11-19 07:45:59,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:59,661 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:59,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:59,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:59,876 INFO L420 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)] === [2023-11-19 07:45:59,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:59,877 INFO L85 PathProgramCache]: Analyzing trace with hash 363096269, now seen corresponding path program 3 times [2023-11-19 07:45:59,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:59,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316975356] [2023-11-19 07:45:59,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:59,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:59,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:00,261 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:00,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:00,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316975356] [2023-11-19 07:46:00,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316975356] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:00,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888897363] [2023-11-19 07:46:00,263 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:46:00,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:00,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:00,265 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:00,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:46:00,404 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-19 07:46:00,404 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:46:00,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:46:00,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:00,568 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:46:00,568 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:00,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888897363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:00,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:00,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 12 [2023-11-19 07:46:00,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220148851] [2023-11-19 07:46:00,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:00,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:46:00,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:00,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:46:00,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:46:00,723 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 744 [2023-11-19 07:46:00,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 113 transitions, 916 flow. Second operand has 6 states, 6 states have (on average 322.0) internal successors, (1932), 6 states have internal predecessors, (1932), 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) [2023-11-19 07:46:00,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:00,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 744 [2023-11-19 07:46:00,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:03,965 INFO L124 PetriNetUnfolderBase]: 16620/24251 cut-off events. [2023-11-19 07:46:03,965 INFO L125 PetriNetUnfolderBase]: For 29159/29207 co-relation queries the response was YES. [2023-11-19 07:46:04,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66433 conditions, 24251 events. 16620/24251 cut-off events. For 29159/29207 co-relation queries the response was YES. Maximal size of possible extension queue 1074. Compared 158113 event pairs, 1816 based on Foata normal form. 49/19945 useless extension candidates. Maximal degree in co-relation 57752. Up to 11738 conditions per place. [2023-11-19 07:46:04,134 INFO L140 encePairwiseOnDemand]: 735/744 looper letters, 133 selfloop transitions, 52 changer transitions 9/195 dead transitions. [2023-11-19 07:46:04,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 195 transitions, 1655 flow [2023-11-19 07:46:04,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:46:04,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:46:04,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2654 transitions. [2023-11-19 07:46:04,147 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4459005376344086 [2023-11-19 07:46:04,147 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2654 transitions. [2023-11-19 07:46:04,148 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2654 transitions. [2023-11-19 07:46:04,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:04,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2654 transitions. [2023-11-19 07:46:04,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 331.75) internal successors, (2654), 8 states have internal predecessors, (2654), 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) [2023-11-19 07:46:04,173 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 744.0) internal successors, (6696), 9 states have internal predecessors, (6696), 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) [2023-11-19 07:46:04,176 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 744.0) internal successors, (6696), 9 states have internal predecessors, (6696), 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) [2023-11-19 07:46:04,176 INFO L175 Difference]: Start difference. First operand has 96 places, 113 transitions, 916 flow. Second operand 8 states and 2654 transitions. [2023-11-19 07:46:04,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 195 transitions, 1655 flow [2023-11-19 07:46:04,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 195 transitions, 1625 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-19 07:46:04,375 INFO L231 Difference]: Finished difference. Result has 104 places, 127 transitions, 1213 flow [2023-11-19 07:46:04,375 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=894, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1213, PETRI_PLACES=104, PETRI_TRANSITIONS=127} [2023-11-19 07:46:04,376 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 66 predicate places. [2023-11-19 07:46:04,376 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 127 transitions, 1213 flow [2023-11-19 07:46:04,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 322.0) internal successors, (1932), 6 states have internal predecessors, (1932), 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) [2023-11-19 07:46:04,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:04,378 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:04,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:04,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:46:04,599 INFO L420 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)] === [2023-11-19 07:46:04,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:04,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1392347247, now seen corresponding path program 4 times [2023-11-19 07:46:04,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:04,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703608579] [2023-11-19 07:46:04,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:04,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:04,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:04,918 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:04,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:04,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703608579] [2023-11-19 07:46:04,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703608579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:04,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632516283] [2023-11-19 07:46:04,920 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:46:04,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:04,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:04,921 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:04,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:46:05,084 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:46:05,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:46:05,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:46:05,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:05,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:05,246 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:05,447 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:05,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632516283] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:05,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:46:05,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 18 [2023-11-19 07:46:05,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215952348] [2023-11-19 07:46:05,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:05,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:46:05,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:05,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:46:05,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=245, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:46:05,746 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 744 [2023-11-19 07:46:05,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 127 transitions, 1213 flow. Second operand has 8 states, 8 states have (on average 303.125) internal successors, (2425), 8 states have internal predecessors, (2425), 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) [2023-11-19 07:46:05,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:05,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 744 [2023-11-19 07:46:05,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:09,341 INFO L124 PetriNetUnfolderBase]: 16147/23184 cut-off events. [2023-11-19 07:46:09,341 INFO L125 PetriNetUnfolderBase]: For 48995/48995 co-relation queries the response was YES. [2023-11-19 07:46:09,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69540 conditions, 23184 events. 16147/23184 cut-off events. For 48995/48995 co-relation queries the response was YES. Maximal size of possible extension queue 986. Compared 144636 event pairs, 4289 based on Foata normal form. 148/19081 useless extension candidates. Maximal degree in co-relation 61662. Up to 6322 conditions per place. [2023-11-19 07:46:09,474 INFO L140 encePairwiseOnDemand]: 735/744 looper letters, 225 selfloop transitions, 25 changer transitions 10/261 dead transitions. [2023-11-19 07:46:09,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 261 transitions, 2378 flow [2023-11-19 07:46:09,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:46:09,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-19 07:46:09,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2862 transitions. [2023-11-19 07:46:09,485 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4274193548387097 [2023-11-19 07:46:09,486 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2862 transitions. [2023-11-19 07:46:09,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2862 transitions. [2023-11-19 07:46:09,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:09,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2862 transitions. [2023-11-19 07:46:09,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 318.0) internal successors, (2862), 9 states have internal predecessors, (2862), 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) [2023-11-19 07:46:09,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 744.0) internal successors, (7440), 10 states have internal predecessors, (7440), 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) [2023-11-19 07:46:09,510 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 744.0) internal successors, (7440), 10 states have internal predecessors, (7440), 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) [2023-11-19 07:46:09,511 INFO L175 Difference]: Start difference. First operand has 104 places, 127 transitions, 1213 flow. Second operand 9 states and 2862 transitions. [2023-11-19 07:46:09,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 261 transitions, 2378 flow [2023-11-19 07:46:09,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 261 transitions, 2302 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-11-19 07:46:09,664 INFO L231 Difference]: Finished difference. Result has 110 places, 135 transitions, 1256 flow [2023-11-19 07:46:09,664 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=1115, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1256, PETRI_PLACES=110, PETRI_TRANSITIONS=135} [2023-11-19 07:46:09,665 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 72 predicate places. [2023-11-19 07:46:09,665 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 135 transitions, 1256 flow [2023-11-19 07:46:09,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 303.125) internal successors, (2425), 8 states have internal predecessors, (2425), 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) [2023-11-19 07:46:09,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:09,666 INFO L208 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] [2023-11-19 07:46:09,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:09,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:09,880 INFO L420 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)] === [2023-11-19 07:46:09,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:09,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1149901982, now seen corresponding path program 1 times [2023-11-19 07:46:09,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:09,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721179274] [2023-11-19 07:46:09,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:09,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:09,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:10,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:46:10,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:10,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721179274] [2023-11-19 07:46:10,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721179274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:10,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:10,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:46:10,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378869219] [2023-11-19 07:46:10,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:10,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:46:10,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:10,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:46:10,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:46:10,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 744 [2023-11-19 07:46:10,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 135 transitions, 1256 flow. Second operand has 5 states, 5 states have (on average 314.0) internal successors, (1570), 5 states have internal predecessors, (1570), 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) [2023-11-19 07:46:10,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:10,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 744 [2023-11-19 07:46:10,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:12,306 INFO L124 PetriNetUnfolderBase]: 10303/15209 cut-off events. [2023-11-19 07:46:12,306 INFO L125 PetriNetUnfolderBase]: For 35321/35321 co-relation queries the response was YES. [2023-11-19 07:46:12,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46226 conditions, 15209 events. 10303/15209 cut-off events. For 35321/35321 co-relation queries the response was YES. Maximal size of possible extension queue 654. Compared 91352 event pairs, 4891 based on Foata normal form. 0/13019 useless extension candidates. Maximal degree in co-relation 45674. Up to 8602 conditions per place. [2023-11-19 07:46:12,389 INFO L140 encePairwiseOnDemand]: 737/744 looper letters, 78 selfloop transitions, 6 changer transitions 93/178 dead transitions. [2023-11-19 07:46:12,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 178 transitions, 1766 flow [2023-11-19 07:46:12,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:46:12,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:46:12,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1934 transitions. [2023-11-19 07:46:12,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43324372759856633 [2023-11-19 07:46:12,399 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1934 transitions. [2023-11-19 07:46:12,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1934 transitions. [2023-11-19 07:46:12,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:12,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1934 transitions. [2023-11-19 07:46:12,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 322.3333333333333) internal successors, (1934), 6 states have internal predecessors, (1934), 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) [2023-11-19 07:46:12,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 744.0) internal successors, (5208), 7 states have internal predecessors, (5208), 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) [2023-11-19 07:46:12,418 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 744.0) internal successors, (5208), 7 states have internal predecessors, (5208), 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) [2023-11-19 07:46:12,418 INFO L175 Difference]: Start difference. First operand has 110 places, 135 transitions, 1256 flow. Second operand 6 states and 1934 transitions. [2023-11-19 07:46:12,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 178 transitions, 1766 flow [2023-11-19 07:46:12,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 178 transitions, 1715 flow, removed 10 selfloop flow, removed 6 redundant places. [2023-11-19 07:46:12,565 INFO L231 Difference]: Finished difference. Result has 109 places, 85 transitions, 684 flow [2023-11-19 07:46:12,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=1101, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=684, PETRI_PLACES=109, PETRI_TRANSITIONS=85} [2023-11-19 07:46:12,568 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 71 predicate places. [2023-11-19 07:46:12,568 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 85 transitions, 684 flow [2023-11-19 07:46:12,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 314.0) internal successors, (1570), 5 states have internal predecessors, (1570), 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) [2023-11-19 07:46:12,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:12,569 INFO L208 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] [2023-11-19 07:46:12,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:46:12,570 INFO L420 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)] === [2023-11-19 07:46:12,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:12,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1706604035, now seen corresponding path program 1 times [2023-11-19 07:46:12,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:12,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950753892] [2023-11-19 07:46:12,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:12,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:12,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:12,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:46:12,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:12,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950753892] [2023-11-19 07:46:12,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950753892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:12,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:12,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:46:12,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426189817] [2023-11-19 07:46:12,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:12,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:46:12,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:12,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:46:12,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:46:12,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 744 [2023-11-19 07:46:12,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 85 transitions, 684 flow. Second operand has 5 states, 5 states have (on average 314.2) internal successors, (1571), 5 states have internal predecessors, (1571), 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) [2023-11-19 07:46:12,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:12,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 744 [2023-11-19 07:46:12,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:13,726 INFO L124 PetriNetUnfolderBase]: 3665/5271 cut-off events. [2023-11-19 07:46:13,727 INFO L125 PetriNetUnfolderBase]: For 12648/12656 co-relation queries the response was YES. [2023-11-19 07:46:13,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16329 conditions, 5271 events. 3665/5271 cut-off events. For 12648/12656 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 24715 event pairs, 2219 based on Foata normal form. 88/4702 useless extension candidates. Maximal degree in co-relation 16299. Up to 4769 conditions per place. [2023-11-19 07:46:13,756 INFO L140 encePairwiseOnDemand]: 739/744 looper letters, 55 selfloop transitions, 2 changer transitions 43/101 dead transitions. [2023-11-19 07:46:13,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 101 transitions, 832 flow [2023-11-19 07:46:13,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:46:13,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:46:13,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1617 transitions. [2023-11-19 07:46:13,763 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4346774193548387 [2023-11-19 07:46:13,763 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1617 transitions. [2023-11-19 07:46:13,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1617 transitions. [2023-11-19 07:46:13,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:13,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1617 transitions. [2023-11-19 07:46:13,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 323.4) internal successors, (1617), 5 states have internal predecessors, (1617), 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) [2023-11-19 07:46:13,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 744.0) internal successors, (4464), 6 states have internal predecessors, (4464), 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) [2023-11-19 07:46:13,775 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 744.0) internal successors, (4464), 6 states have internal predecessors, (4464), 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) [2023-11-19 07:46:13,775 INFO L175 Difference]: Start difference. First operand has 109 places, 85 transitions, 684 flow. Second operand 5 states and 1617 transitions. [2023-11-19 07:46:13,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 101 transitions, 832 flow [2023-11-19 07:46:13,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 101 transitions, 711 flow, removed 25 selfloop flow, removed 16 redundant places. [2023-11-19 07:46:13,801 INFO L231 Difference]: Finished difference. Result has 78 places, 58 transitions, 332 flow [2023-11-19 07:46:13,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=332, PETRI_PLACES=78, PETRI_TRANSITIONS=58} [2023-11-19 07:46:13,802 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 40 predicate places. [2023-11-19 07:46:13,802 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 58 transitions, 332 flow [2023-11-19 07:46:13,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 314.2) internal successors, (1571), 5 states have internal predecessors, (1571), 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) [2023-11-19 07:46:13,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:13,803 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:13,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:46:13,804 INFO L420 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)] === [2023-11-19 07:46:13,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:13,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1821303029, now seen corresponding path program 1 times [2023-11-19 07:46:13,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:13,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959307756] [2023-11-19 07:46:13,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:13,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:13,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:14,219 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:46:14,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:14,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959307756] [2023-11-19 07:46:14,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959307756] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:14,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274235871] [2023-11-19 07:46:14,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:14,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:14,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:14,222 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:14,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:46:14,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:14,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:46:14,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:14,551 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:46:14,551 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:14,746 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:46:14,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 145 treesize of output 125 [2023-11-19 07:46:15,086 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:46:15,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274235871] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:15,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:46:15,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 20 [2023-11-19 07:46:15,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018233971] [2023-11-19 07:46:15,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:15,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:46:15,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:15,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:46:15,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:46:15,531 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 744 [2023-11-19 07:46:15,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 58 transitions, 332 flow. Second operand has 9 states, 9 states have (on average 300.0) internal successors, (2700), 9 states have internal predecessors, (2700), 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) [2023-11-19 07:46:15,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:15,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 744 [2023-11-19 07:46:15,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:16,681 INFO L124 PetriNetUnfolderBase]: 6514/9397 cut-off events. [2023-11-19 07:46:16,681 INFO L125 PetriNetUnfolderBase]: For 13028/13028 co-relation queries the response was YES. [2023-11-19 07:46:16,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26652 conditions, 9397 events. 6514/9397 cut-off events. For 13028/13028 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 49800 event pairs, 3004 based on Foata normal form. 3/7990 useless extension candidates. Maximal degree in co-relation 26634. Up to 4767 conditions per place. [2023-11-19 07:46:16,710 INFO L140 encePairwiseOnDemand]: 736/744 looper letters, 52 selfloop transitions, 6 changer transitions 73/132 dead transitions. [2023-11-19 07:46:16,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 132 transitions, 1030 flow [2023-11-19 07:46:16,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:46:16,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:46:16,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2163 transitions. [2023-11-19 07:46:16,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4153225806451613 [2023-11-19 07:46:16,717 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2163 transitions. [2023-11-19 07:46:16,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2163 transitions. [2023-11-19 07:46:16,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:16,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2163 transitions. [2023-11-19 07:46:16,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 309.0) internal successors, (2163), 7 states have internal predecessors, (2163), 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) [2023-11-19 07:46:16,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 744.0) internal successors, (5952), 8 states have internal predecessors, (5952), 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) [2023-11-19 07:46:16,731 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 744.0) internal successors, (5952), 8 states have internal predecessors, (5952), 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) [2023-11-19 07:46:16,731 INFO L175 Difference]: Start difference. First operand has 78 places, 58 transitions, 332 flow. Second operand 7 states and 2163 transitions. [2023-11-19 07:46:16,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 132 transitions, 1030 flow [2023-11-19 07:46:16,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 132 transitions, 938 flow, removed 34 selfloop flow, removed 6 redundant places. [2023-11-19 07:46:16,791 INFO L231 Difference]: Finished difference. Result has 69 places, 59 transitions, 320 flow [2023-11-19 07:46:16,792 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=744, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=320, PETRI_PLACES=69, PETRI_TRANSITIONS=59} [2023-11-19 07:46:16,792 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 31 predicate places. [2023-11-19 07:46:16,793 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 59 transitions, 320 flow [2023-11-19 07:46:16,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 300.0) internal successors, (2700), 9 states have internal predecessors, (2700), 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) [2023-11-19 07:46:16,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:16,794 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:16,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:17,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10888fb6-4716-462b-b536-bb0cc81430e5/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:17,015 INFO L420 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)] === [2023-11-19 07:46:17,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:17,015 INFO L85 PathProgramCache]: Analyzing trace with hash -119691756, now seen corresponding path program 1 times [2023-11-19 07:46:17,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:17,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61032803] [2023-11-19 07:46:17,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:17,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms