./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-lit/sssc12-pthread.i --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_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/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_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-lit/sssc12-pthread.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/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_5a6213d3-f622-406f-9724-2219e8002999/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 94001a9ab0492f7774a7e81f183179cf0060947b701e48f51b2989eec22ae051 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:50:00,182 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:50:00,320 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:50:00,330 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:50:00,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:50:00,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:50:00,372 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:50:00,372 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:50:00,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:50:00,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:50:00,381 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:50:00,381 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:50:00,382 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:50:00,383 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:50:00,384 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:50:00,384 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:50:00,385 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:50:00,385 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:50:00,386 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:50:00,386 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:50:00,386 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:50:00,387 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:50:00,387 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:50:00,388 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:50:00,388 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:50:00,389 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:50:00,389 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:50:00,390 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:50:00,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:50:00,391 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:50:00,392 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:50:00,392 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:50:00,393 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:50:00,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:50:00,393 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:50:00,393 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:50:00,394 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:50:00,394 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:50:00,394 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:50:00,394 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_5a6213d3-f622-406f-9724-2219e8002999/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_5a6213d3-f622-406f-9724-2219e8002999/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 -> 94001a9ab0492f7774a7e81f183179cf0060947b701e48f51b2989eec22ae051 [2023-11-19 07:50:00,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:50:00,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:50:00,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:50:00,769 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:50:00,769 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:50:00,771 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread-lit/sssc12-pthread.i [2023-11-19 07:50:03,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:50:04,366 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:50:04,370 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/sv-benchmarks/c/pthread-lit/sssc12-pthread.i [2023-11-19 07:50:04,405 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/data/70041c143/d60c1b942ddb4a3595a5c0b0dd270bef/FLAGc2d6c2b1e [2023-11-19 07:50:04,424 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/data/70041c143/d60c1b942ddb4a3595a5c0b0dd270bef [2023-11-19 07:50:04,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:50:04,430 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:50:04,432 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:50:04,432 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:50:04,448 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:50:04,448 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:50:04" (1/1) ... [2023-11-19 07:50:04,449 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cc68979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:04, skipping insertion in model container [2023-11-19 07:50:04,450 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:50:04" (1/1) ... [2023-11-19 07:50:04,510 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:50:05,021 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-19 07:50:05,189 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_5a6213d3-f622-406f-9724-2219e8002999/sv-benchmarks/c/pthread-lit/sssc12-pthread.i[47777,47790] [2023-11-19 07:50:05,226 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:50:05,246 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:50:05,298 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-19 07:50:05,308 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_5a6213d3-f622-406f-9724-2219e8002999/sv-benchmarks/c/pthread-lit/sssc12-pthread.i[47777,47790] [2023-11-19 07:50:05,315 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:50:05,385 WARN L675 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:50:05,394 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:50:05,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05 WrapperNode [2023-11-19 07:50:05,394 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:50:05,396 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:50:05,396 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:50:05,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:50:05,405 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,436 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,468 INFO L138 Inliner]: procedures = 273, calls = 23, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 74 [2023-11-19 07:50:05,468 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:50:05,470 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:50:05,470 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:50:05,471 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:50:05,481 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,497 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,507 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,514 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,531 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,534 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,535 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,539 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:50:05,540 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:50:05,553 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:50:05,553 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:50:05,554 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (1/1) ... [2023-11-19 07:50:05,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:50:05,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:05,601 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:50:05,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:50:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2023-11-19 07:50:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2023-11-19 07:50:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:50:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:50:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:50:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 07:50:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:50:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:50:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:50:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:50:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:50:05,657 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:50:05,874 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:50:05,880 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:50:06,065 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:50:06,076 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:50:06,077 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:50:06,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:06 BoogieIcfgContainer [2023-11-19 07:50:06,081 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:50:06,085 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:50:06,087 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:50:06,091 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:50:06,092 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:50:04" (1/3) ... [2023-11-19 07:50:06,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@691a9104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:06, skipping insertion in model container [2023-11-19 07:50:06,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:05" (2/3) ... [2023-11-19 07:50:06,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@691a9104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:06, skipping insertion in model container [2023-11-19 07:50:06,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:06" (3/3) ... [2023-11-19 07:50:06,097 INFO L112 eAbstractionObserver]: Analyzing ICFG sssc12-pthread.i [2023-11-19 07:50:06,107 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:50:06,121 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:50:06,121 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:50:06,122 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:50:06,233 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:50:06,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 81 transitions, 166 flow [2023-11-19 07:50:06,373 INFO L124 PetriNetUnfolderBase]: 7/93 cut-off events. [2023-11-19 07:50:06,373 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:50:06,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 93 events. 7/93 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 90 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 47. Up to 4 conditions per place. [2023-11-19 07:50:06,379 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 81 transitions, 166 flow [2023-11-19 07:50:06,386 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 81 transitions, 166 flow [2023-11-19 07:50:06,392 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:50:06,403 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 81 transitions, 166 flow [2023-11-19 07:50:06,406 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 81 transitions, 166 flow [2023-11-19 07:50:06,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 81 transitions, 166 flow [2023-11-19 07:50:06,440 INFO L124 PetriNetUnfolderBase]: 7/93 cut-off events. [2023-11-19 07:50:06,440 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:50:06,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 93 events. 7/93 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 90 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 47. Up to 4 conditions per place. [2023-11-19 07:50:06,443 INFO L119 LiptonReduction]: Number of co-enabled transitions 900 [2023-11-19 07:50:10,265 INFO L134 LiptonReduction]: Checked pairs total: 901 [2023-11-19 07:50:10,266 INFO L136 LiptonReduction]: Total number of compositions: 90 [2023-11-19 07:50:10,293 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:50:10,304 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;@3bfea6b5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:50:10,304 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 07:50:10,310 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:50:10,310 INFO L124 PetriNetUnfolderBase]: 1/10 cut-off events. [2023-11-19 07:50:10,310 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:50:10,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:10,311 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:50:10,312 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:10,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:10,319 INFO L85 PathProgramCache]: Analyzing trace with hash 328671805, now seen corresponding path program 1 times [2023-11-19 07:50:10,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:10,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072797612] [2023-11-19 07:50:10,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:10,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:10,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:10,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:10,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:10,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072797612] [2023-11-19 07:50:10,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072797612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:10,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:10,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:10,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329122170] [2023-11-19 07:50:10,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:10,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:50:10,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:11,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:50:11,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:50:11,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 171 [2023-11-19 07:50:11,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 12 places, 10 transitions, 24 flow. Second operand has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:11,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:11,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 171 [2023-11-19 07:50:11,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:11,163 INFO L124 PetriNetUnfolderBase]: 13/34 cut-off events. [2023-11-19 07:50:11,164 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:50:11,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 34 events. 13/34 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 70 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 60. Up to 19 conditions per place. [2023-11-19 07:50:11,167 INFO L140 encePairwiseOnDemand]: 166/171 looper letters, 11 selfloop transitions, 3 changer transitions 0/15 dead transitions. [2023-11-19 07:50:11,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 14 places, 15 transitions, 62 flow [2023-11-19 07:50:11,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:50:11,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:50:11,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 278 transitions. [2023-11-19 07:50:11,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4064327485380117 [2023-11-19 07:50:11,197 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 278 transitions. [2023-11-19 07:50:11,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 278 transitions. [2023-11-19 07:50:11,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:11,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 278 transitions. [2023-11-19 07:50:11,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 69.5) internal successors, (278), 4 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:11,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 171.0) internal successors, (855), 5 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:11,217 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 171.0) internal successors, (855), 5 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:11,219 INFO L175 Difference]: Start difference. First operand has 12 places, 10 transitions, 24 flow. Second operand 4 states and 278 transitions. [2023-11-19 07:50:11,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 14 places, 15 transitions, 62 flow [2023-11-19 07:50:11,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 14 places, 15 transitions, 62 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:50:11,225 INFO L231 Difference]: Finished difference. Result has 15 places, 10 transitions, 36 flow [2023-11-19 07:50:11,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=22, PETRI_DIFFERENCE_MINUEND_PLACES=11, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=9, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=36, PETRI_PLACES=15, PETRI_TRANSITIONS=10} [2023-11-19 07:50:11,232 INFO L281 CegarLoopForPetriNet]: 12 programPoint places, 3 predicate places. [2023-11-19 07:50:11,233 INFO L495 AbstractCegarLoop]: Abstraction has has 15 places, 10 transitions, 36 flow [2023-11-19 07:50:11,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:11,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:11,234 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-19 07:50:11,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:50:11,234 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:11,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:11,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1598838112, now seen corresponding path program 1 times [2023-11-19 07:50:11,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:11,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645526303] [2023-11-19 07:50:11,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:11,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:11,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:50:11,290 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:50:11,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:50:11,342 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:50:11,342 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:50:11,344 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-11-19 07:50:11,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-11-19 07:50:11,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-11-19 07:50:11,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:50:11,348 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-19 07:50:11,351 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:50:11,352 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 07:50:11,388 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:50:11,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 112 transitions, 234 flow [2023-11-19 07:50:11,444 INFO L124 PetriNetUnfolderBase]: 12/138 cut-off events. [2023-11-19 07:50:11,446 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:50:11,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 138 events. 12/138 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 253 event pairs, 0 based on Foata normal form. 0/121 useless extension candidates. Maximal degree in co-relation 94. Up to 6 conditions per place. [2023-11-19 07:50:11,452 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 112 transitions, 234 flow [2023-11-19 07:50:11,455 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 112 transitions, 234 flow [2023-11-19 07:50:11,455 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:50:11,456 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 112 transitions, 234 flow [2023-11-19 07:50:11,457 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 112 transitions, 234 flow [2023-11-19 07:50:11,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 112 transitions, 234 flow [2023-11-19 07:50:11,500 INFO L124 PetriNetUnfolderBase]: 12/138 cut-off events. [2023-11-19 07:50:11,501 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:50:11,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 138 events. 12/138 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 253 event pairs, 0 based on Foata normal form. 0/121 useless extension candidates. Maximal degree in co-relation 94. Up to 6 conditions per place. [2023-11-19 07:50:11,507 INFO L119 LiptonReduction]: Number of co-enabled transitions 3660 [2023-11-19 07:50:14,800 INFO L134 LiptonReduction]: Checked pairs total: 7759 [2023-11-19 07:50:14,801 INFO L136 LiptonReduction]: Total number of compositions: 107 [2023-11-19 07:50:14,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:50:14,805 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;@3bfea6b5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:50:14,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 07:50:14,809 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:50:14,809 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2023-11-19 07:50:14,809 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:50:14,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:14,810 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:14,810 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:50:14,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:14,811 INFO L85 PathProgramCache]: Analyzing trace with hash -524486136, now seen corresponding path program 1 times [2023-11-19 07:50:14,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:14,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757388505] [2023-11-19 07:50:14,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:14,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:14,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:14,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:14,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:14,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757388505] [2023-11-19 07:50:14,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757388505] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:14,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:14,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:14,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462026523] [2023-11-19 07:50:14,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:14,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:14,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:14,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:14,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:14,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 219 [2023-11-19 07:50:14,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 28 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:14,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:14,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 219 [2023-11-19 07:50:14,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:15,002 INFO L124 PetriNetUnfolderBase]: 145/317 cut-off events. [2023-11-19 07:50:15,002 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-11-19 07:50:15,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 559 conditions, 317 events. 145/317 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1453 event pairs, 43 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 238. Up to 152 conditions per place. [2023-11-19 07:50:15,008 INFO L140 encePairwiseOnDemand]: 214/219 looper letters, 19 selfloop transitions, 2 changer transitions 0/34 dead transitions. [2023-11-19 07:50:15,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 34 transitions, 125 flow [2023-11-19 07:50:15,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:15,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:50:15,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 310 transitions. [2023-11-19 07:50:15,011 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.471841704718417 [2023-11-19 07:50:15,011 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 310 transitions. [2023-11-19 07:50:15,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 310 transitions. [2023-11-19 07:50:15,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:15,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 310 transitions. [2023-11-19 07:50:15,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,016 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,017 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,018 INFO L175 Difference]: Start difference. First operand has 29 places, 28 transitions, 66 flow. Second operand 3 states and 310 transitions. [2023-11-19 07:50:15,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 34 transitions, 125 flow [2023-11-19 07:50:15,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 34 transitions, 125 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:50:15,020 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 74 flow [2023-11-19 07:50:15,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-11-19 07:50:15,022 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2023-11-19 07:50:15,022 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 74 flow [2023-11-19 07:50:15,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:15,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:15,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:50:15,024 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:50:15,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:15,025 INFO L85 PathProgramCache]: Analyzing trace with hash 92034294, now seen corresponding path program 1 times [2023-11-19 07:50:15,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:15,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526988426] [2023-11-19 07:50:15,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:15,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:15,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:15,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:15,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:15,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526988426] [2023-11-19 07:50:15,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526988426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:15,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:15,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:15,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218247800] [2023-11-19 07:50:15,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:15,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:50:15,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:15,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:50:15,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:50:15,423 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 219 [2023-11-19 07:50:15,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:15,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 219 [2023-11-19 07:50:15,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:15,589 INFO L124 PetriNetUnfolderBase]: 325/582 cut-off events. [2023-11-19 07:50:15,590 INFO L125 PetriNetUnfolderBase]: For 116/116 co-relation queries the response was YES. [2023-11-19 07:50:15,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1220 conditions, 582 events. 325/582 cut-off events. For 116/116 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 2933 event pairs, 29 based on Foata normal form. 0/425 useless extension candidates. Maximal degree in co-relation 1082. Up to 257 conditions per place. [2023-11-19 07:50:15,596 INFO L140 encePairwiseOnDemand]: 212/219 looper letters, 37 selfloop transitions, 7 changer transitions 0/56 dead transitions. [2023-11-19 07:50:15,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 56 transitions, 246 flow [2023-11-19 07:50:15,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:50:15,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:50:15,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 500 transitions. [2023-11-19 07:50:15,603 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45662100456621 [2023-11-19 07:50:15,603 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 500 transitions. [2023-11-19 07:50:15,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 500 transitions. [2023-11-19 07:50:15,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:15,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 500 transitions. [2023-11-19 07:50:15,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 100.0) internal successors, (500), 5 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,611 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 219.0) internal successors, (1314), 6 states have internal predecessors, (1314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,612 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 219.0) internal successors, (1314), 6 states have internal predecessors, (1314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,612 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 74 flow. Second operand 5 states and 500 transitions. [2023-11-19 07:50:15,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 56 transitions, 246 flow [2023-11-19 07:50:15,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 56 transitions, 236 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:50:15,615 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 124 flow [2023-11-19 07:50:15,616 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=124, PETRI_PLACES=36, PETRI_TRANSITIONS=33} [2023-11-19 07:50:15,619 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 7 predicate places. [2023-11-19 07:50:15,619 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 124 flow [2023-11-19 07:50:15,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:15,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:15,620 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-11-19 07:50:15,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:50:15,623 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:50:15,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:15,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1412243070, now seen corresponding path program 1 times [2023-11-19 07:50:15,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:15,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266994521] [2023-11-19 07:50:15,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:15,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:15,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:50:15,659 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:50:15,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:50:15,675 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:50:15,675 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:50:15,676 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-19 07:50:15,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-19 07:50:15,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-19 07:50:15,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-19 07:50:15,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:50:15,677 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-19 07:50:15,678 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:50:15,678 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-19 07:50:15,701 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:50:15,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 143 transitions, 304 flow [2023-11-19 07:50:15,732 INFO L124 PetriNetUnfolderBase]: 17/183 cut-off events. [2023-11-19 07:50:15,732 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:50:15,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 183 events. 17/183 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 432 event pairs, 0 based on Foata normal form. 0/159 useless extension candidates. Maximal degree in co-relation 142. Up to 8 conditions per place. [2023-11-19 07:50:15,733 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 143 transitions, 304 flow [2023-11-19 07:50:15,736 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 143 transitions, 304 flow [2023-11-19 07:50:15,736 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:50:15,736 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 136 places, 143 transitions, 304 flow [2023-11-19 07:50:15,737 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 136 places, 143 transitions, 304 flow [2023-11-19 07:50:15,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 143 transitions, 304 flow [2023-11-19 07:50:15,764 INFO L124 PetriNetUnfolderBase]: 17/183 cut-off events. [2023-11-19 07:50:15,765 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:50:15,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 183 events. 17/183 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 432 event pairs, 0 based on Foata normal form. 0/159 useless extension candidates. Maximal degree in co-relation 142. Up to 8 conditions per place. [2023-11-19 07:50:15,773 INFO L119 LiptonReduction]: Number of co-enabled transitions 8280 [2023-11-19 07:50:19,387 INFO L134 LiptonReduction]: Checked pairs total: 18048 [2023-11-19 07:50:19,387 INFO L136 LiptonReduction]: Total number of compositions: 139 [2023-11-19 07:50:19,390 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:50:19,391 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;@3bfea6b5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:50:19,391 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-19 07:50:19,394 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:50:19,395 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2023-11-19 07:50:19,395 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:50:19,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:19,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:19,396 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 07:50:19,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:19,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1441160726, now seen corresponding path program 1 times [2023-11-19 07:50:19,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:19,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620056126] [2023-11-19 07:50:19,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:19,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:19,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:19,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:19,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620056126] [2023-11-19 07:50:19,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620056126] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:19,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:19,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:19,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562212396] [2023-11-19 07:50:19,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:19,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:50:19,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:19,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:50:19,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:50:19,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 282 [2023-11-19 07:50:19,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 39 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 123.5) internal successors, (494), 4 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:19,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:19,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 282 [2023-11-19 07:50:19,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:20,134 INFO L124 PetriNetUnfolderBase]: 2739/4127 cut-off events. [2023-11-19 07:50:20,134 INFO L125 PetriNetUnfolderBase]: For 454/454 co-relation queries the response was YES. [2023-11-19 07:50:20,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7998 conditions, 4127 events. 2739/4127 cut-off events. For 454/454 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 24302 event pairs, 991 based on Foata normal form. 0/2505 useless extension candidates. Maximal degree in co-relation 1659. Up to 1825 conditions per place. [2023-11-19 07:50:20,176 INFO L140 encePairwiseOnDemand]: 276/282 looper letters, 37 selfloop transitions, 4 changer transitions 0/55 dead transitions. [2023-11-19 07:50:20,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 55 transitions, 222 flow [2023-11-19 07:50:20,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:50:20,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:50:20,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 532 transitions. [2023-11-19 07:50:20,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716312056737589 [2023-11-19 07:50:20,179 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 532 transitions. [2023-11-19 07:50:20,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 532 transitions. [2023-11-19 07:50:20,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:20,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 532 transitions. [2023-11-19 07:50:20,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 282.0) internal successors, (1410), 5 states have internal predecessors, (1410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,186 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 282.0) internal successors, (1410), 5 states have internal predecessors, (1410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,186 INFO L175 Difference]: Start difference. First operand has 40 places, 39 transitions, 96 flow. Second operand 4 states and 532 transitions. [2023-11-19 07:50:20,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 55 transitions, 222 flow [2023-11-19 07:50:20,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 55 transitions, 218 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-19 07:50:20,192 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 109 flow [2023-11-19 07:50:20,193 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=109, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2023-11-19 07:50:20,196 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 3 predicate places. [2023-11-19 07:50:20,196 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 109 flow [2023-11-19 07:50:20,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 123.5) internal successors, (494), 4 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:20,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:20,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:50:20,197 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 07:50:20,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:20,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1726307830, now seen corresponding path program 1 times [2023-11-19 07:50:20,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:20,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430488876] [2023-11-19 07:50:20,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:20,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:20,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:20,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:20,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:20,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430488876] [2023-11-19 07:50:20,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430488876] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:20,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:20,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:50:20,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41533917] [2023-11-19 07:50:20,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:20,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:20,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:20,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:20,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:20,314 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 282 [2023-11-19 07:50:20,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:20,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 282 [2023-11-19 07:50:20,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:20,911 INFO L124 PetriNetUnfolderBase]: 3048/4567 cut-off events. [2023-11-19 07:50:20,911 INFO L125 PetriNetUnfolderBase]: For 929/929 co-relation queries the response was YES. [2023-11-19 07:50:20,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9389 conditions, 4567 events. 3048/4567 cut-off events. For 929/929 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 26184 event pairs, 1060 based on Foata normal form. 114/3135 useless extension candidates. Maximal degree in co-relation 6906. Up to 2181 conditions per place. [2023-11-19 07:50:20,961 INFO L140 encePairwiseOnDemand]: 279/282 looper letters, 39 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2023-11-19 07:50:20,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 54 transitions, 228 flow [2023-11-19 07:50:20,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:20,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:50:20,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2023-11-19 07:50:20,964 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48226950354609927 [2023-11-19 07:50:20,964 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 408 transitions. [2023-11-19 07:50:20,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 408 transitions. [2023-11-19 07:50:20,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:20,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 408 transitions. [2023-11-19 07:50:20,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,970 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,970 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 109 flow. Second operand 3 states and 408 transitions. [2023-11-19 07:50:20,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 54 transitions, 228 flow [2023-11-19 07:50:20,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 54 transitions, 222 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:50:20,974 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 102 flow [2023-11-19 07:50:20,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2023-11-19 07:50:20,975 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 2 predicate places. [2023-11-19 07:50:20,975 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 102 flow [2023-11-19 07:50:20,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:20,976 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:20,976 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:20,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:50:20,976 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 07:50:20,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:20,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1160683798, now seen corresponding path program 1 times [2023-11-19 07:50:20,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:20,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370558122] [2023-11-19 07:50:20,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:20,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:20,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:21,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:21,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:21,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370558122] [2023-11-19 07:50:21,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370558122] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:21,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:21,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:21,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873523282] [2023-11-19 07:50:21,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:21,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:50:21,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:21,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:50:21,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:50:21,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 282 [2023-11-19 07:50:21,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:21,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:21,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 282 [2023-11-19 07:50:21,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:22,443 INFO L124 PetriNetUnfolderBase]: 6741/9401 cut-off events. [2023-11-19 07:50:22,443 INFO L125 PetriNetUnfolderBase]: For 1157/1157 co-relation queries the response was YES. [2023-11-19 07:50:22,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19722 conditions, 9401 events. 6741/9401 cut-off events. For 1157/1157 co-relation queries the response was YES. Maximal size of possible extension queue 600. Compared 54088 event pairs, 797 based on Foata normal form. 0/6072 useless extension candidates. Maximal degree in co-relation 19560. Up to 4090 conditions per place. [2023-11-19 07:50:22,529 INFO L140 encePairwiseOnDemand]: 274/282 looper letters, 81 selfloop transitions, 9 changer transitions 0/101 dead transitions. [2023-11-19 07:50:22,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 101 transitions, 449 flow [2023-11-19 07:50:22,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:50:22,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:50:22,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 676 transitions. [2023-11-19 07:50:22,533 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4794326241134752 [2023-11-19 07:50:22,533 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 676 transitions. [2023-11-19 07:50:22,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 676 transitions. [2023-11-19 07:50:22,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:22,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 676 transitions. [2023-11-19 07:50:22,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 135.2) internal successors, (676), 5 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:22,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 282.0) internal successors, (1692), 6 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:22,541 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 282.0) internal successors, (1692), 6 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:22,542 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 102 flow. Second operand 5 states and 676 transitions. [2023-11-19 07:50:22,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 101 transitions, 449 flow [2023-11-19 07:50:22,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 101 transitions, 439 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:50:22,552 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 167 flow [2023-11-19 07:50:22,553 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=167, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2023-11-19 07:50:22,557 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 7 predicate places. [2023-11-19 07:50:22,557 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 167 flow [2023-11-19 07:50:22,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:22,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:22,558 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:22,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:50:22,559 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 07:50:22,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:22,559 INFO L85 PathProgramCache]: Analyzing trace with hash 222474297, now seen corresponding path program 1 times [2023-11-19 07:50:22,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:22,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781257034] [2023-11-19 07:50:22,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:22,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:22,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:22,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:50:22,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:22,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781257034] [2023-11-19 07:50:22,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781257034] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:22,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:22,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:22,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645253537] [2023-11-19 07:50:22,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:22,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:22,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:22,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:22,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:22,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 282 [2023-11-19 07:50:22,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 167 flow. Second operand has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:22,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:22,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 282 [2023-11-19 07:50:22,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:23,899 INFO L124 PetriNetUnfolderBase]: 6225/9379 cut-off events. [2023-11-19 07:50:23,900 INFO L125 PetriNetUnfolderBase]: For 2759/3001 co-relation queries the response was YES. [2023-11-19 07:50:23,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20375 conditions, 9379 events. 6225/9379 cut-off events. For 2759/3001 co-relation queries the response was YES. Maximal size of possible extension queue 744. Compared 63337 event pairs, 2264 based on Foata normal form. 113/6359 useless extension candidates. Maximal degree in co-relation 11804. Up to 4792 conditions per place. [2023-11-19 07:50:23,988 INFO L140 encePairwiseOnDemand]: 278/282 looper letters, 42 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-19 07:50:23,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 63 transitions, 315 flow [2023-11-19 07:50:23,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:23,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:50:23,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2023-11-19 07:50:23,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48226950354609927 [2023-11-19 07:50:23,991 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 408 transitions. [2023-11-19 07:50:23,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 408 transitions. [2023-11-19 07:50:23,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:23,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 408 transitions. [2023-11-19 07:50:23,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:23,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:23,996 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:23,996 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 167 flow. Second operand 3 states and 408 transitions. [2023-11-19 07:50:23,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 63 transitions, 315 flow [2023-11-19 07:50:24,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 63 transitions, 309 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:50:24,004 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 172 flow [2023-11-19 07:50:24,004 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=172, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2023-11-19 07:50:24,005 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 9 predicate places. [2023-11-19 07:50:24,006 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 172 flow [2023-11-19 07:50:24,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:24,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:24,006 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:24,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:50:24,007 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 07:50:24,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:24,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1621457654, now seen corresponding path program 1 times [2023-11-19 07:50:24,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:24,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080940471] [2023-11-19 07:50:24,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:24,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:24,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:24,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:24,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080940471] [2023-11-19 07:50:24,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080940471] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:50:24,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632849684] [2023-11-19 07:50:24,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:24,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:24,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:24,194 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:24,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:50:24,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:24,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:50:24,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:24,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:24,413 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:50:24,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:24,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632849684] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:50:24,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:50:24,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2023-11-19 07:50:24,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219510306] [2023-11-19 07:50:24,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:50:24,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:50:24,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:24,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:50:24,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:50:24,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 282 [2023-11-19 07:50:24,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 172 flow. Second operand has 12 states, 12 states have (on average 112.91666666666667) internal successors, (1355), 12 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:24,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:24,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 282 [2023-11-19 07:50:24,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:28,034 INFO L124 PetriNetUnfolderBase]: 13848/21022 cut-off events. [2023-11-19 07:50:28,034 INFO L125 PetriNetUnfolderBase]: For 10273/10489 co-relation queries the response was YES. [2023-11-19 07:50:28,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51168 conditions, 21022 events. 13848/21022 cut-off events. For 10273/10489 co-relation queries the response was YES. Maximal size of possible extension queue 1406. Compared 157751 event pairs, 975 based on Foata normal form. 88/16120 useless extension candidates. Maximal degree in co-relation 35425. Up to 4876 conditions per place. [2023-11-19 07:50:28,209 INFO L140 encePairwiseOnDemand]: 268/282 looper letters, 256 selfloop transitions, 62 changer transitions 0/329 dead transitions. [2023-11-19 07:50:28,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 329 transitions, 1794 flow [2023-11-19 07:50:28,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 07:50:28,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-19 07:50:28,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2340 transitions. [2023-11-19 07:50:28,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46099290780141844 [2023-11-19 07:50:28,219 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2340 transitions. [2023-11-19 07:50:28,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2340 transitions. [2023-11-19 07:50:28,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:28,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2340 transitions. [2023-11-19 07:50:28,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 130.0) internal successors, (2340), 18 states have internal predecessors, (2340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:28,238 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 282.0) internal successors, (5358), 19 states have internal predecessors, (5358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:28,240 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 282.0) internal successors, (5358), 19 states have internal predecessors, (5358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:28,240 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 172 flow. Second operand 18 states and 2340 transitions. [2023-11-19 07:50:28,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 329 transitions, 1794 flow [2023-11-19 07:50:28,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 329 transitions, 1758 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:50:28,270 INFO L231 Difference]: Finished difference. Result has 81 places, 102 transitions, 810 flow [2023-11-19 07:50:28,271 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=810, PETRI_PLACES=81, PETRI_TRANSITIONS=102} [2023-11-19 07:50:28,272 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 41 predicate places. [2023-11-19 07:50:28,272 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 102 transitions, 810 flow [2023-11-19 07:50:28,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 112.91666666666667) internal successors, (1355), 12 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:28,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:28,273 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:28,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:28,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:28,487 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 07:50:28,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:28,487 INFO L85 PathProgramCache]: Analyzing trace with hash 563968611, now seen corresponding path program 1 times [2023-11-19 07:50:28,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:28,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79172019] [2023-11-19 07:50:28,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:28,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:28,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:28,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:50:28,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:28,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79172019] [2023-11-19 07:50:28,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79172019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:28,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:28,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:28,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663172600] [2023-11-19 07:50:28,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:28,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:50:28,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:28,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:50:28,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:50:28,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 282 [2023-11-19 07:50:28,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 102 transitions, 810 flow. Second operand has 4 states, 4 states have (on average 119.25) internal successors, (477), 4 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:28,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:28,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 282 [2023-11-19 07:50:28,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:33,587 INFO L124 PetriNetUnfolderBase]: 23196/34095 cut-off events. [2023-11-19 07:50:33,587 INFO L125 PetriNetUnfolderBase]: For 163082/163759 co-relation queries the response was YES. [2023-11-19 07:50:33,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120818 conditions, 34095 events. 23196/34095 cut-off events. For 163082/163759 co-relation queries the response was YES. Maximal size of possible extension queue 2297. Compared 260757 event pairs, 4272 based on Foata normal form. 314/28610 useless extension candidates. Maximal degree in co-relation 65469. Up to 18761 conditions per place. [2023-11-19 07:50:33,988 INFO L140 encePairwiseOnDemand]: 274/282 looper letters, 174 selfloop transitions, 15 changer transitions 0/206 dead transitions. [2023-11-19 07:50:33,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 206 transitions, 2056 flow [2023-11-19 07:50:33,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:50:33,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:50:33,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 670 transitions. [2023-11-19 07:50:33,994 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.475177304964539 [2023-11-19 07:50:33,995 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 670 transitions. [2023-11-19 07:50:33,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 670 transitions. [2023-11-19 07:50:33,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:50:33,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 670 transitions. [2023-11-19 07:50:33,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 134.0) internal successors, (670), 5 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:34,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 282.0) internal successors, (1692), 6 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:34,004 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 282.0) internal successors, (1692), 6 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:34,004 INFO L175 Difference]: Start difference. First operand has 81 places, 102 transitions, 810 flow. Second operand 5 states and 670 transitions. [2023-11-19 07:50:34,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 206 transitions, 2056 flow [2023-11-19 07:50:34,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 206 transitions, 1890 flow, removed 83 selfloop flow, removed 0 redundant places. [2023-11-19 07:50:34,877 INFO L231 Difference]: Finished difference. Result has 87 places, 109 transitions, 827 flow [2023-11-19 07:50:34,878 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=726, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=827, PETRI_PLACES=87, PETRI_TRANSITIONS=109} [2023-11-19 07:50:34,879 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 47 predicate places. [2023-11-19 07:50:34,879 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 109 transitions, 827 flow [2023-11-19 07:50:34,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 119.25) internal successors, (477), 4 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:34,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:50:34,880 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:50:34,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:50:34,880 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 07:50:34,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:34,881 INFO L85 PathProgramCache]: Analyzing trace with hash 653911786, now seen corresponding path program 2 times [2023-11-19 07:50:34,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:34,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507780163] [2023-11-19 07:50:34,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:34,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:34,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:35,150 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:35,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:35,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507780163] [2023-11-19 07:50:35,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507780163] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:50:35,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65709718] [2023-11-19 07:50:35,151 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:50:35,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:35,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:35,155 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:35,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6213d3-f622-406f-9724-2219e8002999/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:50:35,266 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:50:35,266 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:50:35,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:50:35,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:35,355 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:35,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:50:35,530 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:35,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65709718] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:50:35,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:50:35,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2023-11-19 07:50:35,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997185833] [2023-11-19 07:50:35,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:50:35,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:50:35,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:35,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:50:35,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:50:36,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 282 [2023-11-19 07:50:36,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 109 transitions, 827 flow. Second operand has 20 states, 20 states have (on average 112.65) internal successors, (2253), 20 states have internal predecessors, (2253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:50:36,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:50:36,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 282 [2023-11-19 07:50:36,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:50:50,070 INFO L124 PetriNetUnfolderBase]: 53672/79086 cut-off events. [2023-11-19 07:50:50,071 INFO L125 PetriNetUnfolderBase]: For 348043/348811 co-relation queries the response was YES. [2023-11-19 07:50:50,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273299 conditions, 79086 events. 53672/79086 cut-off events. For 348043/348811 co-relation queries the response was YES. Maximal size of possible extension queue 3773. Compared 655163 event pairs, 5403 based on Foata normal form. 4018/69075 useless extension candidates. Maximal degree in co-relation 233801. Up to 19840 conditions per place.