./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc 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_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI --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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:27:59,314 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:27:59,448 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:27:59,453 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:27:59,454 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:27:59,497 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:27:59,497 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:27:59,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:27:59,499 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:27:59,499 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:27:59,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:27:59,501 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:27:59,501 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:27:59,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:27:59,502 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:27:59,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:27:59,504 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:27:59,504 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:27:59,505 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:27:59,505 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:27:59,506 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:27:59,506 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:27:59,507 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:27:59,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:27:59,508 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:27:59,509 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:27:59,509 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:27:59,509 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:27:59,510 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:27:59,510 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:27:59,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:27:59,511 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:27:59,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:27:59,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:27:59,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:27:59,513 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:27:59,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:27:59,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:27:59,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:27:59,514 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:27:59,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:27:59,515 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_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/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_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2023-11-24 21:27:59,871 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:27:59,900 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:27:59,903 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:27:59,904 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:27:59,905 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:27:59,907 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2023-11-24 21:28:03,117 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:28:03,550 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:28:03,550 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2023-11-24 21:28:03,579 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/data/e92b039f6/c793d52dd38b43e8900c871ea92765fd/FLAGacaba7a72 [2023-11-24 21:28:03,598 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/data/e92b039f6/c793d52dd38b43e8900c871ea92765fd [2023-11-24 21:28:03,605 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:28:03,608 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:28:03,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:28:03,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:28:03,626 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:28:03,627 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:28:03" (1/1) ... [2023-11-24 21:28:03,645 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13fad637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:03, skipping insertion in model container [2023-11-24 21:28:03,645 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:28:03" (1/1) ... [2023-11-24 21:28:03,753 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:28:04,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:28:04,414 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:28:04,488 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:28:04,562 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:28:04,563 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04 WrapperNode [2023-11-24 21:28:04,563 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:28:04,565 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:28:04,565 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:28:04,565 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:28:04,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,594 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,638 INFO L138 Inliner]: procedures = 272, calls = 36, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 227 [2023-11-24 21:28:04,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:28:04,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:28:04,639 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:28:04,640 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:28:04,653 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,653 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,659 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,684 INFO L175 MemorySlicer]: Split 20 memory accesses to 4 slices as follows [2, 11, 5, 2]. 55 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0]. The 6 writes are split as follows [0, 5, 0, 1]. [2023-11-24 21:28:04,684 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,685 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,698 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,707 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,718 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,733 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,737 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:28:04,738 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:28:04,738 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:28:04,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:28:04,739 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (1/1) ... [2023-11-24 21:28:04,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:28:04,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:28:04,782 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:28:04,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:28:04,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:28:04,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:28:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-24 21:28:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-24 21:28:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-24 21:28:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-24 21:28:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-24 21:28:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-24 21:28:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-24 21:28:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-24 21:28:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-24 21:28:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-24 21:28:04,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:28:04,843 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-24 21:28:04,844 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-24 21:28:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 21:28:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 21:28:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 21:28:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-24 21:28:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:28:04,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:28:04,848 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 21:28:05,090 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:28:05,093 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:28:05,600 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:28:05,911 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:28:05,911 INFO L309 CfgBuilder]: Removed 25 assume(true) statements. [2023-11-24 21:28:05,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:28:05 BoogieIcfgContainer [2023-11-24 21:28:05,912 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:28:05,915 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:28:05,915 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:28:05,919 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:28:05,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:28:03" (1/3) ... [2023-11-24 21:28:05,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76dac75f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:28:05, skipping insertion in model container [2023-11-24 21:28:05,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:28:04" (2/3) ... [2023-11-24 21:28:05,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76dac75f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:28:05, skipping insertion in model container [2023-11-24 21:28:05,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:28:05" (3/3) ... [2023-11-24 21:28:05,923 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2023-11-24 21:28:05,946 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:28:05,946 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-11-24 21:28:05,946 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:28:06,020 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-24 21:28:06,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 141 transitions, 289 flow [2023-11-24 21:28:06,154 INFO L124 PetriNetUnfolderBase]: 44/213 cut-off events. [2023-11-24 21:28:06,155 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-24 21:28:06,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 213 events. 44/213 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1024 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 134. Up to 8 conditions per place. [2023-11-24 21:28:06,162 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 141 transitions, 289 flow [2023-11-24 21:28:06,170 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 141 transitions, 289 flow [2023-11-24 21:28:06,182 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:28:06,189 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;@191bc4be, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:28:06,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2023-11-24 21:28:06,194 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:28:06,195 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2023-11-24 21:28:06,195 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:28:06,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:06,196 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-24 21:28:06,196 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-24 21:28:06,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:06,203 INFO L85 PathProgramCache]: Analyzing trace with hash 19093131, now seen corresponding path program 1 times [2023-11-24 21:28:06,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:06,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502061768] [2023-11-24 21:28:06,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:06,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:06,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:06,535 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-24 21:28:06,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:06,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502061768] [2023-11-24 21:28:06,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502061768] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:28:06,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:28:06,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:28:06,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129738448] [2023-11-24 21:28:06,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:28:06,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:28:06,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:06,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:28:06,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:28:06,593 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2023-11-24 21:28:06,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 141 transitions, 289 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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-24 21:28:06,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:06,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2023-11-24 21:28:06,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:07,336 INFO L124 PetriNetUnfolderBase]: 625/2062 cut-off events. [2023-11-24 21:28:07,337 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-24 21:28:07,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3255 conditions, 2062 events. 625/2062 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15821 event pairs, 525 based on Foata normal form. 394/2149 useless extension candidates. Maximal degree in co-relation 3150. Up to 1187 conditions per place. [2023-11-24 21:28:07,362 INFO L140 encePairwiseOnDemand]: 114/141 looper letters, 53 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2023-11-24 21:28:07,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 116 transitions, 349 flow [2023-11-24 21:28:07,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:28:07,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:28:07,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 263 transitions. [2023-11-24 21:28:07,385 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6217494089834515 [2023-11-24 21:28:07,386 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 263 transitions. [2023-11-24 21:28:07,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 263 transitions. [2023-11-24 21:28:07,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:07,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 263 transitions. [2023-11-24 21:28:07,399 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-24 21:28:07,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 141.0) internal successors, (564), 4 states have internal predecessors, (564), 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-24 21:28:07,404 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 141.0) internal successors, (564), 4 states have internal predecessors, (564), 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-24 21:28:07,406 INFO L175 Difference]: Start difference. First operand has 114 places, 141 transitions, 289 flow. Second operand 3 states and 263 transitions. [2023-11-24 21:28:07,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 116 transitions, 349 flow [2023-11-24 21:28:07,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 116 transitions, 349 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-24 21:28:07,418 INFO L231 Difference]: Finished difference. Result has 115 places, 116 transitions, 249 flow [2023-11-24 21:28:07,420 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=249, PETRI_PLACES=115, PETRI_TRANSITIONS=116} [2023-11-24 21:28:07,425 INFO L281 CegarLoopForPetriNet]: 114 programPoint places, 1 predicate places. [2023-11-24 21:28:07,425 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 116 transitions, 249 flow [2023-11-24 21:28:07,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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-24 21:28:07,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:07,426 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:28:07,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 21:28:07,426 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-24 21:28:07,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:07,427 INFO L85 PathProgramCache]: Analyzing trace with hash 591914480, now seen corresponding path program 1 times [2023-11-24 21:28:07,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:07,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969186047] [2023-11-24 21:28:07,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:07,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:07,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:07,558 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-24 21:28:07,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:07,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969186047] [2023-11-24 21:28:07,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969186047] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:28:07,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072061660] [2023-11-24 21:28:07,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:07,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:07,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:28:07,564 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:28:07,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 21:28:07,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:07,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:28:07,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:28:07,726 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-24 21:28:07,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:28:07,756 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-24 21:28:07,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072061660] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:28:07,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:28:07,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-24 21:28:07,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451113895] [2023-11-24 21:28:07,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:28:07,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:28:07,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:07,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:28:07,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:28:07,766 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2023-11-24 21:28:07,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 116 transitions, 249 flow. Second operand has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 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-24 21:28:07,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:07,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2023-11-24 21:28:07,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:08,265 INFO L124 PetriNetUnfolderBase]: 625/2065 cut-off events. [2023-11-24 21:28:08,265 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-24 21:28:08,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3271 conditions, 2065 events. 625/2065 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15833 event pairs, 525 based on Foata normal form. 0/1758 useless extension candidates. Maximal degree in co-relation 3259. Up to 1187 conditions per place. [2023-11-24 21:28:08,284 INFO L140 encePairwiseOnDemand]: 138/141 looper letters, 53 selfloop transitions, 5 changer transitions 0/119 dead transitions. [2023-11-24 21:28:08,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 119 transitions, 377 flow [2023-11-24 21:28:08,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:28:08,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:28:08,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 427 transitions. [2023-11-24 21:28:08,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5047281323877069 [2023-11-24 21:28:08,292 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 427 transitions. [2023-11-24 21:28:08,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 427 transitions. [2023-11-24 21:28:08,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:08,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 427 transitions. [2023-11-24 21:28:08,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 71.16666666666667) internal successors, (427), 6 states have internal predecessors, (427), 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-24 21:28:08,306 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 141.0) internal successors, (987), 7 states have internal predecessors, (987), 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-24 21:28:08,309 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 141.0) internal successors, (987), 7 states have internal predecessors, (987), 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-24 21:28:08,309 INFO L175 Difference]: Start difference. First operand has 115 places, 116 transitions, 249 flow. Second operand 6 states and 427 transitions. [2023-11-24 21:28:08,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 119 transitions, 377 flow [2023-11-24 21:28:08,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 119 transitions, 373 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-24 21:28:08,316 INFO L231 Difference]: Finished difference. Result has 122 places, 119 transitions, 281 flow [2023-11-24 21:28:08,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=281, PETRI_PLACES=122, PETRI_TRANSITIONS=119} [2023-11-24 21:28:08,318 INFO L281 CegarLoopForPetriNet]: 114 programPoint places, 8 predicate places. [2023-11-24 21:28:08,318 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 119 transitions, 281 flow [2023-11-24 21:28:08,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 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-24 21:28:08,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:08,319 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-24 21:28:08,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 21:28:08,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:08,526 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-24 21:28:08,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:08,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1384247412, now seen corresponding path program 2 times [2023-11-24 21:28:08,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:08,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165521324] [2023-11-24 21:28:08,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:08,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:08,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:08,723 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-24 21:28:08,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:08,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165521324] [2023-11-24 21:28:08,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165521324] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:28:08,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344388233] [2023-11-24 21:28:08,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:28:08,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:08,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:28:08,726 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:28:08,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 21:28:08,825 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-24 21:28:08,825 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:28:08,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 21:28:08,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:28:08,877 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-24 21:28:08,902 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-24 21:28:08,902 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:28:08,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344388233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:28:08,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 21:28:08,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-11-24 21:28:08,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332699684] [2023-11-24 21:28:08,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:28:08,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:28:08,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:08,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:28:08,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-24 21:28:08,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 141 [2023-11-24 21:28:08,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 119 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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-24 21:28:08,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:08,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 141 [2023-11-24 21:28:08,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:09,304 INFO L124 PetriNetUnfolderBase]: 619/1982 cut-off events. [2023-11-24 21:28:09,304 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-24 21:28:09,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3212 conditions, 1982 events. 619/1982 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 15639 event pairs, 0 based on Foata normal form. 1/1672 useless extension candidates. Maximal degree in co-relation 3178. Up to 1177 conditions per place. [2023-11-24 21:28:09,322 INFO L140 encePairwiseOnDemand]: 137/141 looper letters, 80 selfloop transitions, 2 changer transitions 0/142 dead transitions. [2023-11-24 21:28:09,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 142 transitions, 491 flow [2023-11-24 21:28:09,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:28:09,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:28:09,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions. [2023-11-24 21:28:09,324 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6146572104018913 [2023-11-24 21:28:09,324 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 260 transitions. [2023-11-24 21:28:09,324 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 260 transitions. [2023-11-24 21:28:09,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:09,325 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 260 transitions. [2023-11-24 21:28:09,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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-24 21:28:09,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 141.0) internal successors, (564), 4 states have internal predecessors, (564), 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-24 21:28:09,328 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 141.0) internal successors, (564), 4 states have internal predecessors, (564), 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-24 21:28:09,328 INFO L175 Difference]: Start difference. First operand has 122 places, 119 transitions, 281 flow. Second operand 3 states and 260 transitions. [2023-11-24 21:28:09,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 142 transitions, 491 flow [2023-11-24 21:28:09,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 142 transitions, 477 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-24 21:28:09,340 INFO L231 Difference]: Finished difference. Result has 124 places, 119 transitions, 277 flow [2023-11-24 21:28:09,340 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=277, PETRI_PLACES=124, PETRI_TRANSITIONS=119} [2023-11-24 21:28:09,342 INFO L281 CegarLoopForPetriNet]: 114 programPoint places, 10 predicate places. [2023-11-24 21:28:09,342 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 119 transitions, 277 flow [2023-11-24 21:28:09,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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-24 21:28:09,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:09,343 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-24 21:28:09,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 21:28:09,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:09,548 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-11-24 21:28:09,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:09,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1384247413, now seen corresponding path program 1 times [2023-11-24 21:28:09,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:09,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507855954] [2023-11-24 21:28:09,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:09,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:09,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:09,670 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-24 21:28:09,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:09,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507855954] [2023-11-24 21:28:09,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507855954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:28:09,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:28:09,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:28:09,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111090866] [2023-11-24 21:28:09,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:28:09,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:28:09,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:09,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:28:09,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:28:09,705 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 141 [2023-11-24 21:28:09,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 119 transitions, 277 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-24 21:28:09,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:09,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 141 [2023-11-24 21:28:09,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:10,149 INFO L124 PetriNetUnfolderBase]: 666/2134 cut-off events. [2023-11-24 21:28:10,149 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2023-11-24 21:28:10,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3482 conditions, 2134 events. 666/2134 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 16501 event pairs, 525 based on Foata normal form. 0/1866 useless extension candidates. Maximal degree in co-relation 3453. Up to 1160 conditions per place. [2023-11-24 21:28:10,169 INFO L140 encePairwiseOnDemand]: 137/141 looper letters, 80 selfloop transitions, 2 changer transitions 0/139 dead transitions. [2023-11-24 21:28:10,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 139 transitions, 481 flow [2023-11-24 21:28:10,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:28:10,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:28:10,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 251 transitions. [2023-11-24 21:28:10,172 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5933806146572104 [2023-11-24 21:28:10,172 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 251 transitions. [2023-11-24 21:28:10,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 251 transitions. [2023-11-24 21:28:10,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:10,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 251 transitions. [2023-11-24 21:28:10,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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-24 21:28:10,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 141.0) internal successors, (564), 4 states have internal predecessors, (564), 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-24 21:28:10,181 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 141.0) internal successors, (564), 4 states have internal predecessors, (564), 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-24 21:28:10,182 INFO L175 Difference]: Start difference. First operand has 124 places, 119 transitions, 277 flow. Second operand 3 states and 251 transitions. [2023-11-24 21:28:10,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 139 transitions, 481 flow [2023-11-24 21:28:10,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 139 transitions, 477 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:28:10,192 INFO L231 Difference]: Finished difference. Result has 122 places, 117 transitions, 273 flow [2023-11-24 21:28:10,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=273, PETRI_PLACES=122, PETRI_TRANSITIONS=117} [2023-11-24 21:28:10,196 INFO L281 CegarLoopForPetriNet]: 114 programPoint places, 8 predicate places. [2023-11-24 21:28:10,196 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 117 transitions, 273 flow [2023-11-24 21:28:10,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-24 21:28:10,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:10,197 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1] [2023-11-24 21:28:10,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 21:28:10,197 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-24 21:28:10,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:10,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1696845871, now seen corresponding path program 1 times [2023-11-24 21:28:10,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:10,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584062345] [2023-11-24 21:28:10,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:10,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:10,345 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:28:10,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:10,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584062345] [2023-11-24 21:28:10,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584062345] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:28:10,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336780124] [2023-11-24 21:28:10,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:10,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:10,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:28:10,353 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:28:10,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 21:28:10,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:10,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-24 21:28:10,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:28:10,498 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:28:10,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:28:10,562 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:28:10,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336780124] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:28:10,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:28:10,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-24 21:28:10,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23172774] [2023-11-24 21:28:10,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:28:10,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-24 21:28:10,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:10,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-24 21:28:10,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-24 21:28:10,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2023-11-24 21:28:10,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 117 transitions, 273 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 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-24 21:28:10,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:10,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2023-11-24 21:28:10,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:10,988 INFO L124 PetriNetUnfolderBase]: 622/2039 cut-off events. [2023-11-24 21:28:10,989 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2023-11-24 21:28:10,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3316 conditions, 2039 events. 622/2039 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 15532 event pairs, 525 based on Foata normal form. 6/1778 useless extension candidates. Maximal degree in co-relation 3263. Up to 1163 conditions per place. [2023-11-24 21:28:11,006 INFO L140 encePairwiseOnDemand]: 138/141 looper letters, 53 selfloop transitions, 11 changer transitions 0/123 dead transitions. [2023-11-24 21:28:11,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 123 transitions, 437 flow [2023-11-24 21:28:11,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 21:28:11,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-24 21:28:11,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 802 transitions. [2023-11-24 21:28:11,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4739952718676123 [2023-11-24 21:28:11,010 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 802 transitions. [2023-11-24 21:28:11,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 802 transitions. [2023-11-24 21:28:11,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:11,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 802 transitions. [2023-11-24 21:28:11,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 66.83333333333333) internal successors, (802), 12 states have internal predecessors, (802), 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-24 21:28:11,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 141.0) internal successors, (1833), 13 states have internal predecessors, (1833), 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-24 21:28:11,020 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 141.0) internal successors, (1833), 13 states have internal predecessors, (1833), 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-24 21:28:11,021 INFO L175 Difference]: Start difference. First operand has 122 places, 117 transitions, 273 flow. Second operand 12 states and 802 transitions. [2023-11-24 21:28:11,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 123 transitions, 437 flow [2023-11-24 21:28:11,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 123 transitions, 433 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:28:11,027 INFO L231 Difference]: Finished difference. Result has 137 places, 123 transitions, 353 flow [2023-11-24 21:28:11,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=353, PETRI_PLACES=137, PETRI_TRANSITIONS=123} [2023-11-24 21:28:11,030 INFO L281 CegarLoopForPetriNet]: 114 programPoint places, 23 predicate places. [2023-11-24 21:28:11,031 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 123 transitions, 353 flow [2023-11-24 21:28:11,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 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-24 21:28:11,032 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:11,032 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2023-11-24 21:28:11,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 21:28:11,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:11,238 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-24 21:28:11,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:11,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1073670831, now seen corresponding path program 2 times [2023-11-24 21:28:11,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:11,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225295800] [2023-11-24 21:28:11,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:11,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:11,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:11,401 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-24 21:28:11,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:11,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225295800] [2023-11-24 21:28:11,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225295800] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:28:11,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876991966] [2023-11-24 21:28:11,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:28:11,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:11,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:28:11,403 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:28:11,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 21:28:11,525 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 21:28:11,525 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:28:11,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-24 21:28:11,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:28:11,553 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-24 21:28:11,637 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-24 21:28:11,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:28:11,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876991966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:28:11,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 21:28:11,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 6 [2023-11-24 21:28:11,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573012325] [2023-11-24 21:28:11,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:28:11,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:28:11,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:11,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:28:11,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:28:11,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 141 [2023-11-24 21:28:11,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 123 transitions, 353 flow. Second operand has 5 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 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-24 21:28:11,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:11,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 141 [2023-11-24 21:28:11,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:12,251 INFO L124 PetriNetUnfolderBase]: 621/2014 cut-off events. [2023-11-24 21:28:12,252 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-24 21:28:12,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3315 conditions, 2014 events. 621/2014 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 15558 event pairs, 110 based on Foata normal form. 22/1778 useless extension candidates. Maximal degree in co-relation 3238. Up to 1078 conditions per place. [2023-11-24 21:28:12,270 INFO L140 encePairwiseOnDemand]: 136/141 looper letters, 127 selfloop transitions, 4 changer transitions 0/189 dead transitions. [2023-11-24 21:28:12,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 189 transitions, 745 flow [2023-11-24 21:28:12,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:28:12,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:28:12,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 422 transitions. [2023-11-24 21:28:12,273 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5985815602836879 [2023-11-24 21:28:12,273 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 422 transitions. [2023-11-24 21:28:12,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 422 transitions. [2023-11-24 21:28:12,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:12,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 422 transitions. [2023-11-24 21:28:12,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 84.4) internal successors, (422), 5 states have internal predecessors, (422), 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-24 21:28:12,278 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 141.0) internal successors, (846), 6 states have internal predecessors, (846), 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-24 21:28:12,280 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 141.0) internal successors, (846), 6 states have internal predecessors, (846), 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-24 21:28:12,281 INFO L175 Difference]: Start difference. First operand has 137 places, 123 transitions, 353 flow. Second operand 5 states and 422 transitions. [2023-11-24 21:28:12,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 189 transitions, 745 flow [2023-11-24 21:28:12,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 189 transitions, 697 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-24 21:28:12,290 INFO L231 Difference]: Finished difference. Result has 136 places, 123 transitions, 316 flow [2023-11-24 21:28:12,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=316, PETRI_PLACES=136, PETRI_TRANSITIONS=123} [2023-11-24 21:28:12,293 INFO L281 CegarLoopForPetriNet]: 114 programPoint places, 22 predicate places. [2023-11-24 21:28:12,294 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 123 transitions, 316 flow [2023-11-24 21:28:12,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 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-24 21:28:12,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:12,294 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2023-11-24 21:28:12,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 21:28:12,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-24 21:28:12,511 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-24 21:28:12,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:12,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1075943307, now seen corresponding path program 1 times [2023-11-24 21:28:12,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:12,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940369536] [2023-11-24 21:28:12,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:12,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-24 21:28:12,554 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-24 21:28:12,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-24 21:28:12,602 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-24 21:28:12,603 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-24 21:28:12,604 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2023-11-24 21:28:12,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2023-11-24 21:28:12,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2023-11-24 21:28:12,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2023-11-24 21:28:12,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2023-11-24 21:28:12,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2023-11-24 21:28:12,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2023-11-24 21:28:12,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2023-11-24 21:28:12,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2023-11-24 21:28:12,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2023-11-24 21:28:12,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2023-11-24 21:28:12,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2023-11-24 21:28:12,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2023-11-24 21:28:12,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2023-11-24 21:28:12,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2023-11-24 21:28:12,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2023-11-24 21:28:12,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2023-11-24 21:28:12,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2023-11-24 21:28:12,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2023-11-24 21:28:12,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2023-11-24 21:28:12,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2023-11-24 21:28:12,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2023-11-24 21:28:12,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2023-11-24 21:28:12,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2023-11-24 21:28:12,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2023-11-24 21:28:12,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2023-11-24 21:28:12,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2023-11-24 21:28:12,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2023-11-24 21:28:12,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2023-11-24 21:28:12,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2023-11-24 21:28:12,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2023-11-24 21:28:12,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2023-11-24 21:28:12,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2023-11-24 21:28:12,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2023-11-24 21:28:12,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2023-11-24 21:28:12,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2023-11-24 21:28:12,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2023-11-24 21:28:12,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2023-11-24 21:28:12,613 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2023-11-24 21:28:12,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 21:28:12,613 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2023-11-24 21:28:12,616 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-24 21:28:12,616 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-24 21:28:12,667 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-24 21:28:12,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 204 transitions, 424 flow [2023-11-24 21:28:12,718 INFO L124 PetriNetUnfolderBase]: 74/360 cut-off events. [2023-11-24 21:28:12,718 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-24 21:28:12,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 372 conditions, 360 events. 74/360 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2061 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 215. Up to 12 conditions per place. [2023-11-24 21:28:12,722 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 204 transitions, 424 flow [2023-11-24 21:28:12,730 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 204 transitions, 424 flow [2023-11-24 21:28:12,732 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:28:12,732 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;@191bc4be, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:28:12,732 INFO L358 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2023-11-24 21:28:12,734 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:28:12,734 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2023-11-24 21:28:12,734 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:28:12,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:12,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-24 21:28:12,735 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-24 21:28:12,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:12,735 INFO L85 PathProgramCache]: Analyzing trace with hash 25373067, now seen corresponding path program 1 times [2023-11-24 21:28:12,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:12,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024009661] [2023-11-24 21:28:12,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:12,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:12,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:12,763 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-24 21:28:12,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:12,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024009661] [2023-11-24 21:28:12,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024009661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:28:12,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:28:12,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:28:12,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240092603] [2023-11-24 21:28:12,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:28:12,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:28:12,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:12,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:28:12,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:28:12,766 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2023-11-24 21:28:12,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 204 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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-24 21:28:12,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:12,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2023-11-24 21:28:12,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:20,299 INFO L124 PetriNetUnfolderBase]: 27581/60837 cut-off events. [2023-11-24 21:28:20,299 INFO L125 PetriNetUnfolderBase]: For 195/200 co-relation queries the response was YES. [2023-11-24 21:28:20,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100897 conditions, 60837 events. 27581/60837 cut-off events. For 195/200 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 679960 event pairs, 24192 based on Foata normal form. 13675/66308 useless extension candidates. Maximal degree in co-relation 93084. Up to 39942 conditions per place. [2023-11-24 21:28:20,870 INFO L140 encePairwiseOnDemand]: 165/204 looper letters, 77 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2023-11-24 21:28:20,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 166 transitions, 506 flow [2023-11-24 21:28:20,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:28:20,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:28:20,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 377 transitions. [2023-11-24 21:28:20,872 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6160130718954249 [2023-11-24 21:28:20,873 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 377 transitions. [2023-11-24 21:28:20,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 377 transitions. [2023-11-24 21:28:20,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:20,873 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 377 transitions. [2023-11-24 21:28:20,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-24 21:28:20,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 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-24 21:28:20,877 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 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-24 21:28:20,877 INFO L175 Difference]: Start difference. First operand has 164 places, 204 transitions, 424 flow. Second operand 3 states and 377 transitions. [2023-11-24 21:28:20,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 166 transitions, 506 flow [2023-11-24 21:28:20,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 166 transitions, 506 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-24 21:28:20,882 INFO L231 Difference]: Finished difference. Result has 164 places, 166 transitions, 358 flow [2023-11-24 21:28:20,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=164, PETRI_TRANSITIONS=166} [2023-11-24 21:28:20,885 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 0 predicate places. [2023-11-24 21:28:20,885 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 166 transitions, 358 flow [2023-11-24 21:28:20,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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-24 21:28:20,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:20,885 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:28:20,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 21:28:20,886 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-24 21:28:20,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:20,888 INFO L85 PathProgramCache]: Analyzing trace with hash 786592699, now seen corresponding path program 1 times [2023-11-24 21:28:20,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:20,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799579241] [2023-11-24 21:28:20,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:20,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:20,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:20,923 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-24 21:28:20,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:20,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799579241] [2023-11-24 21:28:20,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799579241] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:28:20,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381430422] [2023-11-24 21:28:20,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:20,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:20,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:28:20,928 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:28:20,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 21:28:21,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:21,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:28:21,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:28:21,047 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-24 21:28:21,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:28:21,065 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-24 21:28:21,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381430422] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:28:21,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:28:21,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-24 21:28:21,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713525514] [2023-11-24 21:28:21,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:28:21,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:28:21,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:21,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:28:21,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:28:21,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2023-11-24 21:28:21,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 166 transitions, 358 flow. Second operand has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 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-24 21:28:21,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:21,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2023-11-24 21:28:21,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:27,473 INFO L124 PetriNetUnfolderBase]: 27581/60840 cut-off events. [2023-11-24 21:28:27,473 INFO L125 PetriNetUnfolderBase]: For 200/205 co-relation queries the response was YES. [2023-11-24 21:28:27,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100913 conditions, 60840 events. 27581/60840 cut-off events. For 200/205 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 680011 event pairs, 24192 based on Foata normal form. 0/52636 useless extension candidates. Maximal degree in co-relation 100900. Up to 39942 conditions per place. [2023-11-24 21:28:27,924 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 77 selfloop transitions, 5 changer transitions 0/169 dead transitions. [2023-11-24 21:28:27,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 169 transitions, 534 flow [2023-11-24 21:28:27,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:28:27,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:28:27,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 607 transitions. [2023-11-24 21:28:27,928 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4959150326797386 [2023-11-24 21:28:27,928 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 607 transitions. [2023-11-24 21:28:27,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 607 transitions. [2023-11-24 21:28:27,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:27,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 607 transitions. [2023-11-24 21:28:27,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 101.16666666666667) internal successors, (607), 6 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-24 21:28:27,934 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 204.0) internal successors, (1428), 7 states have internal predecessors, (1428), 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-24 21:28:27,935 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 204.0) internal successors, (1428), 7 states have internal predecessors, (1428), 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-24 21:28:27,936 INFO L175 Difference]: Start difference. First operand has 164 places, 166 transitions, 358 flow. Second operand 6 states and 607 transitions. [2023-11-24 21:28:27,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 169 transitions, 534 flow [2023-11-24 21:28:27,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 169 transitions, 530 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-24 21:28:27,941 INFO L231 Difference]: Finished difference. Result has 171 places, 169 transitions, 390 flow [2023-11-24 21:28:27,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=390, PETRI_PLACES=171, PETRI_TRANSITIONS=169} [2023-11-24 21:28:27,943 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 7 predicate places. [2023-11-24 21:28:27,943 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 169 transitions, 390 flow [2023-11-24 21:28:27,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 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-24 21:28:27,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:27,944 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-24 21:28:27,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 21:28:28,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:28,151 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-24 21:28:28,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:28,153 INFO L85 PathProgramCache]: Analyzing trace with hash 68957579, now seen corresponding path program 2 times [2023-11-24 21:28:28,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:28,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334091500] [2023-11-24 21:28:28,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:28,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:28,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:28,197 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-24 21:28:28,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:28,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334091500] [2023-11-24 21:28:28,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334091500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:28:28,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:28:28,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:28:28,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740151549] [2023-11-24 21:28:28,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:28:28,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:28:28,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:28,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:28:28,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:28:28,235 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 204 [2023-11-24 21:28:28,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 169 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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-24 21:28:28,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:28,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 204 [2023-11-24 21:28:28,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:34,685 INFO L124 PetriNetUnfolderBase]: 29604/64368 cut-off events. [2023-11-24 21:28:34,685 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2023-11-24 21:28:34,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107514 conditions, 64368 events. 29604/64368 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 1770. Compared 719925 event pairs, 24171 based on Foata normal form. 0/55924 useless extension candidates. Maximal degree in co-relation 107479. Up to 39895 conditions per place. [2023-11-24 21:28:35,088 INFO L140 encePairwiseOnDemand]: 200/204 looper letters, 126 selfloop transitions, 2 changer transitions 0/211 dead transitions. [2023-11-24 21:28:35,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 211 transitions, 730 flow [2023-11-24 21:28:35,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:28:35,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:28:35,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2023-11-24 21:28:35,090 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6127450980392157 [2023-11-24 21:28:35,090 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 375 transitions. [2023-11-24 21:28:35,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 375 transitions. [2023-11-24 21:28:35,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:35,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 375 transitions. [2023-11-24 21:28:35,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 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-24 21:28:35,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 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-24 21:28:35,095 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 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-24 21:28:35,095 INFO L175 Difference]: Start difference. First operand has 171 places, 169 transitions, 390 flow. Second operand 3 states and 375 transitions. [2023-11-24 21:28:35,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 211 transitions, 730 flow [2023-11-24 21:28:35,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 211 transitions, 716 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-24 21:28:35,101 INFO L231 Difference]: Finished difference. Result has 170 places, 167 transitions, 376 flow [2023-11-24 21:28:35,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=170, PETRI_TRANSITIONS=167} [2023-11-24 21:28:35,103 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 6 predicate places. [2023-11-24 21:28:35,103 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 167 transitions, 376 flow [2023-11-24 21:28:35,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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-24 21:28:35,103 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:35,104 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-24 21:28:35,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 21:28:35,104 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-24 21:28:35,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:35,105 INFO L85 PathProgramCache]: Analyzing trace with hash 68957580, now seen corresponding path program 1 times [2023-11-24 21:28:35,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:35,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31231056] [2023-11-24 21:28:35,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:35,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:35,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:35,180 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-24 21:28:35,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:35,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31231056] [2023-11-24 21:28:35,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31231056] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:28:35,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21783365] [2023-11-24 21:28:35,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:35,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:35,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:28:35,183 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:28:35,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 21:28:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:35,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-24 21:28:35,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:28:35,325 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-24 21:28:35,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:28:35,385 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-24 21:28:35,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21783365] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:28:35,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:28:35,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-24 21:28:35,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316452155] [2023-11-24 21:28:35,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:28:35,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-24 21:28:35,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:35,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-24 21:28:35,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-24 21:28:35,392 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2023-11-24 21:28:35,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 167 transitions, 376 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 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-24 21:28:35,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:35,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2023-11-24 21:28:35,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:41,923 INFO L124 PetriNetUnfolderBase]: 27581/60830 cut-off events. [2023-11-24 21:28:41,923 INFO L125 PetriNetUnfolderBase]: For 765/770 co-relation queries the response was YES. [2023-11-24 21:28:42,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101458 conditions, 60830 events. 27581/60830 cut-off events. For 765/770 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 679847 event pairs, 24192 based on Foata normal form. 6/52649 useless extension candidates. Maximal degree in co-relation 101405. Up to 39942 conditions per place. [2023-11-24 21:28:42,373 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 77 selfloop transitions, 11 changer transitions 0/173 dead transitions. [2023-11-24 21:28:42,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 173 transitions, 588 flow [2023-11-24 21:28:42,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 21:28:42,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-24 21:28:42,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1138 transitions. [2023-11-24 21:28:42,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46486928104575165 [2023-11-24 21:28:42,380 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1138 transitions. [2023-11-24 21:28:42,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1138 transitions. [2023-11-24 21:28:42,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:42,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1138 transitions. [2023-11-24 21:28:42,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.83333333333333) internal successors, (1138), 12 states have internal predecessors, (1138), 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-24 21:28:42,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 204.0) internal successors, (2652), 13 states have internal predecessors, (2652), 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-24 21:28:42,394 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 204.0) internal successors, (2652), 13 states have internal predecessors, (2652), 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-24 21:28:42,394 INFO L175 Difference]: Start difference. First operand has 170 places, 167 transitions, 376 flow. Second operand 12 states and 1138 transitions. [2023-11-24 21:28:42,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 173 transitions, 588 flow [2023-11-24 21:28:42,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 173 transitions, 584 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:28:42,408 INFO L231 Difference]: Finished difference. Result has 185 places, 173 transitions, 456 flow [2023-11-24 21:28:42,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=456, PETRI_PLACES=185, PETRI_TRANSITIONS=173} [2023-11-24 21:28:42,410 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 21 predicate places. [2023-11-24 21:28:42,410 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 173 transitions, 456 flow [2023-11-24 21:28:42,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 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-24 21:28:42,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:42,411 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-11-24 21:28:42,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 21:28:42,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:42,618 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-24 21:28:42,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:42,619 INFO L85 PathProgramCache]: Analyzing trace with hash 613582732, now seen corresponding path program 2 times [2023-11-24 21:28:42,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:42,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698564449] [2023-11-24 21:28:42,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:42,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:42,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:42,749 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-24 21:28:42,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:42,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698564449] [2023-11-24 21:28:42,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698564449] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:28:42,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:28:42,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:28:42,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441117787] [2023-11-24 21:28:42,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:28:42,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:28:42,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:42,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:28:42,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:28:42,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 204 [2023-11-24 21:28:42,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 173 transitions, 456 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-24 21:28:42,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:42,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 204 [2023-11-24 21:28:42,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:28:49,511 INFO L124 PetriNetUnfolderBase]: 27992/60918 cut-off events. [2023-11-24 21:28:49,511 INFO L125 PetriNetUnfolderBase]: For 280/324 co-relation queries the response was YES. [2023-11-24 21:28:49,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102013 conditions, 60918 events. 27992/60918 cut-off events. For 280/324 co-relation queries the response was YES. Maximal size of possible extension queue 1737. Compared 681497 event pairs, 12096 based on Foata normal form. 1/52872 useless extension candidates. Maximal degree in co-relation 101936. Up to 40894 conditions per place. [2023-11-24 21:28:50,037 INFO L140 encePairwiseOnDemand]: 200/204 looper letters, 111 selfloop transitions, 2 changer transitions 0/197 dead transitions. [2023-11-24 21:28:50,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 197 transitions, 730 flow [2023-11-24 21:28:50,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:28:50,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:28:50,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2023-11-24 21:28:50,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5931372549019608 [2023-11-24 21:28:50,040 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 363 transitions. [2023-11-24 21:28:50,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 363 transitions. [2023-11-24 21:28:50,040 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:28:50,040 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 363 transitions. [2023-11-24 21:28:50,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 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-24 21:28:50,043 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 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-24 21:28:50,043 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 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-24 21:28:50,043 INFO L175 Difference]: Start difference. First operand has 185 places, 173 transitions, 456 flow. Second operand 3 states and 363 transitions. [2023-11-24 21:28:50,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 197 transitions, 730 flow [2023-11-24 21:28:50,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 197 transitions, 682 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-24 21:28:50,051 INFO L231 Difference]: Finished difference. Result has 183 places, 174 transitions, 422 flow [2023-11-24 21:28:50,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=422, PETRI_PLACES=183, PETRI_TRANSITIONS=174} [2023-11-24 21:28:50,055 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 19 predicate places. [2023-11-24 21:28:50,055 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 174 transitions, 422 flow [2023-11-24 21:28:50,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-24 21:28:50,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:28:50,056 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2023-11-24 21:28:50,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-24 21:28:50,056 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-24 21:28:50,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:28:50,057 INFO L85 PathProgramCache]: Analyzing trace with hash 57685364, now seen corresponding path program 1 times [2023-11-24 21:28:50,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:28:50,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84972982] [2023-11-24 21:28:50,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:50,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:28:50,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:50,191 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-24 21:28:50,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:28:50,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84972982] [2023-11-24 21:28:50,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84972982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:28:50,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313253013] [2023-11-24 21:28:50,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:28:50,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:28:50,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:28:50,209 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:28:50,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea18d653-b4a0-416f-8922-04fa5070137e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 21:28:50,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:28:50,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 21:28:50,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:28:50,391 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-24 21:28:50,447 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-24 21:28:50,447 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:28:50,511 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-24 21:28:50,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313253013] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:28:50,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:28:50,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-24 21:28:50,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370797467] [2023-11-24 21:28:50,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:28:50,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:28:50,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:28:50,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:28:50,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:28:50,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 204 [2023-11-24 21:28:50,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 174 transitions, 422 flow. Second operand has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 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-24 21:28:50,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:28:50,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 204 [2023-11-24 21:28:50,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand