./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/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_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:40:49,029 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:40:49,140 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 07:40:49,148 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:40:49,150 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:40:49,192 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:40:49,194 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:40:49,194 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:40:49,196 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:40:49,201 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:40:49,202 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:40:49,203 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:40:49,203 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:40:49,205 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:40:49,206 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:40:49,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:40:49,207 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:40:49,207 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:40:49,208 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:40:49,209 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:40:49,209 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:40:49,210 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:40:49,210 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:40:49,211 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:40:49,211 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:40:49,212 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:40:49,213 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:40:49,213 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:40:49,213 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:40:49,214 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:49,215 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:40:49,216 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:40:49,216 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:40:49,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:40:49,217 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:40:49,217 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:40:49,217 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:40:49,218 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:40:49,240 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_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/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_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe [2023-11-19 07:40:49,647 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:40:49,681 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:40:49,684 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:40:49,685 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:40:49,686 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:40:49,687 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-11-19 07:40:52,777 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:40:53,089 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:40:53,090 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-11-19 07:40:53,110 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/data/e2c2e23dc/dcb903b9b61446079f33fb62370fb0bc/FLAGb81b3cb53 [2023-11-19 07:40:53,147 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/data/e2c2e23dc/dcb903b9b61446079f33fb62370fb0bc [2023-11-19 07:40:53,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:40:53,154 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:40:53,155 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:53,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:40:53,165 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:40:53,166 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:53" (1/1) ... [2023-11-19 07:40:53,167 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@149394ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:53, skipping insertion in model container [2023-11-19 07:40:53,167 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:53" (1/1) ... [2023-11-19 07:40:53,242 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:40:53,951 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:53,980 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:40:54,037 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:54,107 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:40:54,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54 WrapperNode [2023-11-19 07:40:54,108 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:54,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:54,110 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:40:54,110 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:40:54,118 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:40:54" (1/1) ... [2023-11-19 07:40:54,160 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:40:54" (1/1) ... [2023-11-19 07:40:54,218 INFO L138 Inliner]: procedures = 270, calls = 42, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 201 [2023-11-19 07:40:54,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:54,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:40:54,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:40:54,219 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:40:54,235 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,240 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,241 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,258 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,263 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,265 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,268 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,272 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:40:54,273 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:40:54,273 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:40:54,274 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:40:54,275 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (1/1) ... [2023-11-19 07:40:54,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:54,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:54,371 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/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:40:54,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/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:40:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:40:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:40:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:40:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:40:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 07:40:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:40:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-19 07:40:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-19 07:40:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:40:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:40:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:40:54,414 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:40:54,555 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:40:54,558 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:40:55,024 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:40:55,036 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:40:55,037 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-19 07:40:55,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:55 BoogieIcfgContainer [2023-11-19 07:40:55,042 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:40:55,045 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:40:55,045 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:40:55,048 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:40:55,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:40:53" (1/3) ... [2023-11-19 07:40:55,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b5fc4bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:55, skipping insertion in model container [2023-11-19 07:40:55,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:54" (2/3) ... [2023-11-19 07:40:55,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b5fc4bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:55, skipping insertion in model container [2023-11-19 07:40:55,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:55" (3/3) ... [2023-11-19 07:40:55,052 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2023-11-19 07:40:55,072 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:40:55,073 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-11-19 07:40:55,073 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:40:55,173 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 07:40:55,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 211 places, 241 transitions, 489 flow [2023-11-19 07:40:55,367 INFO L124 PetriNetUnfolderBase]: 48/338 cut-off events. [2023-11-19 07:40:55,368 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:40:55,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 338 events. 48/338 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1285 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 192. Up to 8 conditions per place. [2023-11-19 07:40:55,379 INFO L82 GeneralOperation]: Start removeDead. Operand has 211 places, 241 transitions, 489 flow [2023-11-19 07:40:55,398 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 211 places, 241 transitions, 489 flow [2023-11-19 07:40:55,406 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:40:55,428 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 211 places, 241 transitions, 489 flow [2023-11-19 07:40:55,431 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 211 places, 241 transitions, 489 flow [2023-11-19 07:40:55,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 211 places, 241 transitions, 489 flow [2023-11-19 07:40:55,565 INFO L124 PetriNetUnfolderBase]: 48/338 cut-off events. [2023-11-19 07:40:55,566 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:40:55,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 338 events. 48/338 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1285 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 192. Up to 8 conditions per place. [2023-11-19 07:40:55,585 INFO L119 LiptonReduction]: Number of co-enabled transitions 18540 [2023-11-19 07:41:00,777 INFO L134 LiptonReduction]: Checked pairs total: 35947 [2023-11-19 07:41:00,777 INFO L136 LiptonReduction]: Total number of compositions: 233 [2023-11-19 07:41:00,794 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:41:00,801 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@60f04f72, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:41:00,802 INFO L358 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2023-11-19 07:41:00,806 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:41:00,807 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2023-11-19 07:41:00,807 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:41:00,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:00,808 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:41:00,809 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-19 07:41:00,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:00,815 INFO L85 PathProgramCache]: Analyzing trace with hash 957958, now seen corresponding path program 1 times [2023-11-19 07:41:00,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:00,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473182913] [2023-11-19 07:41:00,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:00,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:00,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:01,065 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:41:01,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:01,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473182913] [2023-11-19 07:41:01,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473182913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:01,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:01,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:01,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928216668] [2023-11-19 07:41:01,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:01,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:01,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:01,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:01,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:01,156 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 474 [2023-11-19 07:41:01,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 94 transitions, 195 flow. Second operand has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 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:41:01,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:01,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 474 [2023-11-19 07:41:01,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:01,542 INFO L124 PetriNetUnfolderBase]: 603/1390 cut-off events. [2023-11-19 07:41:01,543 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:41:01,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2581 conditions, 1390 events. 603/1390 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 8994 event pairs, 551 based on Foata normal form. 102/982 useless extension candidates. Maximal degree in co-relation 2499. Up to 1185 conditions per place. [2023-11-19 07:41:01,559 INFO L140 encePairwiseOnDemand]: 443/474 looper letters, 53 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-11-19 07:41:01,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 67 transitions, 251 flow [2023-11-19 07:41:01,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:01,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:41:01,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 690 transitions. [2023-11-19 07:41:01,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48523206751054854 [2023-11-19 07:41:01,585 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 690 transitions. [2023-11-19 07:41:01,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 690 transitions. [2023-11-19 07:41:01,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:01,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 690 transitions. [2023-11-19 07:41:01,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 230.0) internal successors, (690), 3 states have internal predecessors, (690), 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:41:01,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 474.0) internal successors, (1896), 4 states have internal predecessors, (1896), 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:41:01,610 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 474.0) internal successors, (1896), 4 states have internal predecessors, (1896), 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:41:01,612 INFO L175 Difference]: Start difference. First operand has 71 places, 94 transitions, 195 flow. Second operand 3 states and 690 transitions. [2023-11-19 07:41:01,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 67 transitions, 251 flow [2023-11-19 07:41:01,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 67 transitions, 251 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:41:01,621 INFO L231 Difference]: Finished difference. Result has 68 places, 67 transitions, 151 flow [2023-11-19 07:41:01,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=474, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=68, PETRI_TRANSITIONS=67} [2023-11-19 07:41:01,627 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -3 predicate places. [2023-11-19 07:41:01,627 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 67 transitions, 151 flow [2023-11-19 07:41:01,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 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:41:01,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:01,629 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-19 07:41:01,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:41:01,629 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-19 07:41:01,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:01,630 INFO L85 PathProgramCache]: Analyzing trace with hash 29672638, now seen corresponding path program 1 times [2023-11-19 07:41:01,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:01,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643410407] [2023-11-19 07:41:01,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:01,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:01,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:01,783 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:41:01,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:01,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643410407] [2023-11-19 07:41:01,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643410407] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:01,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617930325] [2023-11-19 07:41:01,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:01,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:01,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:01,793 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:01,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:41:01,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:01,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:01,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:01,940 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:41:01,940 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:01,960 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:41:01,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617930325] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:01,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:01,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-19 07:41:01,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967595657] [2023-11-19 07:41:01,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:01,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:41:01,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:01,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:41:01,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:41:01,991 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 474 [2023-11-19 07:41:01,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 67 transitions, 151 flow. Second operand has 6 states, 6 states have (on average 202.16666666666666) internal successors, (1213), 6 states have internal predecessors, (1213), 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:41:01,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:01,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 474 [2023-11-19 07:41:01,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:02,344 INFO L124 PetriNetUnfolderBase]: 603/1393 cut-off events. [2023-11-19 07:41:02,344 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:41:02,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2597 conditions, 1393 events. 603/1393 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 9013 event pairs, 551 based on Foata normal form. 0/883 useless extension candidates. Maximal degree in co-relation 2585. Up to 1185 conditions per place. [2023-11-19 07:41:02,356 INFO L140 encePairwiseOnDemand]: 471/474 looper letters, 53 selfloop transitions, 5 changer transitions 0/70 dead transitions. [2023-11-19 07:41:02,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 70 transitions, 279 flow [2023-11-19 07:41:02,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:41:02,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:41:02,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1267 transitions. [2023-11-19 07:41:02,363 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44549929676511957 [2023-11-19 07:41:02,363 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1267 transitions. [2023-11-19 07:41:02,363 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1267 transitions. [2023-11-19 07:41:02,364 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:02,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1267 transitions. [2023-11-19 07:41:02,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 211.16666666666666) internal successors, (1267), 6 states have internal predecessors, (1267), 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:41:02,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 474.0) internal successors, (3318), 7 states have internal predecessors, (3318), 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:41:02,380 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 474.0) internal successors, (3318), 7 states have internal predecessors, (3318), 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:41:02,380 INFO L175 Difference]: Start difference. First operand has 68 places, 67 transitions, 151 flow. Second operand 6 states and 1267 transitions. [2023-11-19 07:41:02,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 70 transitions, 279 flow [2023-11-19 07:41:02,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 70 transitions, 275 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:41:02,384 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 183 flow [2023-11-19 07:41:02,385 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=474, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=183, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2023-11-19 07:41:02,386 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2023-11-19 07:41:02,386 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 183 flow [2023-11-19 07:41:02,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 202.16666666666666) internal successors, (1213), 6 states have internal predecessors, (1213), 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:41:02,388 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:02,388 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:41:02,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:02,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:02,605 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-19 07:41:02,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:02,606 INFO L85 PathProgramCache]: Analyzing trace with hash -809595898, now seen corresponding path program 2 times [2023-11-19 07:41:02,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:02,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787900686] [2023-11-19 07:41:02,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:02,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:02,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:02,727 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:41:02,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:02,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787900686] [2023-11-19 07:41:02,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787900686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:02,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:02,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:02,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251636312] [2023-11-19 07:41:02,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:02,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:02,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:02,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:02,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:02,823 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 474 [2023-11-19 07:41:02,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 183 flow. Second operand has 3 states, 3 states have (on average 200.33333333333334) internal successors, (601), 3 states have internal predecessors, (601), 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:41:02,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:02,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 474 [2023-11-19 07:41:02,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:03,118 INFO L124 PetriNetUnfolderBase]: 561/1294 cut-off events. [2023-11-19 07:41:03,118 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:41:03,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2431 conditions, 1294 events. 561/1294 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 8280 event pairs, 475 based on Foata normal form. 0/842 useless extension candidates. Maximal degree in co-relation 2397. Up to 1022 conditions per place. [2023-11-19 07:41:03,129 INFO L140 encePairwiseOnDemand]: 469/474 looper letters, 72 selfloop transitions, 3 changer transitions 0/87 dead transitions. [2023-11-19 07:41:03,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 87 transitions, 367 flow [2023-11-19 07:41:03,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:03,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:41:03,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 670 transitions. [2023-11-19 07:41:03,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4711673699015471 [2023-11-19 07:41:03,133 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 670 transitions. [2023-11-19 07:41:03,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 670 transitions. [2023-11-19 07:41:03,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:03,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 670 transitions. [2023-11-19 07:41:03,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.33333333333334) internal successors, (670), 3 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:41:03,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 474.0) internal successors, (1896), 4 states have internal predecessors, (1896), 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:41:03,141 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 474.0) internal successors, (1896), 4 states have internal predecessors, (1896), 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:41:03,141 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 183 flow. Second operand 3 states and 670 transitions. [2023-11-19 07:41:03,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 87 transitions, 367 flow [2023-11-19 07:41:03,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 87 transitions, 353 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:41:03,148 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 171 flow [2023-11-19 07:41:03,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=474, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2023-11-19 07:41:03,149 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 3 predicate places. [2023-11-19 07:41:03,150 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 171 flow [2023-11-19 07:41:03,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 200.33333333333334) internal successors, (601), 3 states have internal predecessors, (601), 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:41:03,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:03,151 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:41:03,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:41:03,151 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-19 07:41:03,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:03,152 INFO L85 PathProgramCache]: Analyzing trace with hash -809595899, now seen corresponding path program 1 times [2023-11-19 07:41:03,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:03,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416618672] [2023-11-19 07:41:03,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:03,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:03,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:03,321 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:41:03,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:03,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416618672] [2023-11-19 07:41:03,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416618672] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:03,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604952939] [2023-11-19 07:41:03,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:03,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:03,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:03,324 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:03,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:41:03,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:03,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:03,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:03,438 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:41:03,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:03,498 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:41:03,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604952939] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:03,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:03,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-19 07:41:03,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226818427] [2023-11-19 07:41:03,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:03,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:41:03,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:03,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:41:03,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:41:03,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 474 [2023-11-19 07:41:03,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 171 flow. Second operand has 12 states, 12 states have (on average 202.08333333333334) internal successors, (2425), 12 states have internal predecessors, (2425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:41:03,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:03,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 474 [2023-11-19 07:41:03,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:03,864 INFO L124 PetriNetUnfolderBase]: 563/1308 cut-off events. [2023-11-19 07:41:03,864 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2023-11-19 07:41:03,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2500 conditions, 1308 events. 563/1308 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 8287 event pairs, 513 based on Foata normal form. 6/882 useless extension candidates. Maximal degree in co-relation 2448. Up to 1105 conditions per place. [2023-11-19 07:41:03,875 INFO L140 encePairwiseOnDemand]: 471/474 looper letters, 51 selfloop transitions, 11 changer transitions 0/74 dead transitions. [2023-11-19 07:41:03,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 74 transitions, 331 flow [2023-11-19 07:41:03,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:41:03,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:41:03,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2480 transitions. [2023-11-19 07:41:03,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4360056258790436 [2023-11-19 07:41:03,885 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2480 transitions. [2023-11-19 07:41:03,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2480 transitions. [2023-11-19 07:41:03,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:03,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2480 transitions. [2023-11-19 07:41:03,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 206.66666666666666) internal successors, (2480), 12 states have internal predecessors, (2480), 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:41:03,909 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 474.0) internal successors, (6162), 13 states have internal predecessors, (6162), 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:41:03,914 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 474.0) internal successors, (6162), 13 states have internal predecessors, (6162), 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:41:03,914 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 171 flow. Second operand 12 states and 2480 transitions. [2023-11-19 07:41:03,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 74 transitions, 331 flow [2023-11-19 07:41:03,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 74 transitions, 325 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:41:03,921 INFO L231 Difference]: Finished difference. Result has 89 places, 74 transitions, 249 flow [2023-11-19 07:41:03,924 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=474, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=249, PETRI_PLACES=89, PETRI_TRANSITIONS=74} [2023-11-19 07:41:03,927 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 18 predicate places. [2023-11-19 07:41:03,928 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 74 transitions, 249 flow [2023-11-19 07:41:03,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 202.08333333333334) internal successors, (2425), 12 states have internal predecessors, (2425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:41:03,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:03,930 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1] [2023-11-19 07:41:03,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:04,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:04,144 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-19 07:41:04,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:04,144 INFO L85 PathProgramCache]: Analyzing trace with hash -171618043, now seen corresponding path program 2 times [2023-11-19 07:41:04,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:04,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106845367] [2023-11-19 07:41:04,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:04,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:04,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:04,343 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-19 07:41:04,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:04,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106845367] [2023-11-19 07:41:04,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106845367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:04,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:04,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:04,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273116764] [2023-11-19 07:41:04,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:04,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:04,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:04,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:04,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:04,426 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 474 [2023-11-19 07:41:04,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 74 transitions, 249 flow. Second operand has 3 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 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:41:04,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:04,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 474 [2023-11-19 07:41:04,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:04,746 INFO L124 PetriNetUnfolderBase]: 535/1200 cut-off events. [2023-11-19 07:41:04,746 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-11-19 07:41:04,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2358 conditions, 1200 events. 535/1200 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7686 event pairs, 0 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 2282. Up to 1072 conditions per place. [2023-11-19 07:41:04,756 INFO L140 encePairwiseOnDemand]: 470/474 looper letters, 80 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2023-11-19 07:41:04,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 94 transitions, 453 flow [2023-11-19 07:41:04,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:04,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:41:04,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 677 transitions. [2023-11-19 07:41:04,760 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4760900140646976 [2023-11-19 07:41:04,760 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 677 transitions. [2023-11-19 07:41:04,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 677 transitions. [2023-11-19 07:41:04,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:04,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 677 transitions. [2023-11-19 07:41:04,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 225.66666666666666) internal successors, (677), 3 states have internal predecessors, (677), 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:41:04,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 474.0) internal successors, (1896), 4 states have internal predecessors, (1896), 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:41:04,768 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 474.0) internal successors, (1896), 4 states have internal predecessors, (1896), 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:41:04,768 INFO L175 Difference]: Start difference. First operand has 89 places, 74 transitions, 249 flow. Second operand 3 states and 677 transitions. [2023-11-19 07:41:04,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 94 transitions, 453 flow [2023-11-19 07:41:04,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 94 transitions, 405 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-19 07:41:04,773 INFO L231 Difference]: Finished difference. Result has 87 places, 74 transitions, 211 flow [2023-11-19 07:41:04,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=474, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=211, PETRI_PLACES=87, PETRI_TRANSITIONS=74} [2023-11-19 07:41:04,774 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 16 predicate places. [2023-11-19 07:41:04,774 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 74 transitions, 211 flow [2023-11-19 07:41:04,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 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:41:04,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:04,775 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:04,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:41:04,776 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-19 07:41:04,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:04,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1661361567, now seen corresponding path program 1 times [2023-11-19 07:41:04,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:04,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659291330] [2023-11-19 07:41:04,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:04,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:04,916 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-19 07:41:04,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:04,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659291330] [2023-11-19 07:41:04,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659291330] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:04,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751368342] [2023-11-19 07:41:04,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:04,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:04,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:04,919 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:04,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:41:05,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:05,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:41:05,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:05,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-19 07:41:05,126 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-19 07:41:05,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:05,197 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-19 07:41:05,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751368342] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:05,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:05,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-19 07:41:05,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679151889] [2023-11-19 07:41:05,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:05,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:41:05,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:05,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:41:05,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:05,522 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 474 [2023-11-19 07:41:05,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 74 transitions, 211 flow. Second operand has 8 states, 8 states have (on average 199.125) internal successors, (1593), 8 states have internal predecessors, (1593), 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:41:05,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:05,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 474 [2023-11-19 07:41:05,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:05,688 INFO L124 PetriNetUnfolderBase]: 42/139 cut-off events. [2023-11-19 07:41:05,688 INFO L125 PetriNetUnfolderBase]: For 96/96 co-relation queries the response was YES. [2023-11-19 07:41:05,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 333 conditions, 139 events. 42/139 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 495 event pairs, 10 based on Foata normal form. 20/138 useless extension candidates. Maximal degree in co-relation 280. Up to 78 conditions per place. [2023-11-19 07:41:05,690 INFO L140 encePairwiseOnDemand]: 470/474 looper letters, 53 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-19 07:41:05,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 63 transitions, 292 flow [2023-11-19 07:41:05,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:41:05,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:41:05,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 835 transitions. [2023-11-19 07:41:05,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4404008438818565 [2023-11-19 07:41:05,695 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 835 transitions. [2023-11-19 07:41:05,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 835 transitions. [2023-11-19 07:41:05,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:05,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 835 transitions. [2023-11-19 07:41:05,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 208.75) internal successors, (835), 4 states have internal predecessors, (835), 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:41:05,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 474.0) internal successors, (2370), 5 states have internal predecessors, (2370), 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:41:05,705 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 474.0) internal successors, (2370), 5 states have internal predecessors, (2370), 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:41:05,705 INFO L175 Difference]: Start difference. First operand has 87 places, 74 transitions, 211 flow. Second operand 4 states and 835 transitions. [2023-11-19 07:41:05,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 63 transitions, 292 flow [2023-11-19 07:41:05,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 63 transitions, 286 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:41:05,708 INFO L231 Difference]: Finished difference. Result has 58 places, 43 transitions, 140 flow [2023-11-19 07:41:05,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=474, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=58, PETRI_TRANSITIONS=43} [2023-11-19 07:41:05,709 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -13 predicate places. [2023-11-19 07:41:05,710 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 43 transitions, 140 flow [2023-11-19 07:41:05,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 199.125) internal successors, (1593), 8 states have internal predecessors, (1593), 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:41:05,711 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:05,711 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-19 07:41:05,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:05,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:41:05,929 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-19 07:41:05,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:05,929 INFO L85 PathProgramCache]: Analyzing trace with hash 37399647, now seen corresponding path program 1 times [2023-11-19 07:41:05,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:05,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017587604] [2023-11-19 07:41:05,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:05,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:05,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:41:05,955 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:41:05,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:41:06,006 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:41:06,006 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:41:06,008 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2023-11-19 07:41:06,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2023-11-19 07:41:06,010 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2023-11-19 07:41:06,012 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2023-11-19 07:41:06,012 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2023-11-19 07:41:06,013 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 39 remaining) [2023-11-19 07:41:06,014 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2023-11-19 07:41:06,016 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2023-11-19 07:41:06,017 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2023-11-19 07:41:06,018 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (29 of 39 remaining) [2023-11-19 07:41:06,018 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2023-11-19 07:41:06,019 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2023-11-19 07:41:06,019 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2023-11-19 07:41:06,019 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2023-11-19 07:41:06,019 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2023-11-19 07:41:06,019 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2023-11-19 07:41:06,020 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2023-11-19 07:41:06,020 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2023-11-19 07:41:06,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2023-11-19 07:41:06,023 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2023-11-19 07:41:06,023 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2023-11-19 07:41:06,023 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2023-11-19 07:41:06,023 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2023-11-19 07:41:06,023 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2023-11-19 07:41:06,024 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2023-11-19 07:41:06,024 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2023-11-19 07:41:06,024 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2023-11-19 07:41:06,024 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2023-11-19 07:41:06,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2023-11-19 07:41:06,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2023-11-19 07:41:06,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2023-11-19 07:41:06,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2023-11-19 07:41:06,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2023-11-19 07:41:06,026 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2023-11-19 07:41:06,031 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2023-11-19 07:41:06,032 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2023-11-19 07:41:06,032 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2023-11-19 07:41:06,032 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2023-11-19 07:41:06,033 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2023-11-19 07:41:06,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:41:06,033 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2023-11-19 07:41:06,036 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:41:06,036 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 07:41:06,097 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:41:06,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 290 places, 333 transitions, 682 flow [2023-11-19 07:41:06,198 INFO L124 PetriNetUnfolderBase]: 80/558 cut-off events. [2023-11-19 07:41:06,199 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-19 07:41:06,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 558 events. 80/558 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2595 event pairs, 0 based on Foata normal form. 0/401 useless extension candidates. Maximal degree in co-relation 340. Up to 12 conditions per place. [2023-11-19 07:41:06,208 INFO L82 GeneralOperation]: Start removeDead. Operand has 290 places, 333 transitions, 682 flow [2023-11-19 07:41:06,218 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 290 places, 333 transitions, 682 flow [2023-11-19 07:41:06,218 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:41:06,219 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 290 places, 333 transitions, 682 flow [2023-11-19 07:41:06,219 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 290 places, 333 transitions, 682 flow [2023-11-19 07:41:06,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 290 places, 333 transitions, 682 flow [2023-11-19 07:41:06,313 INFO L124 PetriNetUnfolderBase]: 80/558 cut-off events. [2023-11-19 07:41:06,314 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-19 07:41:06,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 558 events. 80/558 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2595 event pairs, 0 based on Foata normal form. 0/401 useless extension candidates. Maximal degree in co-relation 340. Up to 12 conditions per place. [2023-11-19 07:41:06,356 INFO L119 LiptonReduction]: Number of co-enabled transitions 55260 [2023-11-19 07:41:12,556 INFO L134 LiptonReduction]: Checked pairs total: 111995 [2023-11-19 07:41:12,556 INFO L136 LiptonReduction]: Total number of compositions: 314 [2023-11-19 07:41:12,558 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:41:12,559 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@60f04f72, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:41:12,559 INFO L358 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2023-11-19 07:41:12,561 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:41:12,561 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-19 07:41:12,561 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:41:12,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:12,562 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:41:12,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-19 07:41:12,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:12,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1690682, now seen corresponding path program 1 times [2023-11-19 07:41:12,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:12,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264354470] [2023-11-19 07:41:12,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:12,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:12,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,585 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:41:12,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:12,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264354470] [2023-11-19 07:41:12,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264354470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:12,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:12,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:12,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070722093] [2023-11-19 07:41:12,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:12,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:12,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:12,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:12,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:12,603 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 647 [2023-11-19 07:41:12,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 136 transitions, 288 flow. Second operand has 3 states, 3 states have (on average 279.0) internal successors, (837), 3 states have internal predecessors, (837), 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:41:12,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:12,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 647 [2023-11-19 07:41:12,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:18,054 INFO L124 PetriNetUnfolderBase]: 24474/40794 cut-off events. [2023-11-19 07:41:18,054 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2023-11-19 07:41:18,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76840 conditions, 40794 events. 24474/40794 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 1748. Compared 351384 event pairs, 23123 based on Foata normal form. 3318/30753 useless extension candidates. Maximal degree in co-relation 32720. Up to 35938 conditions per place. [2023-11-19 07:41:18,518 INFO L140 encePairwiseOnDemand]: 604/647 looper letters, 74 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2023-11-19 07:41:18,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 362 flow [2023-11-19 07:41:18,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:18,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:41:18,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 951 transitions. [2023-11-19 07:41:18,523 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4899536321483771 [2023-11-19 07:41:18,524 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 951 transitions. [2023-11-19 07:41:18,524 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 951 transitions. [2023-11-19 07:41:18,525 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:18,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 951 transitions. [2023-11-19 07:41:18,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 317.0) internal successors, (951), 3 states have internal predecessors, (951), 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:41:18,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 647.0) internal successors, (2588), 4 states have internal predecessors, (2588), 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:41:18,534 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 647.0) internal successors, (2588), 4 states have internal predecessors, (2588), 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:41:18,534 INFO L175 Difference]: Start difference. First operand has 103 places, 136 transitions, 288 flow. Second operand 3 states and 951 transitions. [2023-11-19 07:41:18,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 362 flow [2023-11-19 07:41:18,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 97 transitions, 362 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:41:18,539 INFO L231 Difference]: Finished difference. Result has 98 places, 97 transitions, 220 flow [2023-11-19 07:41:18,540 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=647, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=98, PETRI_TRANSITIONS=97} [2023-11-19 07:41:18,540 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, -5 predicate places. [2023-11-19 07:41:18,541 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 97 transitions, 220 flow [2023-11-19 07:41:18,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 279.0) internal successors, (837), 3 states have internal predecessors, (837), 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:41:18,541 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:18,542 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-19 07:41:18,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:41:18,542 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-19 07:41:18,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:18,543 INFO L85 PathProgramCache]: Analyzing trace with hash 52363251, now seen corresponding path program 1 times [2023-11-19 07:41:18,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:18,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675674307] [2023-11-19 07:41:18,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:18,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:18,575 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:41:18,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:18,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675674307] [2023-11-19 07:41:18,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675674307] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:18,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769667510] [2023-11-19 07:41:18,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:18,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:18,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:18,577 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:18,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:41:18,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:18,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:18,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:18,672 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:41:18,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:18,687 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:41:18,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769667510] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:18,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:18,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:41:18,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601053562] [2023-11-19 07:41:18,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:18,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:18,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:18,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:18,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:18,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 647 [2023-11-19 07:41:18,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 97 transitions, 220 flow. Second operand has 7 states, 7 states have (on average 278.2857142857143) internal successors, (1948), 7 states have internal predecessors, (1948), 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:41:18,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:18,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 647 [2023-11-19 07:41:18,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:22,852 INFO L124 PetriNetUnfolderBase]: 24474/40797 cut-off events. [2023-11-19 07:41:22,852 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2023-11-19 07:41:22,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76856 conditions, 40797 events. 24474/40797 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 1748. Compared 351368 event pairs, 23123 based on Foata normal form. 0/27438 useless extension candidates. Maximal degree in co-relation 76843. Up to 35938 conditions per place. [2023-11-19 07:41:23,103 INFO L140 encePairwiseOnDemand]: 644/647 looper letters, 74 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2023-11-19 07:41:23,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 100 transitions, 390 flow [2023-11-19 07:41:23,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:41:23,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:41:23,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1744 transitions. [2023-11-19 07:41:23,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44925296239052037 [2023-11-19 07:41:23,111 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1744 transitions. [2023-11-19 07:41:23,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1744 transitions. [2023-11-19 07:41:23,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:23,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1744 transitions. [2023-11-19 07:41:23,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 290.6666666666667) internal successors, (1744), 6 states have internal predecessors, (1744), 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:41:23,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 647.0) internal successors, (4529), 7 states have internal predecessors, (4529), 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:41:23,128 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 647.0) internal successors, (4529), 7 states have internal predecessors, (4529), 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:41:23,128 INFO L175 Difference]: Start difference. First operand has 98 places, 97 transitions, 220 flow. Second operand 6 states and 1744 transitions. [2023-11-19 07:41:23,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 100 transitions, 390 flow [2023-11-19 07:41:23,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 100 transitions, 386 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:41:23,132 INFO L231 Difference]: Finished difference. Result has 105 places, 100 transitions, 252 flow [2023-11-19 07:41:23,133 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=647, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=252, PETRI_PLACES=105, PETRI_TRANSITIONS=100} [2023-11-19 07:41:23,135 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 2 predicate places. [2023-11-19 07:41:23,136 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 252 flow [2023-11-19 07:41:23,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 278.2857142857143) internal successors, (1948), 7 states have internal predecessors, (1948), 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:41:23,137 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:23,137 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:41:23,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-19 07:41:23,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:41:23,358 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-19 07:41:23,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:23,358 INFO L85 PathProgramCache]: Analyzing trace with hash 832926330, now seen corresponding path program 2 times [2023-11-19 07:41:23,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:23,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078608346] [2023-11-19 07:41:23,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:23,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:23,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,433 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:41:23,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:23,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078608346] [2023-11-19 07:41:23,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078608346] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:23,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500159394] [2023-11-19 07:41:23,434 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:41:23,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:23,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:23,435 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:23,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:41:23,532 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:41:23,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:41:23,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:41:23,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:23,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-19 07:41:23,569 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:41:23,569 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:23,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500159394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:23,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:23,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-11-19 07:41:23,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634495453] [2023-11-19 07:41:23,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:23,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:23,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:23,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:23,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:23,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 647 [2023-11-19 07:41:23,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 278.3333333333333) internal successors, (835), 3 states have internal predecessors, (835), 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:41:23,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:23,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 647 [2023-11-19 07:41:23,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:27,747 INFO L124 PetriNetUnfolderBase]: 24126/39749 cut-off events. [2023-11-19 07:41:27,747 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2023-11-19 07:41:27,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75800 conditions, 39749 events. 24126/39749 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 1719. Compared 338913 event pairs, 11153 based on Foata normal form. 0/26802 useless extension candidates. Maximal degree in co-relation 75765. Up to 35898 conditions per place. [2023-11-19 07:41:28,010 INFO L140 encePairwiseOnDemand]: 643/647 looper letters, 99 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2023-11-19 07:41:28,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 122 transitions, 498 flow [2023-11-19 07:41:28,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:28,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:41:28,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 930 transitions. [2023-11-19 07:41:28,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47913446676970634 [2023-11-19 07:41:28,015 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 930 transitions. [2023-11-19 07:41:28,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 930 transitions. [2023-11-19 07:41:28,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:28,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 930 transitions. [2023-11-19 07:41:28,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 310.0) internal successors, (930), 3 states have internal predecessors, (930), 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:41:28,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 647.0) internal successors, (2588), 4 states have internal predecessors, (2588), 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:41:28,035 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 647.0) internal successors, (2588), 4 states have internal predecessors, (2588), 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:41:28,043 INFO L175 Difference]: Start difference. First operand has 105 places, 100 transitions, 252 flow. Second operand 3 states and 930 transitions. [2023-11-19 07:41:28,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 122 transitions, 498 flow [2023-11-19 07:41:28,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 122 transitions, 484 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:41:28,047 INFO L231 Difference]: Finished difference. Result has 107 places, 101 transitions, 252 flow [2023-11-19 07:41:28,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=647, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=252, PETRI_PLACES=107, PETRI_TRANSITIONS=101} [2023-11-19 07:41:28,049 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 4 predicate places. [2023-11-19 07:41:28,049 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 101 transitions, 252 flow [2023-11-19 07:41:28,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 278.3333333333333) internal successors, (835), 3 states have internal predecessors, (835), 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:41:28,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:28,051 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:41:28,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:28,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:41:28,265 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-19 07:41:28,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:28,265 INFO L85 PathProgramCache]: Analyzing trace with hash 832926332, now seen corresponding path program 1 times [2023-11-19 07:41:28,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:28,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234222065] [2023-11-19 07:41:28,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:28,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:28,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:28,324 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:41:28,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:28,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234222065] [2023-11-19 07:41:28,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234222065] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:28,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:28,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:28,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856930940] [2023-11-19 07:41:28,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:28,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:28,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:28,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:28,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:28,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 647 [2023-11-19 07:41:28,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 101 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 276.3333333333333) internal successors, (829), 3 states have internal predecessors, (829), 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:41:28,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:28,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 647 [2023-11-19 07:41:28,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:32,478 INFO L124 PetriNetUnfolderBase]: 22852/37387 cut-off events. [2023-11-19 07:41:32,478 INFO L125 PetriNetUnfolderBase]: For 973/973 co-relation queries the response was YES. [2023-11-19 07:41:32,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72275 conditions, 37387 events. 22852/37387 cut-off events. For 973/973 co-relation queries the response was YES. Maximal size of possible extension queue 1610. Compared 312571 event pairs, 19950 based on Foata normal form. 0/25892 useless extension candidates. Maximal degree in co-relation 72245. Up to 30997 conditions per place. [2023-11-19 07:41:32,901 INFO L140 encePairwiseOnDemand]: 642/647 looper letters, 113 selfloop transitions, 3 changer transitions 0/137 dead transitions. [2023-11-19 07:41:32,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 137 transitions, 556 flow [2023-11-19 07:41:32,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:32,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:41:32,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 938 transitions. [2023-11-19 07:41:32,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48325605358062856 [2023-11-19 07:41:32,906 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 938 transitions. [2023-11-19 07:41:32,906 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 938 transitions. [2023-11-19 07:41:32,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:32,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 938 transitions. [2023-11-19 07:41:32,910 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 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:41:32,914 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 647.0) internal successors, (2588), 4 states have internal predecessors, (2588), 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:41:32,915 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 647.0) internal successors, (2588), 4 states have internal predecessors, (2588), 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:41:32,915 INFO L175 Difference]: Start difference. First operand has 107 places, 101 transitions, 252 flow. Second operand 3 states and 938 transitions. [2023-11-19 07:41:32,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 137 transitions, 556 flow [2023-11-19 07:41:32,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 137 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:41:32,922 INFO L231 Difference]: Finished difference. Result has 106 places, 99 transitions, 252 flow [2023-11-19 07:41:32,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=647, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=252, PETRI_PLACES=106, PETRI_TRANSITIONS=99} [2023-11-19 07:41:32,923 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 3 predicate places. [2023-11-19 07:41:32,923 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 99 transitions, 252 flow [2023-11-19 07:41:32,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 276.3333333333333) internal successors, (829), 3 states have internal predecessors, (829), 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:41:32,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:32,924 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:32,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:41:32,925 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-19 07:41:32,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:32,925 INFO L85 PathProgramCache]: Analyzing trace with hash 651943038, now seen corresponding path program 1 times [2023-11-19 07:41:32,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:32,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811331922] [2023-11-19 07:41:32,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:32,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:32,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:33,011 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:41:33,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:33,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811331922] [2023-11-19 07:41:33,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811331922] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:33,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052520736] [2023-11-19 07:41:33,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:33,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:33,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:33,017 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:33,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:41:33,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:33,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:33,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:33,145 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:41:33,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:33,201 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:41:33,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052520736] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:33,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:33,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:41:33,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240156891] [2023-11-19 07:41:33,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:33,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:41:33,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:33,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:41:33,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:41:33,242 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 647 [2023-11-19 07:41:33,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 99 transitions, 252 flow. Second operand has 13 states, 13 states have (on average 278.38461538461536) internal successors, (3619), 13 states have internal predecessors, (3619), 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:41:33,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:33,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 647 [2023-11-19 07:41:33,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:37,523 INFO L124 PetriNetUnfolderBase]: 22924/37545 cut-off events. [2023-11-19 07:41:37,523 INFO L125 PetriNetUnfolderBase]: For 1288/1288 co-relation queries the response was YES. [2023-11-19 07:41:37,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73314 conditions, 37545 events. 22924/37545 cut-off events. For 1288/1288 co-relation queries the response was YES. Maximal size of possible extension queue 1610. Compared 313339 event pairs, 21546 based on Foata normal form. 6/26486 useless extension candidates. Maximal degree in co-relation 73260. Up to 33478 conditions per place. [2023-11-19 07:41:37,759 INFO L140 encePairwiseOnDemand]: 644/647 looper letters, 73 selfloop transitions, 11 changer transitions 0/105 dead transitions. [2023-11-19 07:41:37,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 105 transitions, 456 flow [2023-11-19 07:41:37,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:41:37,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:41:37,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3413 transitions. [2023-11-19 07:41:37,774 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4395929933024214 [2023-11-19 07:41:37,774 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3413 transitions. [2023-11-19 07:41:37,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3413 transitions. [2023-11-19 07:41:37,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:37,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3413 transitions. [2023-11-19 07:41:37,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 284.4166666666667) internal successors, (3413), 12 states have internal predecessors, (3413), 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:41:37,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 647.0) internal successors, (8411), 13 states have internal predecessors, (8411), 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:41:37,810 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 647.0) internal successors, (8411), 13 states have internal predecessors, (8411), 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:41:37,810 INFO L175 Difference]: Start difference. First operand has 106 places, 99 transitions, 252 flow. Second operand 12 states and 3413 transitions. [2023-11-19 07:41:37,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 105 transitions, 456 flow [2023-11-19 07:41:37,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 105 transitions, 450 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:41:37,897 INFO L231 Difference]: Finished difference. Result has 121 places, 105 transitions, 330 flow [2023-11-19 07:41:37,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=647, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=330, PETRI_PLACES=121, PETRI_TRANSITIONS=105} [2023-11-19 07:41:37,898 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 18 predicate places. [2023-11-19 07:41:37,898 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 105 transitions, 330 flow [2023-11-19 07:41:37,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 278.38461538461536) internal successors, (3619), 13 states have internal predecessors, (3619), 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:41:37,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:41:37,899 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:37,922 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:38,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:41:38,113 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-19 07:41:38,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:38,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1586104798, now seen corresponding path program 2 times [2023-11-19 07:41:38,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:38,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426051379] [2023-11-19 07:41:38,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:38,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:38,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,311 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-19 07:41:38,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:38,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426051379] [2023-11-19 07:41:38,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426051379] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:38,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356888875] [2023-11-19 07:41:38,312 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:41:38,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:38,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:38,322 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:38,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_819d44fa-9eeb-45f4-9e7e-c44b1edc1f87/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:41:38,442 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:41:38,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:41:38,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:41:38,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:38,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-19 07:41:38,509 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-19 07:41:38,509 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:38,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356888875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:38,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:38,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:41:38,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408989637] [2023-11-19 07:41:38,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:38,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:38,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:38,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:38,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:41:38,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 647 [2023-11-19 07:41:38,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 105 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 277.75) internal successors, (1111), 4 states have internal predecessors, (1111), 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:41:38,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:41:38,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 647 [2023-11-19 07:41:38,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand