./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-chromosome-subst.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_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/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_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/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_27409ef1-f32d-4759-8035-4d52658347be/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 60539e5483ee028af31550fcc6bdc40a30b35263f2407e34b5392a698998aa9c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:03:27,363 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:03:27,508 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:03:27,514 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:03:27,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:03:27,553 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:03:27,555 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:03:27,555 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:03:27,557 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:03:27,562 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:03:27,563 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:03:27,564 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:03:27,564 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:03:27,566 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:03:27,567 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:03:27,567 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:03:27,567 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:03:27,568 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:03:27,568 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:03:27,569 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:03:27,569 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:03:27,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:03:27,570 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:03:27,571 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:03:27,571 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:03:27,572 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:03:27,572 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:03:27,573 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:03:27,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:03:27,574 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:03:27,575 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:03:27,575 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:03:27,576 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:03:27,576 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:03:27,576 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:03:27,576 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:03:27,576 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:03:27,577 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:03:27,577 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:03:27,577 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_27409ef1-f32d-4759-8035-4d52658347be/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_27409ef1-f32d-4759-8035-4d52658347be/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 -> 60539e5483ee028af31550fcc6bdc40a30b35263f2407e34b5392a698998aa9c [2023-11-19 08:03:27,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:03:28,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:03:28,015 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:03:28,016 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:03:28,017 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:03:28,018 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2023-11-19 08:03:31,154 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:03:31,460 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:03:31,461 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2023-11-19 08:03:31,473 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/data/a373435af/e49d52dcada04c9db56c881d722b7239/FLAG4d6d4b432 [2023-11-19 08:03:31,493 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/data/a373435af/e49d52dcada04c9db56c881d722b7239 [2023-11-19 08:03:31,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:03:31,501 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:03:31,505 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:03:31,505 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:03:31,511 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:03:31,512 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:31,513 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bd0b165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31, skipping insertion in model container [2023-11-19 08:03:31,513 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:31,554 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:03:31,840 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_27409ef1-f32d-4759-8035-4d52658347be/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c[3136,3149] [2023-11-19 08:03:31,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:03:31,871 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:03:31,912 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_27409ef1-f32d-4759-8035-4d52658347be/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c[3136,3149] [2023-11-19 08:03:31,924 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:03:31,945 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:03:31,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31 WrapperNode [2023-11-19 08:03:31,945 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:03:31,946 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:03:31,946 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:03:31,947 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:03:31,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:31,965 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,008 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 17, calls inlined = 25, statements flattened = 286 [2023-11-19 08:03:32,009 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:03:32,009 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:03:32,010 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:03:32,010 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:03:32,019 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,029 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,029 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,046 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,056 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,059 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,062 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,066 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:03:32,067 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:03:32,067 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:03:32,067 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:03:32,084 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (1/1) ... [2023-11-19 08:03:32,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:03:32,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:32,120 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:32,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:03:32,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:03:32,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:03:32,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:03:32,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:03:32,152 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 08:03:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 08:03:32,152 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 08:03:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 08:03:32,153 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 08:03:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 08:03:32,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:03:32,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:03:32,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:03:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:03:32,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:03:32,156 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 08:03:32,276 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:03:32,278 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:03:32,823 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:03:32,841 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:03:32,841 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-19 08:03:32,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:03:32 BoogieIcfgContainer [2023-11-19 08:03:32,848 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:03:32,851 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:03:32,852 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:03:32,855 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:03:32,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:03:31" (1/3) ... [2023-11-19 08:03:32,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b12b48b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:03:32, skipping insertion in model container [2023-11-19 08:03:32,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:31" (2/3) ... [2023-11-19 08:03:32,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b12b48b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:03:32, skipping insertion in model container [2023-11-19 08:03:32,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:03:32" (3/3) ... [2023-11-19 08:03:32,859 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-subst.wvr.c [2023-11-19 08:03:32,869 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 08:03:32,881 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:03:32,881 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:03:32,881 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 08:03:33,030 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 08:03:33,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 353 places, 372 transitions, 765 flow [2023-11-19 08:03:33,333 INFO L124 PetriNetUnfolderBase]: 29/369 cut-off events. [2023-11-19 08:03:33,334 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 08:03:33,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382 conditions, 369 events. 29/369 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 582 event pairs, 0 based on Foata normal form. 0/339 useless extension candidates. Maximal degree in co-relation 279. Up to 2 conditions per place. [2023-11-19 08:03:33,346 INFO L82 GeneralOperation]: Start removeDead. Operand has 353 places, 372 transitions, 765 flow [2023-11-19 08:03:33,359 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 339 places, 358 transitions, 734 flow [2023-11-19 08:03:33,363 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:03:33,379 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 339 places, 358 transitions, 734 flow [2023-11-19 08:03:33,383 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 339 places, 358 transitions, 734 flow [2023-11-19 08:03:33,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 339 places, 358 transitions, 734 flow [2023-11-19 08:03:33,566 INFO L124 PetriNetUnfolderBase]: 29/358 cut-off events. [2023-11-19 08:03:33,566 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 08:03:33,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 371 conditions, 358 events. 29/358 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 579 event pairs, 0 based on Foata normal form. 0/329 useless extension candidates. Maximal degree in co-relation 279. Up to 2 conditions per place. [2023-11-19 08:03:33,587 INFO L119 LiptonReduction]: Number of co-enabled transitions 21384 [2023-11-19 08:03:45,268 INFO L134 LiptonReduction]: Checked pairs total: 19637 [2023-11-19 08:03:45,269 INFO L136 LiptonReduction]: Total number of compositions: 418 [2023-11-19 08:03:45,303 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:03:45,312 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;@324e1b7b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:03:45,312 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 08:03:45,324 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:03:45,324 INFO L124 PetriNetUnfolderBase]: 6/29 cut-off events. [2023-11-19 08:03:45,325 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 08:03:45,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:45,326 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 08:03:45,327 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 08:03:45,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:45,333 INFO L85 PathProgramCache]: Analyzing trace with hash -122329688, now seen corresponding path program 1 times [2023-11-19 08:03:45,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:45,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615863059] [2023-11-19 08:03:45,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:45,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:45,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:45,926 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 08:03:45,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:45,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615863059] [2023-11-19 08:03:45,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615863059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:45,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:45,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:03:45,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656909403] [2023-11-19 08:03:45,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:45,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:45,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:45,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:45,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:46,081 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 324 out of 790 [2023-11-19 08:03:46,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 331.3333333333333) internal successors, (994), 3 states have internal predecessors, (994), 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 08:03:46,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:46,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 324 of 790 [2023-11-19 08:03:46,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:46,255 INFO L124 PetriNetUnfolderBase]: 370/545 cut-off events. [2023-11-19 08:03:46,255 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-11-19 08:03:46,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1153 conditions, 545 events. 370/545 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1529 event pairs, 253 based on Foata normal form. 0/428 useless extension candidates. Maximal degree in co-relation 936. Up to 543 conditions per place. [2023-11-19 08:03:46,261 INFO L140 encePairwiseOnDemand]: 783/790 looper letters, 27 selfloop transitions, 6 changer transitions 0/33 dead transitions. [2023-11-19 08:03:46,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 33 transitions, 150 flow [2023-11-19 08:03:46,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:46,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:46,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1008 transitions. [2023-11-19 08:03:46,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4253164556962025 [2023-11-19 08:03:46,288 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1008 transitions. [2023-11-19 08:03:46,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1008 transitions. [2023-11-19 08:03:46,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:46,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1008 transitions. [2023-11-19 08:03:46,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 336.0) internal successors, (1008), 3 states have internal predecessors, (1008), 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 08:03:46,315 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 790.0) internal successors, (3160), 4 states have internal predecessors, (3160), 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 08:03:46,318 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 790.0) internal successors, (3160), 4 states have internal predecessors, (3160), 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 08:03:46,321 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 78 flow. Second operand 3 states and 1008 transitions. [2023-11-19 08:03:46,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 33 transitions, 150 flow [2023-11-19 08:03:46,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 33 transitions, 138 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-19 08:03:46,329 INFO L231 Difference]: Finished difference. Result has 31 places, 33 transitions, 98 flow [2023-11-19 08:03:46,332 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=31, PETRI_TRANSITIONS=33} [2023-11-19 08:03:46,336 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -3 predicate places. [2023-11-19 08:03:46,336 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 33 transitions, 98 flow [2023-11-19 08:03:46,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 331.3333333333333) internal successors, (994), 3 states have internal predecessors, (994), 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 08:03:46,337 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:46,338 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] [2023-11-19 08:03:46,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:03:46,339 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 08:03:46,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:46,339 INFO L85 PathProgramCache]: Analyzing trace with hash 342912108, now seen corresponding path program 1 times [2023-11-19 08:03:46,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:46,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231119736] [2023-11-19 08:03:46,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:46,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:46,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:46,651 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 08:03:46,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:46,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231119736] [2023-11-19 08:03:46,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231119736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:46,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:46,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:03:46,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175591297] [2023-11-19 08:03:46,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:46,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:03:46,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:46,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:03:46,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:03:46,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 336 out of 790 [2023-11-19 08:03:46,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 33 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 342.25) internal successors, (1369), 4 states have internal predecessors, (1369), 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 08:03:46,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:46,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 336 of 790 [2023-11-19 08:03:46,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:46,937 INFO L124 PetriNetUnfolderBase]: 658/966 cut-off events. [2023-11-19 08:03:46,938 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-19 08:03:46,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1985 conditions, 966 events. 658/966 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3431 event pairs, 253 based on Foata normal form. 1/754 useless extension candidates. Maximal degree in co-relation 1954. Up to 546 conditions per place. [2023-11-19 08:03:46,944 INFO L140 encePairwiseOnDemand]: 787/790 looper letters, 45 selfloop transitions, 2 changer transitions 6/53 dead transitions. [2023-11-19 08:03:46,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 53 transitions, 249 flow [2023-11-19 08:03:46,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:46,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:46,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1059 transitions. [2023-11-19 08:03:46,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4468354430379747 [2023-11-19 08:03:46,950 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1059 transitions. [2023-11-19 08:03:46,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1059 transitions. [2023-11-19 08:03:46,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:46,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1059 transitions. [2023-11-19 08:03:46,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 353.0) internal successors, (1059), 3 states have internal predecessors, (1059), 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 08:03:46,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 790.0) internal successors, (3160), 4 states have internal predecessors, (3160), 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 08:03:46,967 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 790.0) internal successors, (3160), 4 states have internal predecessors, (3160), 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 08:03:46,967 INFO L175 Difference]: Start difference. First operand has 31 places, 33 transitions, 98 flow. Second operand 3 states and 1059 transitions. [2023-11-19 08:03:46,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 53 transitions, 249 flow [2023-11-19 08:03:46,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 53 transitions, 243 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:03:46,970 INFO L231 Difference]: Finished difference. Result has 33 places, 34 transitions, 104 flow [2023-11-19 08:03:46,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=33, PETRI_TRANSITIONS=34} [2023-11-19 08:03:46,971 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -1 predicate places. [2023-11-19 08:03:46,972 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 34 transitions, 104 flow [2023-11-19 08:03:46,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 342.25) internal successors, (1369), 4 states have internal predecessors, (1369), 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 08:03:46,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:46,974 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, 1] [2023-11-19 08:03:46,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:03:46,975 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 08:03:46,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:46,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1651366233, now seen corresponding path program 1 times [2023-11-19 08:03:46,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:46,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992693744] [2023-11-19 08:03:46,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:46,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:47,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:47,238 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 08:03:47,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:47,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992693744] [2023-11-19 08:03:47,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992693744] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:47,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877723039] [2023-11-19 08:03:47,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:47,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:47,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:47,246 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:47,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:03:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:47,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 08:03:47,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:47,555 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 08:03:47,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:47,601 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 08:03:47,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877723039] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:47,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:03:47,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-19 08:03:47,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887690187] [2023-11-19 08:03:47,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:47,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:03:47,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:47,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:03:47,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:03:47,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 790 [2023-11-19 08:03:47,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 34 transitions, 104 flow. Second operand has 8 states, 8 states have (on average 322.125) internal successors, (2577), 8 states have internal predecessors, (2577), 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 08:03:47,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:47,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 790 [2023-11-19 08:03:47,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:48,201 INFO L124 PetriNetUnfolderBase]: 658/975 cut-off events. [2023-11-19 08:03:48,201 INFO L125 PetriNetUnfolderBase]: For 167/167 co-relation queries the response was YES. [2023-11-19 08:03:48,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2147 conditions, 975 events. 658/975 cut-off events. For 167/167 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3183 event pairs, 477 based on Foata normal form. 0/760 useless extension candidates. Maximal degree in co-relation 2085. Up to 964 conditions per place. [2023-11-19 08:03:48,208 INFO L140 encePairwiseOnDemand]: 783/790 looper letters, 28 selfloop transitions, 15 changer transitions 0/43 dead transitions. [2023-11-19 08:03:48,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 43 transitions, 226 flow [2023-11-19 08:03:48,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:03:48,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:03:48,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1959 transitions. [2023-11-19 08:03:48,217 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4132911392405063 [2023-11-19 08:03:48,218 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1959 transitions. [2023-11-19 08:03:48,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1959 transitions. [2023-11-19 08:03:48,220 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:48,220 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1959 transitions. [2023-11-19 08:03:48,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 326.5) internal successors, (1959), 6 states have internal predecessors, (1959), 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 08:03:48,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 790.0) internal successors, (5530), 7 states have internal predecessors, (5530), 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 08:03:48,243 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 790.0) internal successors, (5530), 7 states have internal predecessors, (5530), 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 08:03:48,243 INFO L175 Difference]: Start difference. First operand has 33 places, 34 transitions, 104 flow. Second operand 6 states and 1959 transitions. [2023-11-19 08:03:48,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 43 transitions, 226 flow [2023-11-19 08:03:48,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 43 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:03:48,246 INFO L231 Difference]: Finished difference. Result has 40 places, 43 transitions, 198 flow [2023-11-19 08:03:48,246 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=198, PETRI_PLACES=40, PETRI_TRANSITIONS=43} [2023-11-19 08:03:48,247 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 6 predicate places. [2023-11-19 08:03:48,247 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 43 transitions, 198 flow [2023-11-19 08:03:48,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 322.125) internal successors, (2577), 8 states have internal predecessors, (2577), 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 08:03:48,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:48,250 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 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 08:03:48,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:48,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:48,473 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 08:03:48,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:48,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1815413869, now seen corresponding path program 2 times [2023-11-19 08:03:48,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:48,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737237357] [2023-11-19 08:03:48,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:48,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:48,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:48,799 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 08:03:48,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:48,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737237357] [2023-11-19 08:03:48,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737237357] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:48,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031334470] [2023-11-19 08:03:48,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:03:48,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:48,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:48,803 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:48,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:03:48,987 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:03:48,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:03:48,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:03:48,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:49,146 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 08:03:49,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:49,255 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 08:03:49,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031334470] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:49,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:03:49,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2023-11-19 08:03:49,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694495444] [2023-11-19 08:03:49,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:49,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 08:03:49,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:49,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 08:03:49,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2023-11-19 08:03:49,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 790 [2023-11-19 08:03:49,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 43 transitions, 198 flow. Second operand has 17 states, 17 states have (on average 320.5882352941176) internal successors, (5450), 17 states have internal predecessors, (5450), 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 08:03:49,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:49,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 790 [2023-11-19 08:03:49,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:49,998 INFO L124 PetriNetUnfolderBase]: 658/978 cut-off events. [2023-11-19 08:03:49,999 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2023-11-19 08:03:50,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2158 conditions, 978 events. 658/978 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3183 event pairs, 477 based on Foata normal form. 1/765 useless extension candidates. Maximal degree in co-relation 2057. Up to 964 conditions per place. [2023-11-19 08:03:50,007 INFO L140 encePairwiseOnDemand]: 783/790 looper letters, 28 selfloop transitions, 18 changer transitions 0/46 dead transitions. [2023-11-19 08:03:50,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 46 transitions, 308 flow [2023-11-19 08:03:50,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:03:50,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 08:03:50,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2274 transitions. [2023-11-19 08:03:50,018 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41121157323688967 [2023-11-19 08:03:50,018 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2274 transitions. [2023-11-19 08:03:50,018 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2274 transitions. [2023-11-19 08:03:50,023 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:50,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2274 transitions. [2023-11-19 08:03:50,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 324.85714285714283) internal successors, (2274), 7 states have internal predecessors, (2274), 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 08:03:50,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 790.0) internal successors, (6320), 8 states have internal predecessors, (6320), 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 08:03:50,053 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 790.0) internal successors, (6320), 8 states have internal predecessors, (6320), 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 08:03:50,053 INFO L175 Difference]: Start difference. First operand has 40 places, 43 transitions, 198 flow. Second operand 7 states and 2274 transitions. [2023-11-19 08:03:50,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 46 transitions, 308 flow [2023-11-19 08:03:50,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 46 transitions, 284 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-19 08:03:50,062 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 242 flow [2023-11-19 08:03:50,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=242, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2023-11-19 08:03:50,070 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2023-11-19 08:03:50,070 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 242 flow [2023-11-19 08:03:50,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 320.5882352941176) internal successors, (5450), 17 states have internal predecessors, (5450), 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 08:03:50,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:50,076 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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 08:03:50,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:50,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:50,292 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 08:03:50,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:50,293 INFO L85 PathProgramCache]: Analyzing trace with hash -528045991, now seen corresponding path program 3 times [2023-11-19 08:03:50,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:50,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826477031] [2023-11-19 08:03:50,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:50,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:50,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:50,921 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 08:03:50,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:50,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826477031] [2023-11-19 08:03:50,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826477031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:50,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687507578] [2023-11-19 08:03:50,922 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 08:03:50,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:50,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:50,924 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:50,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:03:51,107 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 08:03:51,107 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:03:51,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:03:51,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:51,215 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 08:03:51,216 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:03:51,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687507578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:51,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:03:51,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2023-11-19 08:03:51,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633125897] [2023-11-19 08:03:51,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:51,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:03:51,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:51,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:03:51,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:03:51,298 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 790 [2023-11-19 08:03:51,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 242 flow. Second operand has 6 states, 6 states have (on average 334.5) internal successors, (2007), 6 states have internal predecessors, (2007), 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 08:03:51,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:51,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 790 [2023-11-19 08:03:51,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:51,849 INFO L124 PetriNetUnfolderBase]: 1407/2064 cut-off events. [2023-11-19 08:03:51,849 INFO L125 PetriNetUnfolderBase]: For 253/253 co-relation queries the response was YES. [2023-11-19 08:03:51,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4475 conditions, 2064 events. 1407/2064 cut-off events. For 253/253 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8514 event pairs, 477 based on Foata normal form. 1/1561 useless extension candidates. Maximal degree in co-relation 4365. Up to 1015 conditions per place. [2023-11-19 08:03:51,866 INFO L140 encePairwiseOnDemand]: 785/790 looper letters, 76 selfloop transitions, 5 changer transitions 1/82 dead transitions. [2023-11-19 08:03:51,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 82 transitions, 499 flow [2023-11-19 08:03:51,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:03:51,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 08:03:51,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1385 transitions. [2023-11-19 08:03:51,872 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43829113924050633 [2023-11-19 08:03:51,873 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1385 transitions. [2023-11-19 08:03:51,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1385 transitions. [2023-11-19 08:03:51,874 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:51,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1385 transitions. [2023-11-19 08:03:51,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 346.25) internal successors, (1385), 4 states have internal predecessors, (1385), 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 08:03:51,886 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 790.0) internal successors, (3950), 5 states have internal predecessors, (3950), 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 08:03:51,889 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 790.0) internal successors, (3950), 5 states have internal predecessors, (3950), 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 08:03:51,889 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 242 flow. Second operand 4 states and 1385 transitions. [2023-11-19 08:03:51,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 82 transitions, 499 flow [2023-11-19 08:03:51,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 82 transitions, 463 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-19 08:03:51,893 INFO L231 Difference]: Finished difference. Result has 47 places, 50 transitions, 239 flow [2023-11-19 08:03:51,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=239, PETRI_PLACES=47, PETRI_TRANSITIONS=50} [2023-11-19 08:03:51,894 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 13 predicate places. [2023-11-19 08:03:51,895 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 50 transitions, 239 flow [2023-11-19 08:03:51,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 334.5) internal successors, (2007), 6 states have internal predecessors, (2007), 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 08:03:51,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:51,896 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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 08:03:51,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:52,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:52,112 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 08:03:52,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:52,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1258133745, now seen corresponding path program 4 times [2023-11-19 08:03:52,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:52,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990353497] [2023-11-19 08:03:52,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:52,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:52,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:52,600 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 08:03:52,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:52,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990353497] [2023-11-19 08:03:52,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990353497] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:52,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017287166] [2023-11-19 08:03:52,601 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 08:03:52,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:52,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:52,604 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:52,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:03:52,812 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 08:03:52,812 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:03:52,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:03:52,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:52,894 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 08:03:52,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:03:52,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017287166] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:52,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:03:52,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2023-11-19 08:03:52,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985852538] [2023-11-19 08:03:52,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:52,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:03:52,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:52,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:03:52,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:03:52,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 790 [2023-11-19 08:03:52,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 50 transitions, 239 flow. Second operand has 6 states, 6 states have (on average 334.5) internal successors, (2007), 6 states have internal predecessors, (2007), 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 08:03:52,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:52,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 790 [2023-11-19 08:03:52,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:53,599 INFO L124 PetriNetUnfolderBase]: 2025/2955 cut-off events. [2023-11-19 08:03:53,600 INFO L125 PetriNetUnfolderBase]: For 1137/1137 co-relation queries the response was YES. [2023-11-19 08:03:53,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7394 conditions, 2955 events. 2025/2955 cut-off events. For 1137/1137 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 12795 event pairs, 820 based on Foata normal form. 1/2516 useless extension candidates. Maximal degree in co-relation 7299. Up to 1739 conditions per place. [2023-11-19 08:03:53,629 INFO L140 encePairwiseOnDemand]: 785/790 looper letters, 76 selfloop transitions, 7 changer transitions 1/84 dead transitions. [2023-11-19 08:03:53,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 84 transitions, 509 flow [2023-11-19 08:03:53,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:03:53,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 08:03:53,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1383 transitions. [2023-11-19 08:03:53,637 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43765822784810127 [2023-11-19 08:03:53,637 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1383 transitions. [2023-11-19 08:03:53,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1383 transitions. [2023-11-19 08:03:53,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:53,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1383 transitions. [2023-11-19 08:03:53,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 345.75) internal successors, (1383), 4 states have internal predecessors, (1383), 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 08:03:53,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 790.0) internal successors, (3950), 5 states have internal predecessors, (3950), 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 08:03:53,655 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 790.0) internal successors, (3950), 5 states have internal predecessors, (3950), 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 08:03:53,656 INFO L175 Difference]: Start difference. First operand has 47 places, 50 transitions, 239 flow. Second operand 4 states and 1383 transitions. [2023-11-19 08:03:53,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 84 transitions, 509 flow [2023-11-19 08:03:53,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 84 transitions, 509 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 08:03:53,662 INFO L231 Difference]: Finished difference. Result has 52 places, 54 transitions, 288 flow [2023-11-19 08:03:53,663 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=288, PETRI_PLACES=52, PETRI_TRANSITIONS=54} [2023-11-19 08:03:53,664 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 18 predicate places. [2023-11-19 08:03:53,664 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 54 transitions, 288 flow [2023-11-19 08:03:53,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 334.5) internal successors, (2007), 6 states have internal predecessors, (2007), 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 08:03:53,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:53,666 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 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 08:03:53,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:53,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:53,867 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 08:03:53,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:53,868 INFO L85 PathProgramCache]: Analyzing trace with hash -994214304, now seen corresponding path program 1 times [2023-11-19 08:03:53,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:53,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666758101] [2023-11-19 08:03:53,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:53,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:53,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:54,328 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 08:03:54,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:54,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666758101] [2023-11-19 08:03:54,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666758101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:54,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609829395] [2023-11-19 08:03:54,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:54,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:54,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:54,330 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:54,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:03:54,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:54,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:03:54,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:54,727 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 08:03:54,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:54,896 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 08:03:54,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609829395] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:54,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:03:54,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 08:03:54,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171620940] [2023-11-19 08:03:54,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:54,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:03:54,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:54,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:03:54,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:03:54,996 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 790 [2023-11-19 08:03:55,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 54 transitions, 288 flow. Second operand has 8 states, 8 states have (on average 336.875) internal successors, (2695), 8 states have internal predecessors, (2695), 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 08:03:55,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:55,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 790 [2023-11-19 08:03:55,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:56,615 INFO L124 PetriNetUnfolderBase]: 4469/6516 cut-off events. [2023-11-19 08:03:56,615 INFO L125 PetriNetUnfolderBase]: For 7700/7700 co-relation queries the response was YES. [2023-11-19 08:03:56,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18168 conditions, 6516 events. 4469/6516 cut-off events. For 7700/7700 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 32433 event pairs, 606 based on Foata normal form. 9/5495 useless extension candidates. Maximal degree in co-relation 18070. Up to 1298 conditions per place. [2023-11-19 08:03:56,676 INFO L140 encePairwiseOnDemand]: 785/790 looper letters, 134 selfloop transitions, 6 changer transitions 84/224 dead transitions. [2023-11-19 08:03:56,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 224 transitions, 1540 flow [2023-11-19 08:03:56,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:03:56,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-19 08:03:56,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3136 transitions. [2023-11-19 08:03:56,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4410689170182841 [2023-11-19 08:03:56,690 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3136 transitions. [2023-11-19 08:03:56,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3136 transitions. [2023-11-19 08:03:56,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:56,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3136 transitions. [2023-11-19 08:03:56,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 348.44444444444446) internal successors, (3136), 9 states have internal predecessors, (3136), 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 08:03:56,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 790.0) internal successors, (7900), 10 states have internal predecessors, (7900), 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 08:03:56,718 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 790.0) internal successors, (7900), 10 states have internal predecessors, (7900), 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 08:03:56,719 INFO L175 Difference]: Start difference. First operand has 52 places, 54 transitions, 288 flow. Second operand 9 states and 3136 transitions. [2023-11-19 08:03:56,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 224 transitions, 1540 flow [2023-11-19 08:03:56,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 224 transitions, 1524 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-11-19 08:03:56,732 INFO L231 Difference]: Finished difference. Result has 67 places, 57 transitions, 332 flow [2023-11-19 08:03:56,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=67, PETRI_TRANSITIONS=57} [2023-11-19 08:03:56,734 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 33 predicate places. [2023-11-19 08:03:56,734 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 57 transitions, 332 flow [2023-11-19 08:03:56,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 336.875) internal successors, (2695), 8 states have internal predecessors, (2695), 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 08:03:56,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:56,736 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 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 08:03:56,763 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:56,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:03:56,958 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 08:03:56,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:56,959 INFO L85 PathProgramCache]: Analyzing trace with hash -2060153593, now seen corresponding path program 2 times [2023-11-19 08:03:56,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:56,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507799384] [2023-11-19 08:03:56,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:56,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:57,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:57,631 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 08:03:57,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:57,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507799384] [2023-11-19 08:03:57,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507799384] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:57,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799298590] [2023-11-19 08:03:57,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:03:57,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:57,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:57,633 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:57,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:03:57,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:03:57,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:03:57,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 08:03:57,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:58,205 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 08:03:58,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:58,409 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 08:03:58,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799298590] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:58,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:03:58,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2023-11-19 08:03:58,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551045050] [2023-11-19 08:03:58,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:58,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 08:03:58,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:58,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 08:03:58,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-19 08:03:58,496 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 790 [2023-11-19 08:03:58,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 57 transitions, 332 flow. Second operand has 10 states, 10 states have (on average 336.8) internal successors, (3368), 10 states have internal predecessors, (3368), 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 08:03:58,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:58,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 790 [2023-11-19 08:03:58,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:00,243 INFO L124 PetriNetUnfolderBase]: 4328/6251 cut-off events. [2023-11-19 08:04:00,243 INFO L125 PetriNetUnfolderBase]: For 9475/9475 co-relation queries the response was YES. [2023-11-19 08:04:00,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20410 conditions, 6251 events. 4328/6251 cut-off events. For 9475/9475 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 29143 event pairs, 606 based on Foata normal form. 3/5734 useless extension candidates. Maximal degree in co-relation 20363. Up to 1325 conditions per place. [2023-11-19 08:04:00,324 INFO L140 encePairwiseOnDemand]: 785/790 looper letters, 175 selfloop transitions, 8 changer transitions 32/215 dead transitions. [2023-11-19 08:04:00,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 215 transitions, 1552 flow [2023-11-19 08:04:00,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:04:00,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-19 08:04:00,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3125 transitions. [2023-11-19 08:04:00,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43952180028129395 [2023-11-19 08:04:00,337 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3125 transitions. [2023-11-19 08:04:00,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3125 transitions. [2023-11-19 08:04:00,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:00,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3125 transitions. [2023-11-19 08:04:00,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 347.22222222222223) internal successors, (3125), 9 states have internal predecessors, (3125), 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 08:04:00,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 790.0) internal successors, (7900), 10 states have internal predecessors, (7900), 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 08:04:00,365 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 790.0) internal successors, (7900), 10 states have internal predecessors, (7900), 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 08:04:00,366 INFO L175 Difference]: Start difference. First operand has 67 places, 57 transitions, 332 flow. Second operand 9 states and 3125 transitions. [2023-11-19 08:04:00,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 215 transitions, 1552 flow [2023-11-19 08:04:00,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 215 transitions, 1534 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-19 08:04:00,404 INFO L231 Difference]: Finished difference. Result has 71 places, 60 transitions, 364 flow [2023-11-19 08:04:00,405 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=364, PETRI_PLACES=71, PETRI_TRANSITIONS=60} [2023-11-19 08:04:00,408 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 37 predicate places. [2023-11-19 08:04:00,408 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 60 transitions, 364 flow [2023-11-19 08:04:00,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 336.8) internal successors, (3368), 10 states have internal predecessors, (3368), 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 08:04:00,409 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:00,409 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 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 08:04:00,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:00,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 08:04:00,631 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 08:04:00,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:00,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1757571124, now seen corresponding path program 3 times [2023-11-19 08:04:00,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:00,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997205016] [2023-11-19 08:04:00,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:00,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:00,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:01,135 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-19 08:04:01,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:01,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997205016] [2023-11-19 08:04:01,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997205016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:01,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:01,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:04:01,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429457293] [2023-11-19 08:04:01,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:01,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:01,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:01,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:01,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:01,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 333 out of 790 [2023-11-19 08:04:01,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 60 transitions, 364 flow. Second operand has 5 states, 5 states have (on average 338.6) internal successors, (1693), 5 states have internal predecessors, (1693), 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 08:04:01,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:01,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 333 of 790 [2023-11-19 08:04:01,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:02,549 INFO L124 PetriNetUnfolderBase]: 4237/6087 cut-off events. [2023-11-19 08:04:02,549 INFO L125 PetriNetUnfolderBase]: For 12026/12026 co-relation queries the response was YES. [2023-11-19 08:04:02,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20790 conditions, 6087 events. 4237/6087 cut-off events. For 12026/12026 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 28272 event pairs, 806 based on Foata normal form. 0/5619 useless extension candidates. Maximal degree in co-relation 20749. Up to 2289 conditions per place. [2023-11-19 08:04:02,617 INFO L140 encePairwiseOnDemand]: 783/790 looper letters, 112 selfloop transitions, 9 changer transitions 0/121 dead transitions. [2023-11-19 08:04:02,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 121 transitions, 975 flow [2023-11-19 08:04:02,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:04:02,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:04:02,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1737 transitions. [2023-11-19 08:04:02,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.439746835443038 [2023-11-19 08:04:02,625 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1737 transitions. [2023-11-19 08:04:02,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1737 transitions. [2023-11-19 08:04:02,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:02,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1737 transitions. [2023-11-19 08:04:02,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 347.4) internal successors, (1737), 5 states have internal predecessors, (1737), 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 08:04:02,640 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:02,642 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:02,642 INFO L175 Difference]: Start difference. First operand has 71 places, 60 transitions, 364 flow. Second operand 5 states and 1737 transitions. [2023-11-19 08:04:02,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 121 transitions, 975 flow [2023-11-19 08:04:02,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 121 transitions, 947 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-11-19 08:04:02,668 INFO L231 Difference]: Finished difference. Result has 72 places, 62 transitions, 403 flow [2023-11-19 08:04:02,669 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=403, PETRI_PLACES=72, PETRI_TRANSITIONS=62} [2023-11-19 08:04:02,670 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 38 predicate places. [2023-11-19 08:04:02,671 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 62 transitions, 403 flow [2023-11-19 08:04:02,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 338.6) internal successors, (1693), 5 states have internal predecessors, (1693), 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 08:04:02,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:02,672 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 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 08:04:02,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 08:04:02,672 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 08:04:02,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:02,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1937892708, now seen corresponding path program 4 times [2023-11-19 08:04:02,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:02,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529934838] [2023-11-19 08:04:02,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:02,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:02,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:03,101 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-19 08:04:03,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:03,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529934838] [2023-11-19 08:04:03,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529934838] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:04:03,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436419125] [2023-11-19 08:04:03,102 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 08:04:03,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:03,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:03,104 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:03,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:04:03,452 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 08:04:03,452 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:04:03,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:04:03,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:03,546 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-19 08:04:03,547 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:04:03,653 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-19 08:04:03,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436419125] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:04:03,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:04:03,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2023-11-19 08:04:03,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877273122] [2023-11-19 08:04:03,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:03,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:03,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:03,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:03,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:04:03,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 333 out of 790 [2023-11-19 08:04:03,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 62 transitions, 403 flow. Second operand has 5 states, 5 states have (on average 339.2) internal successors, (1696), 5 states have internal predecessors, (1696), 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 08:04:03,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:03,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 333 of 790 [2023-11-19 08:04:03,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:04,984 INFO L124 PetriNetUnfolderBase]: 4305/6233 cut-off events. [2023-11-19 08:04:04,984 INFO L125 PetriNetUnfolderBase]: For 16364/16364 co-relation queries the response was YES. [2023-11-19 08:04:05,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22456 conditions, 6233 events. 4305/6233 cut-off events. For 16364/16364 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 29855 event pairs, 1132 based on Foata normal form. 38/6271 useless extension candidates. Maximal degree in co-relation 22348. Up to 2825 conditions per place. [2023-11-19 08:04:05,059 INFO L140 encePairwiseOnDemand]: 784/790 looper letters, 96 selfloop transitions, 10 changer transitions 21/127 dead transitions. [2023-11-19 08:04:05,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 127 transitions, 1044 flow [2023-11-19 08:04:05,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:04:05,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:04:05,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1737 transitions. [2023-11-19 08:04:05,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.439746835443038 [2023-11-19 08:04:05,068 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1737 transitions. [2023-11-19 08:04:05,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1737 transitions. [2023-11-19 08:04:05,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:05,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1737 transitions. [2023-11-19 08:04:05,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 347.4) internal successors, (1737), 5 states have internal predecessors, (1737), 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 08:04:05,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:05,086 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:05,087 INFO L175 Difference]: Start difference. First operand has 72 places, 62 transitions, 403 flow. Second operand 5 states and 1737 transitions. [2023-11-19 08:04:05,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 127 transitions, 1044 flow [2023-11-19 08:04:05,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 127 transitions, 1024 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-19 08:04:05,143 INFO L231 Difference]: Finished difference. Result has 78 places, 64 transitions, 444 flow [2023-11-19 08:04:05,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=444, PETRI_PLACES=78, PETRI_TRANSITIONS=64} [2023-11-19 08:04:05,145 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 44 predicate places. [2023-11-19 08:04:05,145 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 64 transitions, 444 flow [2023-11-19 08:04:05,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 339.2) internal successors, (1696), 5 states have internal predecessors, (1696), 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 08:04:05,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:05,147 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 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 08:04:05,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:05,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:04:05,362 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 08:04:05,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:05,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1996040698, now seen corresponding path program 5 times [2023-11-19 08:04:05,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:05,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83216050] [2023-11-19 08:04:05,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:05,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:05,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:05,762 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-19 08:04:05,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:05,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83216050] [2023-11-19 08:04:05,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83216050] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:04:05,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203488670] [2023-11-19 08:04:05,764 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 08:04:05,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:05,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:05,765 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:05,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:04:06,333 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-11-19 08:04:06,333 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:04:06,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:04:06,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:06,388 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-19 08:04:06,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:04:06,463 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-19 08:04:06,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203488670] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:04:06,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:04:06,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2023-11-19 08:04:06,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775411580] [2023-11-19 08:04:06,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:06,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:06,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:06,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:06,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:04:06,522 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 790 [2023-11-19 08:04:06,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 64 transitions, 444 flow. Second operand has 5 states, 5 states have (on average 337.6) internal successors, (1688), 5 states have internal predecessors, (1688), 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 08:04:06,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:06,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 790 [2023-11-19 08:04:06,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:08,079 INFO L124 PetriNetUnfolderBase]: 4471/6468 cut-off events. [2023-11-19 08:04:08,079 INFO L125 PetriNetUnfolderBase]: For 20127/20127 co-relation queries the response was YES. [2023-11-19 08:04:08,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25921 conditions, 6468 events. 4471/6468 cut-off events. For 20127/20127 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 30924 event pairs, 1110 based on Foata normal form. 68/6536 useless extension candidates. Maximal degree in co-relation 25810. Up to 2309 conditions per place. [2023-11-19 08:04:08,152 INFO L140 encePairwiseOnDemand]: 784/790 looper letters, 120 selfloop transitions, 13 changer transitions 1/134 dead transitions. [2023-11-19 08:04:08,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 134 transitions, 1122 flow [2023-11-19 08:04:08,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:04:08,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:04:08,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1740 transitions. [2023-11-19 08:04:08,160 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44050632911392407 [2023-11-19 08:04:08,160 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1740 transitions. [2023-11-19 08:04:08,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1740 transitions. [2023-11-19 08:04:08,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:08,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1740 transitions. [2023-11-19 08:04:08,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 348.0) internal successors, (1740), 5 states have internal predecessors, (1740), 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 08:04:08,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:08,175 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:08,176 INFO L175 Difference]: Start difference. First operand has 78 places, 64 transitions, 444 flow. Second operand 5 states and 1740 transitions. [2023-11-19 08:04:08,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 134 transitions, 1122 flow [2023-11-19 08:04:08,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 134 transitions, 1116 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-19 08:04:08,221 INFO L231 Difference]: Finished difference. Result has 83 places, 68 transitions, 521 flow [2023-11-19 08:04:08,221 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=521, PETRI_PLACES=83, PETRI_TRANSITIONS=68} [2023-11-19 08:04:08,222 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2023-11-19 08:04:08,222 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 68 transitions, 521 flow [2023-11-19 08:04:08,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 337.6) internal successors, (1688), 5 states have internal predecessors, (1688), 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 08:04:08,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:08,223 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 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 08:04:08,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:08,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27409ef1-f32d-4759-8035-4d52658347be/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 08:04:08,440 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:04:08,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:08,440 INFO L85 PathProgramCache]: Analyzing trace with hash -724090498, now seen corresponding path program 6 times [2023-11-19 08:04:08,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:08,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261393651] [2023-11-19 08:04:08,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:08,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:08,817 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-19 08:04:08,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:08,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261393651] [2023-11-19 08:04:08,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261393651] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:08,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:08,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:04:08,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850156017] [2023-11-19 08:04:08,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:08,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:08,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:08,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:08,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:08,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 333 out of 790 [2023-11-19 08:04:08,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 68 transitions, 521 flow. Second operand has 5 states, 5 states have (on average 338.6) internal successors, (1693), 5 states have internal predecessors, (1693), 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 08:04:08,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:08,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 333 of 790 [2023-11-19 08:04:08,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:10,250 INFO L124 PetriNetUnfolderBase]: 4327/6245 cut-off events. [2023-11-19 08:04:10,251 INFO L125 PetriNetUnfolderBase]: For 25921/25921 co-relation queries the response was YES. [2023-11-19 08:04:10,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27431 conditions, 6245 events. 4327/6245 cut-off events. For 25921/25921 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 29518 event pairs, 1501 based on Foata normal form. 38/6283 useless extension candidates. Maximal degree in co-relation 27317. Up to 2966 conditions per place. [2023-11-19 08:04:10,315 INFO L140 encePairwiseOnDemand]: 785/790 looper letters, 94 selfloop transitions, 11 changer transitions 19/124 dead transitions. [2023-11-19 08:04:10,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 124 transitions, 1099 flow [2023-11-19 08:04:10,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:04:10,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:04:10,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1738 transitions. [2023-11-19 08:04:10,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44 [2023-11-19 08:04:10,324 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1738 transitions. [2023-11-19 08:04:10,324 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1738 transitions. [2023-11-19 08:04:10,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:10,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1738 transitions. [2023-11-19 08:04:10,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 347.6) internal successors, (1738), 5 states have internal predecessors, (1738), 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 08:04:10,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:10,341 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:10,341 INFO L175 Difference]: Start difference. First operand has 83 places, 68 transitions, 521 flow. Second operand 5 states and 1738 transitions. [2023-11-19 08:04:10,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 124 transitions, 1099 flow [2023-11-19 08:04:10,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 124 transitions, 1075 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-19 08:04:10,423 INFO L231 Difference]: Finished difference. Result has 86 places, 68 transitions, 526 flow [2023-11-19 08:04:10,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=526, PETRI_PLACES=86, PETRI_TRANSITIONS=68} [2023-11-19 08:04:10,425 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 52 predicate places. [2023-11-19 08:04:10,425 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 68 transitions, 526 flow [2023-11-19 08:04:10,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 338.6) internal successors, (1693), 5 states have internal predecessors, (1693), 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 08:04:10,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:10,426 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 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 08:04:10,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 08:04:10,427 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:04:10,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:10,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1180778312, now seen corresponding path program 7 times [2023-11-19 08:04:10,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:10,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962779050] [2023-11-19 08:04:10,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:10,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:10,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:10,780 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-19 08:04:10,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:10,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962779050] [2023-11-19 08:04:10,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962779050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:10,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:10,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:04:10,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590673305] [2023-11-19 08:04:10,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:10,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:10,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:10,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:10,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:10,866 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 333 out of 790 [2023-11-19 08:04:10,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 68 transitions, 526 flow. Second operand has 5 states, 5 states have (on average 339.0) internal successors, (1695), 5 states have internal predecessors, (1695), 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 08:04:10,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:10,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 333 of 790 [2023-11-19 08:04:10,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:12,176 INFO L124 PetriNetUnfolderBase]: 4153/5993 cut-off events. [2023-11-19 08:04:12,176 INFO L125 PetriNetUnfolderBase]: For 26459/26459 co-relation queries the response was YES. [2023-11-19 08:04:12,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26054 conditions, 5993 events. 4153/5993 cut-off events. For 26459/26459 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 27848 event pairs, 1890 based on Foata normal form. 38/6031 useless extension candidates. Maximal degree in co-relation 25939. Up to 3957 conditions per place. [2023-11-19 08:04:12,245 INFO L140 encePairwiseOnDemand]: 785/790 looper letters, 97 selfloop transitions, 9 changer transitions 19/125 dead transitions. [2023-11-19 08:04:12,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 125 transitions, 1123 flow [2023-11-19 08:04:12,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:04:12,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:04:12,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1736 transitions. [2023-11-19 08:04:12,252 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43949367088607594 [2023-11-19 08:04:12,253 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1736 transitions. [2023-11-19 08:04:12,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1736 transitions. [2023-11-19 08:04:12,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:12,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1736 transitions. [2023-11-19 08:04:12,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 347.2) internal successors, (1736), 5 states have internal predecessors, (1736), 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 08:04:12,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:12,268 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 790.0) internal successors, (4740), 6 states have internal predecessors, (4740), 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 08:04:12,268 INFO L175 Difference]: Start difference. First operand has 86 places, 68 transitions, 526 flow. Second operand 5 states and 1736 transitions. [2023-11-19 08:04:12,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 125 transitions, 1123 flow [2023-11-19 08:04:12,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 125 transitions, 1095 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-11-19 08:04:12,390 INFO L231 Difference]: Finished difference. Result has 87 places, 68 transitions, 523 flow [2023-11-19 08:04:12,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=790, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=523, PETRI_PLACES=87, PETRI_TRANSITIONS=68} [2023-11-19 08:04:12,392 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 53 predicate places. [2023-11-19 08:04:12,392 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 68 transitions, 523 flow [2023-11-19 08:04:12,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 339.0) internal successors, (1695), 5 states have internal predecessors, (1695), 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 08:04:12,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:12,393 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 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 08:04:12,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 08:04:12,394 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:04:12,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:12,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1710594538, now seen corresponding path program 8 times [2023-11-19 08:04:12,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:12,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230613441] [2023-11-19 08:04:12,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:12,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:12,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:12,714 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-19 08:04:12,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:12,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230613441] [2023-11-19 08:04:12,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230613441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:12,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:12,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:04:12,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819664100] [2023-11-19 08:04:12,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:12,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:12,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:12,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:12,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:12,772 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 790 [2023-11-19 08:04:12,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 68 transitions, 523 flow. Second operand has 5 states, 5 states have (on average 338.0) internal successors, (1690), 5 states have internal predecessors, (1690), 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 08:04:12,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:12,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 790 [2023-11-19 08:04:12,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand