./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:46:34,601 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:46:34,719 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 07:46:34,731 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:46:34,733 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:46:34,775 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:46:34,777 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:46:34,778 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:46:34,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:46:34,784 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:46:34,786 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:46:34,786 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:46:34,787 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:46:34,789 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:46:34,789 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:46:34,789 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:46:34,790 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:46:34,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:46:34,791 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:46:34,791 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:46:34,791 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:46:34,792 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:46:34,793 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:46:34,793 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:46:34,793 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:46:34,794 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:46:34,795 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:46:34,795 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:46:34,796 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:46:34,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:46:34,797 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:46:34,798 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:46:34,798 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:46:34,798 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:46:34,798 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:46:34,799 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:46:34,799 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:46:34,799 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:46:34,799 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_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2023-11-19 07:46:35,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:46:35,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:46:35,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:46:35,138 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:46:35,139 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:46:35,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2023-11-19 07:46:38,460 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:46:38,756 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:46:38,757 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2023-11-19 07:46:38,769 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/data/21b51f26a/8719d7fee3a048e6af38ed292958e9df/FLAG331a6f8e7 [2023-11-19 07:46:38,789 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/data/21b51f26a/8719d7fee3a048e6af38ed292958e9df [2023-11-19 07:46:38,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:46:38,798 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:46:38,802 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:46:38,802 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:46:38,809 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:46:38,810 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:46:38" (1/1) ... [2023-11-19 07:46:38,811 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71d90005 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:38, skipping insertion in model container [2023-11-19 07:46:38,811 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:46:38" (1/1) ... [2023-11-19 07:46:38,842 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:46:39,070 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:46:39,085 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:46:39,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:46:39,127 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:46:39,127 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:46:39,137 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:46:39,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39 WrapperNode [2023-11-19 07:46:39,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:46:39,140 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:46:39,140 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:46:39,141 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:46:39,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,158 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,181 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 58 [2023-11-19 07:46:39,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:46:39,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:46:39,182 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:46:39,182 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:46:39,192 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,196 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,204 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,212 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,213 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,217 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:46:39,218 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:46:39,218 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:46:39,218 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:46:39,220 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (1/1) ... [2023-11-19 07:46:39,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:46:39,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:39,267 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:46:39,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:46:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:46:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:46:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:46:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:46:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:46:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:46:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:46:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:46:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:46:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:46:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:46:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:46:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:46:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:46:39,311 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:46:39,480 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:46:39,488 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:46:39,852 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:46:39,928 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:46:39,928 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:46:39,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:46:39 BoogieIcfgContainer [2023-11-19 07:46:39,932 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:46:39,936 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:46:39,936 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:46:39,939 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:46:39,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:46:38" (1/3) ... [2023-11-19 07:46:39,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bd819ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:46:39, skipping insertion in model container [2023-11-19 07:46:39,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:39" (2/3) ... [2023-11-19 07:46:39,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bd819ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:46:39, skipping insertion in model container [2023-11-19 07:46:39,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:46:39" (3/3) ... [2023-11-19 07:46:39,943 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2023-11-19 07:46:39,963 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:46:39,963 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-19 07:46:39,963 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:46:40,046 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:46:40,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 100 transitions, 214 flow [2023-11-19 07:46:40,137 INFO L124 PetriNetUnfolderBase]: 6/98 cut-off events. [2023-11-19 07:46:40,137 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:46:40,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107 conditions, 98 events. 6/98 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 83 event pairs, 0 based on Foata normal form. 0/82 useless extension candidates. Maximal degree in co-relation 55. Up to 2 conditions per place. [2023-11-19 07:46:40,143 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 100 transitions, 214 flow [2023-11-19 07:46:40,148 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 93 transitions, 198 flow [2023-11-19 07:46:40,152 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:46:40,168 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 94 places, 93 transitions, 198 flow [2023-11-19 07:46:40,172 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 94 places, 93 transitions, 198 flow [2023-11-19 07:46:40,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 93 transitions, 198 flow [2023-11-19 07:46:40,200 INFO L124 PetriNetUnfolderBase]: 6/93 cut-off events. [2023-11-19 07:46:40,201 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:46:40,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 93 events. 6/93 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 83 event pairs, 0 based on Foata normal form. 0/78 useless extension candidates. Maximal degree in co-relation 55. Up to 2 conditions per place. [2023-11-19 07:46:40,204 INFO L119 LiptonReduction]: Number of co-enabled transitions 664 [2023-11-19 07:46:43,516 INFO L134 LiptonReduction]: Checked pairs total: 734 [2023-11-19 07:46:43,517 INFO L136 LiptonReduction]: Total number of compositions: 92 [2023-11-19 07:46:43,532 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:46:43,539 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;@c12659, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:46:43,539 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-19 07:46:43,541 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:46:43,541 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-19 07:46:43,541 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:46:43,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:43,542 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-19 07:46:43,543 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:43,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:43,548 INFO L85 PathProgramCache]: Analyzing trace with hash 389, now seen corresponding path program 1 times [2023-11-19 07:46:43,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:43,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785352006] [2023-11-19 07:46:43,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:43,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:43,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:43,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:43,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:43,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785352006] [2023-11-19 07:46:43,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785352006] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:43,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:43,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-19 07:46:43,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548853413] [2023-11-19 07:46:43,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:43,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:46:43,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:43,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:46:43,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:46:43,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 192 [2023-11-19 07:46:43,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 60 flow. Second operand has 2 states, 2 states have (on average 90.5) internal successors, (181), 2 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:43,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:43,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 192 [2023-11-19 07:46:43,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:43,845 INFO L124 PetriNetUnfolderBase]: 88/151 cut-off events. [2023-11-19 07:46:43,846 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:46:43,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318 conditions, 151 events. 88/151 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 378 event pairs, 56 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 252. Up to 152 conditions per place. [2023-11-19 07:46:43,854 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 21 selfloop transitions, 0 changer transitions 0/21 dead transitions. [2023-11-19 07:46:43,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 21 transitions, 96 flow [2023-11-19 07:46:43,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:46:43,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-19 07:46:43,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 204 transitions. [2023-11-19 07:46:43,877 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.53125 [2023-11-19 07:46:43,878 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 204 transitions. [2023-11-19 07:46:43,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 204 transitions. [2023-11-19 07:46:43,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:43,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 204 transitions. [2023-11-19 07:46:43,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 102.0) internal successors, (204), 2 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:43,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:43,903 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:43,905 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 60 flow. Second operand 2 states and 204 transitions. [2023-11-19 07:46:43,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 21 transitions, 96 flow [2023-11-19 07:46:43,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 21 transitions, 88 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-19 07:46:43,912 INFO L231 Difference]: Finished difference. Result has 23 places, 21 transitions, 46 flow [2023-11-19 07:46:43,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=46, PETRI_PLACES=23, PETRI_TRANSITIONS=21} [2023-11-19 07:46:43,920 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -6 predicate places. [2023-11-19 07:46:43,921 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 21 transitions, 46 flow [2023-11-19 07:46:43,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 90.5) internal successors, (181), 2 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:43,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:43,922 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:46:43,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:46:43,923 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:43,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:43,925 INFO L85 PathProgramCache]: Analyzing trace with hash 383315, now seen corresponding path program 1 times [2023-11-19 07:46:43,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:43,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159918226] [2023-11-19 07:46:43,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:43,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:43,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:44,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:44,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159918226] [2023-11-19 07:46:44,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159918226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:44,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:44,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:46:44,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982566064] [2023-11-19 07:46:44,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:44,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:46:44,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:44,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:46:44,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:46:44,195 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2023-11-19 07:46:44,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 21 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:44,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2023-11-19 07:46:44,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:44,293 INFO L124 PetriNetUnfolderBase]: 82/139 cut-off events. [2023-11-19 07:46:44,293 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:46:44,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 285 conditions, 139 events. 82/139 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 335 event pairs, 52 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 282. Up to 139 conditions per place. [2023-11-19 07:46:44,299 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 18 selfloop transitions, 1 changer transitions 0/19 dead transitions. [2023-11-19 07:46:44,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 19 transitions, 80 flow [2023-11-19 07:46:44,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:46:44,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:46:44,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 261 transitions. [2023-11-19 07:46:44,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.453125 [2023-11-19 07:46:44,310 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 261 transitions. [2023-11-19 07:46:44,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 261 transitions. [2023-11-19 07:46:44,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:44,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 261 transitions. [2023-11-19 07:46:44,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,319 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,320 INFO L175 Difference]: Start difference. First operand has 23 places, 21 transitions, 46 flow. Second operand 3 states and 261 transitions. [2023-11-19 07:46:44,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 19 transitions, 80 flow [2023-11-19 07:46:44,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 19 transitions, 80 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:46:44,326 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 44 flow [2023-11-19 07:46:44,327 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=44, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2023-11-19 07:46:44,328 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -6 predicate places. [2023-11-19 07:46:44,328 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 44 flow [2023-11-19 07:46:44,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,330 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:44,330 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:46:44,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:46:44,336 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:44,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:44,341 INFO L85 PathProgramCache]: Analyzing trace with hash 383314, now seen corresponding path program 1 times [2023-11-19 07:46:44,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:44,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858726448] [2023-11-19 07:46:44,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:44,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:44,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:44,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:44,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858726448] [2023-11-19 07:46:44,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858726448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:44,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:44,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:46:44,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387722892] [2023-11-19 07:46:44,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:44,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:46:44,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:44,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:46:44,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:46:44,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 192 [2023-11-19 07:46:44,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 44 flow. Second operand has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:44,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 192 [2023-11-19 07:46:44,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:44,684 INFO L124 PetriNetUnfolderBase]: 76/127 cut-off events. [2023-11-19 07:46:44,684 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:46:44,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 127 events. 76/127 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 295 event pairs, 48 based on Foata normal form. 0/81 useless extension candidates. Maximal degree in co-relation 259. Up to 127 conditions per place. [2023-11-19 07:46:44,688 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 16 selfloop transitions, 1 changer transitions 0/17 dead transitions. [2023-11-19 07:46:44,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 17 transitions, 74 flow [2023-11-19 07:46:44,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:46:44,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:46:44,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 271 transitions. [2023-11-19 07:46:44,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4704861111111111 [2023-11-19 07:46:44,692 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 271 transitions. [2023-11-19 07:46:44,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 271 transitions. [2023-11-19 07:46:44,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:44,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 271 transitions. [2023-11-19 07:46:44,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,698 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,698 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 44 flow. Second operand 3 states and 271 transitions. [2023-11-19 07:46:44,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 17 transitions, 74 flow [2023-11-19 07:46:44,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 17 transitions, 73 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:46:44,700 INFO L231 Difference]: Finished difference. Result has 22 places, 17 transitions, 41 flow [2023-11-19 07:46:44,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=39, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=41, PETRI_PLACES=22, PETRI_TRANSITIONS=17} [2023-11-19 07:46:44,702 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-19 07:46:44,702 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 17 transitions, 41 flow [2023-11-19 07:46:44,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:44,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:44,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:46:44,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:46:44,710 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:44,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:44,712 INFO L85 PathProgramCache]: Analyzing trace with hash 368375246, now seen corresponding path program 1 times [2023-11-19 07:46:44,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:44,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011331661] [2023-11-19 07:46:44,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:44,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:44,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:45,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:45,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:45,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011331661] [2023-11-19 07:46:45,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011331661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:45,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:45,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:46:45,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746223343] [2023-11-19 07:46:45,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:45,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:45,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:45,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:45,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:46:45,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 192 [2023-11-19 07:46:45,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 41 flow. Second operand has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:45,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 192 [2023-11-19 07:46:45,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:45,181 INFO L124 PetriNetUnfolderBase]: 58/100 cut-off events. [2023-11-19 07:46:45,181 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:46:45,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 100 events. 58/100 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 207 event pairs, 36 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 206. Up to 100 conditions per place. [2023-11-19 07:46:45,185 INFO L140 encePairwiseOnDemand]: 190/192 looper letters, 15 selfloop transitions, 1 changer transitions 0/16 dead transitions. [2023-11-19 07:46:45,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 16 transitions, 71 flow [2023-11-19 07:46:45,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:46:45,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:46:45,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 263 transitions. [2023-11-19 07:46:45,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4565972222222222 [2023-11-19 07:46:45,188 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 263 transitions. [2023-11-19 07:46:45,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 263 transitions. [2023-11-19 07:46:45,188 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:45,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 263 transitions. [2023-11-19 07:46:45,190 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-19 07:46:45,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,192 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,193 INFO L175 Difference]: Start difference. First operand has 22 places, 17 transitions, 41 flow. Second operand 3 states and 263 transitions. [2023-11-19 07:46:45,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 16 transitions, 71 flow [2023-11-19 07:46:45,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 16 transitions, 70 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:46:45,194 INFO L231 Difference]: Finished difference. Result has 22 places, 16 transitions, 40 flow [2023-11-19 07:46:45,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=40, PETRI_PLACES=22, PETRI_TRANSITIONS=16} [2023-11-19 07:46:45,197 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-19 07:46:45,197 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 16 transitions, 40 flow [2023-11-19 07:46:45,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:45,198 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:46:45,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:46:45,198 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:45,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:45,199 INFO L85 PathProgramCache]: Analyzing trace with hash 368375245, now seen corresponding path program 1 times [2023-11-19 07:46:45,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:45,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728962112] [2023-11-19 07:46:45,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:45,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:45,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:45,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:45,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:45,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728962112] [2023-11-19 07:46:45,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728962112] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:45,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:45,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:46:45,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500506026] [2023-11-19 07:46:45,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:45,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:45,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:45,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:45,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:46:45,404 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 192 [2023-11-19 07:46:45,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 16 transitions, 40 flow. Second operand has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:45,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 192 [2023-11-19 07:46:45,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:45,444 INFO L124 PetriNetUnfolderBase]: 40/73 cut-off events. [2023-11-19 07:46:45,445 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:46:45,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 73 events. 40/73 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 127 event pairs, 24 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 153. Up to 73 conditions per place. [2023-11-19 07:46:45,446 INFO L140 encePairwiseOnDemand]: 190/192 looper letters, 14 selfloop transitions, 1 changer transitions 0/15 dead transitions. [2023-11-19 07:46:45,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 15 transitions, 68 flow [2023-11-19 07:46:45,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:46:45,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:46:45,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2023-11-19 07:46:45,448 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4236111111111111 [2023-11-19 07:46:45,448 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 244 transitions. [2023-11-19 07:46:45,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 244 transitions. [2023-11-19 07:46:45,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:45,450 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 244 transitions. [2023-11-19 07:46:45,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,454 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,454 INFO L175 Difference]: Start difference. First operand has 22 places, 16 transitions, 40 flow. Second operand 3 states and 244 transitions. [2023-11-19 07:46:45,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 15 transitions, 68 flow [2023-11-19 07:46:45,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 15 transitions, 67 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:46:45,455 INFO L231 Difference]: Finished difference. Result has 22 places, 15 transitions, 39 flow [2023-11-19 07:46:45,456 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=37, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=39, PETRI_PLACES=22, PETRI_TRANSITIONS=15} [2023-11-19 07:46:45,458 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-19 07:46:45,458 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 15 transitions, 39 flow [2023-11-19 07:46:45,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:45,459 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:45,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:46:45,462 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:45,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:45,462 INFO L85 PathProgramCache]: Analyzing trace with hash -618968119, now seen corresponding path program 1 times [2023-11-19 07:46:45,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:45,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487723040] [2023-11-19 07:46:45,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:45,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:45,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:45,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:45,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:45,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487723040] [2023-11-19 07:46:45,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487723040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:45,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:45,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:46:45,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423240244] [2023-11-19 07:46:45,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:45,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:46:45,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:45,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:46:45,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:46:45,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 192 [2023-11-19 07:46:45,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 15 transitions, 39 flow. Second operand has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:45,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 192 [2023-11-19 07:46:45,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:45,669 INFO L124 PetriNetUnfolderBase]: 68/124 cut-off events. [2023-11-19 07:46:45,669 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:46:45,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262 conditions, 124 events. 68/124 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 319 event pairs, 24 based on Foata normal form. 1/95 useless extension candidates. Maximal degree in co-relation 258. Up to 64 conditions per place. [2023-11-19 07:46:45,671 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 20 selfloop transitions, 2 changer transitions 4/26 dead transitions. [2023-11-19 07:46:45,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 26 transitions, 116 flow [2023-11-19 07:46:45,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:46:45,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:46:45,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 291 transitions. [2023-11-19 07:46:45,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5052083333333334 [2023-11-19 07:46:45,673 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 291 transitions. [2023-11-19 07:46:45,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 291 transitions. [2023-11-19 07:46:45,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:45,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 291 transitions. [2023-11-19 07:46:45,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,677 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,677 INFO L175 Difference]: Start difference. First operand has 22 places, 15 transitions, 39 flow. Second operand 3 states and 291 transitions. [2023-11-19 07:46:45,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 26 transitions, 116 flow [2023-11-19 07:46:45,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 26 transitions, 115 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:46:45,679 INFO L231 Difference]: Finished difference. Result has 24 places, 16 transitions, 50 flow [2023-11-19 07:46:45,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=24, PETRI_TRANSITIONS=16} [2023-11-19 07:46:45,680 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -5 predicate places. [2023-11-19 07:46:45,680 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 16 transitions, 50 flow [2023-11-19 07:46:45,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:45,681 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:45,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:46:45,681 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:45,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:45,682 INFO L85 PathProgramCache]: Analyzing trace with hash -2080188792, now seen corresponding path program 1 times [2023-11-19 07:46:45,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:45,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029287393] [2023-11-19 07:46:45,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:45,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:45,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:45,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:46:45,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:45,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029287393] [2023-11-19 07:46:45,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029287393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:45,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:45,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:46:45,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476466154] [2023-11-19 07:46:45,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:45,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:45,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:45,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:45,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:46:45,830 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 192 [2023-11-19 07:46:45,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 16 transitions, 50 flow. Second operand has 4 states, 4 states have (on average 87.5) internal successors, (350), 4 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:45,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 192 [2023-11-19 07:46:45,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:45,910 INFO L124 PetriNetUnfolderBase]: 87/157 cut-off events. [2023-11-19 07:46:45,910 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-11-19 07:46:45,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 157 events. 87/157 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 432 event pairs, 46 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 356. Up to 124 conditions per place. [2023-11-19 07:46:45,912 INFO L140 encePairwiseOnDemand]: 188/192 looper letters, 21 selfloop transitions, 3 changer transitions 0/24 dead transitions. [2023-11-19 07:46:45,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 24 transitions, 120 flow [2023-11-19 07:46:45,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:46:45,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:46:45,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2023-11-19 07:46:45,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4674479166666667 [2023-11-19 07:46:45,915 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 359 transitions. [2023-11-19 07:46:45,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 359 transitions. [2023-11-19 07:46:45,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:45,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 359 transitions. [2023-11-19 07:46:45,917 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 89.75) internal successors, (359), 4 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,919 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,919 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,920 INFO L175 Difference]: Start difference. First operand has 24 places, 16 transitions, 50 flow. Second operand 4 states and 359 transitions. [2023-11-19 07:46:45,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 24 transitions, 120 flow [2023-11-19 07:46:45,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 24 transitions, 117 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:46:45,921 INFO L231 Difference]: Finished difference. Result has 27 places, 17 transitions, 62 flow [2023-11-19 07:46:45,922 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=62, PETRI_PLACES=27, PETRI_TRANSITIONS=17} [2023-11-19 07:46:45,922 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -2 predicate places. [2023-11-19 07:46:45,922 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 17 transitions, 62 flow [2023-11-19 07:46:45,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 87.5) internal successors, (350), 4 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:45,923 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:45,923 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:45,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:46:45,923 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:45,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:45,924 INFO L85 PathProgramCache]: Analyzing trace with hash 2140856819, now seen corresponding path program 1 times [2023-11-19 07:46:45,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:45,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928544665] [2023-11-19 07:46:45,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:45,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:45,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:46,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:46,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:46,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928544665] [2023-11-19 07:46:46,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928544665] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:46,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088674750] [2023-11-19 07:46:46,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:46,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:46,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:46,271 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:46,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:46:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:46,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:46:46,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:46,479 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:46,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:46,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:46,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088674750] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:46,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:46,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 2] total 9 [2023-11-19 07:46:46,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445987810] [2023-11-19 07:46:46,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:46,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:46:46,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:46,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:46:46,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:46:46,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2023-11-19 07:46:46,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 17 transitions, 62 flow. Second operand has 11 states, 11 states have (on average 83.54545454545455) internal successors, (919), 11 states have internal predecessors, (919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:46,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:46,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2023-11-19 07:46:46,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:47,175 INFO L124 PetriNetUnfolderBase]: 187/339 cut-off events. [2023-11-19 07:46:47,176 INFO L125 PetriNetUnfolderBase]: For 123/123 co-relation queries the response was YES. [2023-11-19 07:46:47,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 907 conditions, 339 events. 187/339 cut-off events. For 123/123 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1262 event pairs, 33 based on Foata normal form. 2/303 useless extension candidates. Maximal degree in co-relation 901. Up to 109 conditions per place. [2023-11-19 07:46:47,179 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 49 selfloop transitions, 16 changer transitions 18/83 dead transitions. [2023-11-19 07:46:47,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 83 transitions, 431 flow [2023-11-19 07:46:47,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:46:47,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-19 07:46:47,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 882 transitions. [2023-11-19 07:46:47,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.459375 [2023-11-19 07:46:47,184 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 882 transitions. [2023-11-19 07:46:47,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 882 transitions. [2023-11-19 07:46:47,185 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:47,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 882 transitions. [2023-11-19 07:46:47,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 88.2) internal successors, (882), 10 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:47,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 192.0) internal successors, (2112), 11 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:47,193 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 192.0) internal successors, (2112), 11 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:47,194 INFO L175 Difference]: Start difference. First operand has 27 places, 17 transitions, 62 flow. Second operand 10 states and 882 transitions. [2023-11-19 07:46:47,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 83 transitions, 431 flow [2023-11-19 07:46:47,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 83 transitions, 411 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-19 07:46:47,202 INFO L231 Difference]: Finished difference. Result has 39 places, 32 transitions, 177 flow [2023-11-19 07:46:47,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=177, PETRI_PLACES=39, PETRI_TRANSITIONS=32} [2023-11-19 07:46:47,205 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 10 predicate places. [2023-11-19 07:46:47,205 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 32 transitions, 177 flow [2023-11-19 07:46:47,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 83.54545454545455) internal successors, (919), 11 states have internal predecessors, (919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:47,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:47,206 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:47,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:47,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:47,427 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:47,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:47,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1894688229, now seen corresponding path program 2 times [2023-11-19 07:46:47,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:47,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167037627] [2023-11-19 07:46:47,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:47,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:47,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:47,604 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:46:47,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:47,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167037627] [2023-11-19 07:46:47,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167037627] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:47,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499180794] [2023-11-19 07:46:47,605 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:46:47,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:47,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:47,607 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:47,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:46:47,689 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:46:47,689 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:46:47,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:46:47,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:47,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:46:47,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:47,937 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:46:47,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499180794] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:47,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:47,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-19 07:46:47,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921087409] [2023-11-19 07:46:47,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:47,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:46:47,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:47,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:46:47,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:46:47,999 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 192 [2023-11-19 07:46:48,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 177 flow. Second operand has 10 states, 10 states have (on average 85.2) internal successors, (852), 10 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:48,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:48,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 192 [2023-11-19 07:46:48,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:48,177 INFO L124 PetriNetUnfolderBase]: 184/331 cut-off events. [2023-11-19 07:46:48,178 INFO L125 PetriNetUnfolderBase]: For 451/451 co-relation queries the response was YES. [2023-11-19 07:46:48,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1081 conditions, 331 events. 184/331 cut-off events. For 451/451 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1195 event pairs, 34 based on Foata normal form. 20/351 useless extension candidates. Maximal degree in co-relation 1070. Up to 233 conditions per place. [2023-11-19 07:46:48,182 INFO L140 encePairwiseOnDemand]: 187/192 looper letters, 40 selfloop transitions, 8 changer transitions 6/54 dead transitions. [2023-11-19 07:46:48,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 54 transitions, 365 flow [2023-11-19 07:46:48,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:46:48,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:46:48,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 448 transitions. [2023-11-19 07:46:48,185 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2023-11-19 07:46:48,186 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 448 transitions. [2023-11-19 07:46:48,186 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 448 transitions. [2023-11-19 07:46:48,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:48,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 448 transitions. [2023-11-19 07:46:48,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:48,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:48,191 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:48,191 INFO L175 Difference]: Start difference. First operand has 39 places, 32 transitions, 177 flow. Second operand 5 states and 448 transitions. [2023-11-19 07:46:48,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 54 transitions, 365 flow [2023-11-19 07:46:48,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 54 transitions, 346 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-11-19 07:46:48,197 INFO L231 Difference]: Finished difference. Result has 45 places, 36 transitions, 221 flow [2023-11-19 07:46:48,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=221, PETRI_PLACES=45, PETRI_TRANSITIONS=36} [2023-11-19 07:46:48,198 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 16 predicate places. [2023-11-19 07:46:48,198 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 36 transitions, 221 flow [2023-11-19 07:46:48,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 85.2) internal successors, (852), 10 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:48,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:48,199 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:48,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:48,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:48,420 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:48,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:48,420 INFO L85 PathProgramCache]: Analyzing trace with hash -556326054, now seen corresponding path program 3 times [2023-11-19 07:46:48,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:48,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960225112] [2023-11-19 07:46:48,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:48,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:48,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:48,741 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:48,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:48,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960225112] [2023-11-19 07:46:48,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960225112] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:48,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686199644] [2023-11-19 07:46:48,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:46:48,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:48,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:48,748 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:48,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:46:48,832 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 07:46:48,832 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:46:48,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:46:48,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:48,997 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:48,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:49,220 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:49,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686199644] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:49,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:49,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-19 07:46:49,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999672089] [2023-11-19 07:46:49,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:49,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:46:49,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:49,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:46:49,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:46:49,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 192 [2023-11-19 07:46:49,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 36 transitions, 221 flow. Second operand has 14 states, 14 states have (on average 80.35714285714286) internal successors, (1125), 14 states have internal predecessors, (1125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:49,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:49,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 192 [2023-11-19 07:46:49,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:49,948 INFO L124 PetriNetUnfolderBase]: 283/485 cut-off events. [2023-11-19 07:46:49,949 INFO L125 PetriNetUnfolderBase]: For 1163/1163 co-relation queries the response was YES. [2023-11-19 07:46:49,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1786 conditions, 485 events. 283/485 cut-off events. For 1163/1163 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1907 event pairs, 15 based on Foata normal form. 14/499 useless extension candidates. Maximal degree in co-relation 1771. Up to 157 conditions per place. [2023-11-19 07:46:49,954 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 73 selfloop transitions, 34 changer transitions 18/125 dead transitions. [2023-11-19 07:46:49,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 125 transitions, 928 flow [2023-11-19 07:46:49,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:46:49,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-19 07:46:49,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1345 transitions. [2023-11-19 07:46:49,961 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4378255208333333 [2023-11-19 07:46:49,961 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1345 transitions. [2023-11-19 07:46:49,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1345 transitions. [2023-11-19 07:46:49,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:49,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1345 transitions. [2023-11-19 07:46:49,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 84.0625) internal successors, (1345), 16 states have internal predecessors, (1345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:49,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 192.0) internal successors, (3264), 17 states have internal predecessors, (3264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:49,979 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 192.0) internal successors, (3264), 17 states have internal predecessors, (3264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:49,979 INFO L175 Difference]: Start difference. First operand has 45 places, 36 transitions, 221 flow. Second operand 16 states and 1345 transitions. [2023-11-19 07:46:49,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 125 transitions, 928 flow [2023-11-19 07:46:49,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 125 transitions, 875 flow, removed 19 selfloop flow, removed 2 redundant places. [2023-11-19 07:46:49,994 INFO L231 Difference]: Finished difference. Result has 64 places, 62 transitions, 475 flow [2023-11-19 07:46:49,995 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=475, PETRI_PLACES=64, PETRI_TRANSITIONS=62} [2023-11-19 07:46:49,996 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 35 predicate places. [2023-11-19 07:46:49,996 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 62 transitions, 475 flow [2023-11-19 07:46:49,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 80.35714285714286) internal successors, (1125), 14 states have internal predecessors, (1125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:49,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:49,997 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:50,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:50,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:50,215 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:50,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:50,216 INFO L85 PathProgramCache]: Analyzing trace with hash -841423192, now seen corresponding path program 4 times [2023-11-19 07:46:50,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:50,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259212709] [2023-11-19 07:46:50,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:50,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:50,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:50,611 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:50,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:50,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259212709] [2023-11-19 07:46:50,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259212709] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:50,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91104609] [2023-11-19 07:46:50,612 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:46:50,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:50,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:50,616 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:50,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:46:50,715 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:46:50,715 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:46:50,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:46:50,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:50,865 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:50,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:51,082 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:51,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91104609] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:51,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:51,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2023-11-19 07:46:51,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690521664] [2023-11-19 07:46:51,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:51,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 07:46:51,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:51,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 07:46:51,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:46:51,286 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 192 [2023-11-19 07:46:51,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 62 transitions, 475 flow. Second operand has 16 states, 16 states have (on average 80.0) internal successors, (1280), 16 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:51,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:51,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 192 [2023-11-19 07:46:51,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:52,202 INFO L124 PetriNetUnfolderBase]: 290/488 cut-off events. [2023-11-19 07:46:52,202 INFO L125 PetriNetUnfolderBase]: For 4205/4205 co-relation queries the response was YES. [2023-11-19 07:46:52,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2438 conditions, 488 events. 290/488 cut-off events. For 4205/4205 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1837 event pairs, 6 based on Foata normal form. 22/510 useless extension candidates. Maximal degree in co-relation 2418. Up to 167 conditions per place. [2023-11-19 07:46:52,212 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 87 selfloop transitions, 65 changer transitions 1/153 dead transitions. [2023-11-19 07:46:52,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 153 transitions, 1451 flow [2023-11-19 07:46:52,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-19 07:46:52,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-19 07:46:52,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1748 transitions. [2023-11-19 07:46:52,222 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43353174603174605 [2023-11-19 07:46:52,222 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1748 transitions. [2023-11-19 07:46:52,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1748 transitions. [2023-11-19 07:46:52,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:52,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1748 transitions. [2023-11-19 07:46:52,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 83.23809523809524) internal successors, (1748), 21 states have internal predecessors, (1748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:52,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 192.0) internal successors, (4224), 22 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:52,241 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 192.0) internal successors, (4224), 22 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:52,242 INFO L175 Difference]: Start difference. First operand has 64 places, 62 transitions, 475 flow. Second operand 21 states and 1748 transitions. [2023-11-19 07:46:52,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 153 transitions, 1451 flow [2023-11-19 07:46:52,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 153 transitions, 1244 flow, removed 99 selfloop flow, removed 4 redundant places. [2023-11-19 07:46:52,258 INFO L231 Difference]: Finished difference. Result has 90 places, 101 transitions, 962 flow [2023-11-19 07:46:52,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=962, PETRI_PLACES=90, PETRI_TRANSITIONS=101} [2023-11-19 07:46:52,259 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 61 predicate places. [2023-11-19 07:46:52,259 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 101 transitions, 962 flow [2023-11-19 07:46:52,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 80.0) internal successors, (1280), 16 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:52,260 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:52,261 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:52,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:52,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:52,475 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:52,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:52,476 INFO L85 PathProgramCache]: Analyzing trace with hash -583346828, now seen corresponding path program 5 times [2023-11-19 07:46:52,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:52,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779703348] [2023-11-19 07:46:52,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:52,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:52,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:52,808 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:52,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:52,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779703348] [2023-11-19 07:46:52,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779703348] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:52,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611356663] [2023-11-19 07:46:52,809 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 07:46:52,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:52,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:52,812 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:52,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:46:52,900 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:46:52,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:46:52,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:46:52,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:53,046 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:53,046 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:53,319 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:53,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611356663] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:53,320 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:53,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2023-11-19 07:46:53,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396021795] [2023-11-19 07:46:53,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:53,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:46:53,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:53,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:46:53,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:46:53,486 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2023-11-19 07:46:53,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 101 transitions, 962 flow. Second operand has 15 states, 15 states have (on average 81.8) internal successors, (1227), 15 states have internal predecessors, (1227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:53,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:53,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2023-11-19 07:46:53,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:54,912 INFO L124 PetriNetUnfolderBase]: 407/747 cut-off events. [2023-11-19 07:46:54,912 INFO L125 PetriNetUnfolderBase]: For 12663/12663 co-relation queries the response was YES. [2023-11-19 07:46:54,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4225 conditions, 747 events. 407/747 cut-off events. For 12663/12663 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3496 event pairs, 16 based on Foata normal form. 24/771 useless extension candidates. Maximal degree in co-relation 4197. Up to 221 conditions per place. [2023-11-19 07:46:54,930 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 108 selfloop transitions, 106 changer transitions 5/219 dead transitions. [2023-11-19 07:46:54,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 219 transitions, 2313 flow [2023-11-19 07:46:54,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 07:46:54,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-19 07:46:54,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2035 transitions. [2023-11-19 07:46:54,997 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4416232638888889 [2023-11-19 07:46:54,997 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2035 transitions. [2023-11-19 07:46:54,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2035 transitions. [2023-11-19 07:46:55,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:55,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2035 transitions. [2023-11-19 07:46:55,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 84.79166666666667) internal successors, (2035), 24 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:55,020 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 192.0) internal successors, (4800), 25 states have internal predecessors, (4800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:55,023 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 192.0) internal successors, (4800), 25 states have internal predecessors, (4800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:55,023 INFO L175 Difference]: Start difference. First operand has 90 places, 101 transitions, 962 flow. Second operand 24 states and 2035 transitions. [2023-11-19 07:46:55,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 219 transitions, 2313 flow [2023-11-19 07:46:55,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 219 transitions, 1997 flow, removed 146 selfloop flow, removed 4 redundant places. [2023-11-19 07:46:55,108 INFO L231 Difference]: Finished difference. Result has 116 places, 144 transitions, 1547 flow [2023-11-19 07:46:55,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=747, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1547, PETRI_PLACES=116, PETRI_TRANSITIONS=144} [2023-11-19 07:46:55,109 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 87 predicate places. [2023-11-19 07:46:55,110 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 144 transitions, 1547 flow [2023-11-19 07:46:55,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 81.8) internal successors, (1227), 15 states have internal predecessors, (1227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:55,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:55,111 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:55,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:55,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:46:55,335 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:55,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:55,336 INFO L85 PathProgramCache]: Analyzing trace with hash 276716994, now seen corresponding path program 6 times [2023-11-19 07:46:55,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:55,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473411074] [2023-11-19 07:46:55,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:55,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:55,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:55,720 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:55,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:55,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473411074] [2023-11-19 07:46:55,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473411074] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:55,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215356189] [2023-11-19 07:46:55,721 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-19 07:46:55,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:55,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:55,723 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:55,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:46:55,827 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-19 07:46:55,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:46:55,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:46:55,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:55,985 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:55,985 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:56,259 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:56,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215356189] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:56,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:56,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 14 [2023-11-19 07:46:56,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060922289] [2023-11-19 07:46:56,261 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:56,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:46:56,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:56,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:46:56,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:46:56,409 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2023-11-19 07:46:56,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 144 transitions, 1547 flow. Second operand has 14 states, 14 states have (on average 82.21428571428571) internal successors, (1151), 14 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:56,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:56,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2023-11-19 07:46:56,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:57,224 INFO L124 PetriNetUnfolderBase]: 440/781 cut-off events. [2023-11-19 07:46:57,224 INFO L125 PetriNetUnfolderBase]: For 11304/11304 co-relation queries the response was YES. [2023-11-19 07:46:57,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4878 conditions, 781 events. 440/781 cut-off events. For 11304/11304 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3600 event pairs, 64 based on Foata normal form. 20/801 useless extension candidates. Maximal degree in co-relation 4842. Up to 379 conditions per place. [2023-11-19 07:46:57,246 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 99 selfloop transitions, 96 changer transitions 4/199 dead transitions. [2023-11-19 07:46:57,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 199 transitions, 2544 flow [2023-11-19 07:46:57,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:46:57,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-19 07:46:57,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1267 transitions. [2023-11-19 07:46:57,256 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43993055555555555 [2023-11-19 07:46:57,256 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1267 transitions. [2023-11-19 07:46:57,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1267 transitions. [2023-11-19 07:46:57,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:57,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1267 transitions. [2023-11-19 07:46:57,263 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 84.46666666666667) internal successors, (1267), 15 states have internal predecessors, (1267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:57,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 192.0) internal successors, (3072), 16 states have internal predecessors, (3072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:57,272 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 192.0) internal successors, (3072), 16 states have internal predecessors, (3072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:57,272 INFO L175 Difference]: Start difference. First operand has 116 places, 144 transitions, 1547 flow. Second operand 15 states and 1267 transitions. [2023-11-19 07:46:57,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 199 transitions, 2544 flow [2023-11-19 07:46:57,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 199 transitions, 2140 flow, removed 173 selfloop flow, removed 8 redundant places. [2023-11-19 07:46:57,359 INFO L231 Difference]: Finished difference. Result has 127 places, 165 transitions, 1847 flow [2023-11-19 07:46:57,360 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=1247, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1847, PETRI_PLACES=127, PETRI_TRANSITIONS=165} [2023-11-19 07:46:57,361 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 98 predicate places. [2023-11-19 07:46:57,362 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 165 transitions, 1847 flow [2023-11-19 07:46:57,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 82.21428571428571) internal successors, (1151), 14 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:57,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:57,363 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:57,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:57,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:57,588 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:46:57,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:57,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1357153960, now seen corresponding path program 7 times [2023-11-19 07:46:57,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:57,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121945930] [2023-11-19 07:46:57,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:57,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:57,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:58,046 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:58,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:58,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121945930] [2023-11-19 07:46:58,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121945930] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:58,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529025186] [2023-11-19 07:46:58,047 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-19 07:46:58,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:58,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:58,052 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:58,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:46:58,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:58,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:46:58,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:58,356 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:58,356 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:58,727 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:58,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529025186] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:58,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:58,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 17 [2023-11-19 07:46:58,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631148577] [2023-11-19 07:46:58,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:58,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:46:58,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:58,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:46:58,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:46:58,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2023-11-19 07:46:58,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 165 transitions, 1847 flow. Second operand has 17 states, 17 states have (on average 82.3529411764706) internal successors, (1400), 17 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:58,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:58,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2023-11-19 07:46:58,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:47:00,343 INFO L124 PetriNetUnfolderBase]: 467/838 cut-off events. [2023-11-19 07:47:00,343 INFO L125 PetriNetUnfolderBase]: For 9924/9924 co-relation queries the response was YES. [2023-11-19 07:47:00,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5223 conditions, 838 events. 467/838 cut-off events. For 9924/9924 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3902 event pairs, 93 based on Foata normal form. 32/870 useless extension candidates. Maximal degree in co-relation 5185. Up to 564 conditions per place. [2023-11-19 07:47:00,362 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 141 selfloop transitions, 93 changer transitions 3/237 dead transitions. [2023-11-19 07:47:00,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 237 transitions, 3003 flow [2023-11-19 07:47:00,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 07:47:00,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-19 07:47:00,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1617 transitions. [2023-11-19 07:47:00,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4432565789473684 [2023-11-19 07:47:00,372 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1617 transitions. [2023-11-19 07:47:00,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1617 transitions. [2023-11-19 07:47:00,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:47:00,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1617 transitions. [2023-11-19 07:47:00,382 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 85.10526315789474) internal successors, (1617), 19 states have internal predecessors, (1617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:00,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 192.0) internal successors, (3840), 20 states have internal predecessors, (3840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:00,394 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 192.0) internal successors, (3840), 20 states have internal predecessors, (3840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:00,395 INFO L175 Difference]: Start difference. First operand has 127 places, 165 transitions, 1847 flow. Second operand 19 states and 1617 transitions. [2023-11-19 07:47:00,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 237 transitions, 3003 flow [2023-11-19 07:47:00,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 237 transitions, 2815 flow, removed 86 selfloop flow, removed 6 redundant places. [2023-11-19 07:47:00,466 INFO L231 Difference]: Finished difference. Result has 141 places, 183 transitions, 2325 flow [2023-11-19 07:47:00,467 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=1679, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2325, PETRI_PLACES=141, PETRI_TRANSITIONS=183} [2023-11-19 07:47:00,468 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 112 predicate places. [2023-11-19 07:47:00,469 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 183 transitions, 2325 flow [2023-11-19 07:47:00,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 82.3529411764706) internal successors, (1400), 17 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:00,470 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:47:00,470 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:00,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:00,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:00,689 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:47:00,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:00,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1216033468, now seen corresponding path program 8 times [2023-11-19 07:47:00,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:00,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719519338] [2023-11-19 07:47:00,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:00,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:00,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:00,966 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:00,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:00,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719519338] [2023-11-19 07:47:00,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719519338] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:00,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072095368] [2023-11-19 07:47:00,967 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:47:00,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:00,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:00,969 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:00,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:47:01,069 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:47:01,069 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:47:01,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:47:01,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:01,224 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:01,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:01,479 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:01,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072095368] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:01,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:01,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-19 07:47:01,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812958986] [2023-11-19 07:47:01,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:01,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:47:01,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:01,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:47:01,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:47:01,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 192 [2023-11-19 07:47:01,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 183 transitions, 2325 flow. Second operand has 15 states, 15 states have (on average 80.06666666666666) internal successors, (1201), 15 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:01,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:47:01,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 192 [2023-11-19 07:47:01,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:47:03,035 INFO L124 PetriNetUnfolderBase]: 609/1088 cut-off events. [2023-11-19 07:47:03,036 INFO L125 PetriNetUnfolderBase]: For 18070/18070 co-relation queries the response was YES. [2023-11-19 07:47:03,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7686 conditions, 1088 events. 609/1088 cut-off events. For 18070/18070 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 5409 event pairs, 36 based on Foata normal form. 30/1118 useless extension candidates. Maximal degree in co-relation 7645. Up to 713 conditions per place. [2023-11-19 07:47:03,060 INFO L140 encePairwiseOnDemand]: 184/192 looper letters, 194 selfloop transitions, 103 changer transitions 8/305 dead transitions. [2023-11-19 07:47:03,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 305 transitions, 4479 flow [2023-11-19 07:47:03,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 07:47:03,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-19 07:47:03,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1843 transitions. [2023-11-19 07:47:03,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4363162878787879 [2023-11-19 07:47:03,068 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1843 transitions. [2023-11-19 07:47:03,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1843 transitions. [2023-11-19 07:47:03,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:47:03,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1843 transitions. [2023-11-19 07:47:03,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 83.77272727272727) internal successors, (1843), 22 states have internal predecessors, (1843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:03,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 192.0) internal successors, (4416), 23 states have internal predecessors, (4416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:03,108 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 192.0) internal successors, (4416), 23 states have internal predecessors, (4416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:03,108 INFO L175 Difference]: Start difference. First operand has 141 places, 183 transitions, 2325 flow. Second operand 22 states and 1843 transitions. [2023-11-19 07:47:03,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 305 transitions, 4479 flow [2023-11-19 07:47:03,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 305 transitions, 4053 flow, removed 184 selfloop flow, removed 7 redundant places. [2023-11-19 07:47:03,238 INFO L231 Difference]: Finished difference. Result has 170 places, 239 transitions, 3378 flow [2023-11-19 07:47:03,239 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=2029, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3378, PETRI_PLACES=170, PETRI_TRANSITIONS=239} [2023-11-19 07:47:03,240 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 141 predicate places. [2023-11-19 07:47:03,241 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 239 transitions, 3378 flow [2023-11-19 07:47:03,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 80.06666666666666) internal successors, (1201), 15 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:03,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:47:03,243 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:03,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:03,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:03,458 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:47:03,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:03,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1085065884, now seen corresponding path program 9 times [2023-11-19 07:47:03,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:03,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489771807] [2023-11-19 07:47:03,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:03,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:03,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:03,793 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:03,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:03,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489771807] [2023-11-19 07:47:03,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489771807] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:03,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406975811] [2023-11-19 07:47:03,794 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:47:03,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:03,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:03,800 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:03,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:47:03,896 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 07:47:03,897 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:47:03,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:47:03,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:04,084 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:04,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:04,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:04,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406975811] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:04,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:04,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2023-11-19 07:47:04,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514215125] [2023-11-19 07:47:04,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:04,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 07:47:04,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:04,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 07:47:04,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:47:04,491 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 192 [2023-11-19 07:47:04,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 239 transitions, 3378 flow. Second operand has 18 states, 18 states have (on average 80.27777777777777) internal successors, (1445), 18 states have internal predecessors, (1445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:04,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:47:04,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 192 [2023-11-19 07:47:04,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:47:05,837 INFO L124 PetriNetUnfolderBase]: 730/1301 cut-off events. [2023-11-19 07:47:05,837 INFO L125 PetriNetUnfolderBase]: For 31415/31415 co-relation queries the response was YES. [2023-11-19 07:47:05,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10168 conditions, 1301 events. 730/1301 cut-off events. For 31415/31415 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 6788 event pairs, 27 based on Foata normal form. 22/1323 useless extension candidates. Maximal degree in co-relation 10113. Up to 851 conditions per place. [2023-11-19 07:47:05,867 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 231 selfloop transitions, 128 changer transitions 0/359 dead transitions. [2023-11-19 07:47:05,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 359 transitions, 5652 flow [2023-11-19 07:47:05,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 07:47:05,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-19 07:47:05,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2072 transitions. [2023-11-19 07:47:05,876 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43166666666666664 [2023-11-19 07:47:05,877 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2072 transitions. [2023-11-19 07:47:05,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2072 transitions. [2023-11-19 07:47:05,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:47:05,878 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2072 transitions. [2023-11-19 07:47:05,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 82.88) internal successors, (2072), 25 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:05,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 192.0) internal successors, (4992), 26 states have internal predecessors, (4992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:05,895 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 192.0) internal successors, (4992), 26 states have internal predecessors, (4992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:05,896 INFO L175 Difference]: Start difference. First operand has 170 places, 239 transitions, 3378 flow. Second operand 25 states and 2072 transitions. [2023-11-19 07:47:05,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 359 transitions, 5652 flow [2023-11-19 07:47:06,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 359 transitions, 5060 flow, removed 296 selfloop flow, removed 0 redundant places. [2023-11-19 07:47:06,133 INFO L231 Difference]: Finished difference. Result has 208 places, 297 transitions, 4371 flow [2023-11-19 07:47:06,134 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=2858, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4371, PETRI_PLACES=208, PETRI_TRANSITIONS=297} [2023-11-19 07:47:06,134 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 179 predicate places. [2023-11-19 07:47:06,135 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 297 transitions, 4371 flow [2023-11-19 07:47:06,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 80.27777777777777) internal successors, (1445), 18 states have internal predecessors, (1445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:06,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:47:06,136 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:06,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:06,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 07:47:06,362 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:47:06,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:06,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1630760406, now seen corresponding path program 10 times [2023-11-19 07:47:06,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:06,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344296102] [2023-11-19 07:47:06,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:06,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:06,650 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:06,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:06,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344296102] [2023-11-19 07:47:06,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344296102] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:06,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121198304] [2023-11-19 07:47:06,651 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:47:06,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:06,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:06,653 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:06,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:47:06,733 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:47:06,734 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:47:06,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:47:06,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:06,838 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:06,838 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:07,117 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:07,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121198304] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:07,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:07,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-11-19 07:47:07,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514812323] [2023-11-19 07:47:07,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:07,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:47:07,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:07,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:47:07,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:47:07,252 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2023-11-19 07:47:07,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 297 transitions, 4371 flow. Second operand has 17 states, 17 states have (on average 81.88235294117646) internal successors, (1392), 17 states have internal predecessors, (1392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:07,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:47:07,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2023-11-19 07:47:07,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:47:08,559 INFO L124 PetriNetUnfolderBase]: 823/1440 cut-off events. [2023-11-19 07:47:08,559 INFO L125 PetriNetUnfolderBase]: For 42134/42134 co-relation queries the response was YES. [2023-11-19 07:47:08,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12210 conditions, 1440 events. 823/1440 cut-off events. For 42134/42134 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 7542 event pairs, 190 based on Foata normal form. 18/1458 useless extension candidates. Maximal degree in co-relation 12140. Up to 1173 conditions per place. [2023-11-19 07:47:08,588 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 251 selfloop transitions, 114 changer transitions 6/371 dead transitions. [2023-11-19 07:47:08,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 371 transitions, 6542 flow [2023-11-19 07:47:08,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 07:47:08,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-19 07:47:08,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1682 transitions. [2023-11-19 07:47:08,594 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43802083333333336 [2023-11-19 07:47:08,594 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1682 transitions. [2023-11-19 07:47:08,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1682 transitions. [2023-11-19 07:47:08,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:47:08,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1682 transitions. [2023-11-19 07:47:08,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 84.1) internal successors, (1682), 20 states have internal predecessors, (1682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:08,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 192.0) internal successors, (4032), 21 states have internal predecessors, (4032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:08,606 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 192.0) internal successors, (4032), 21 states have internal predecessors, (4032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:08,606 INFO L175 Difference]: Start difference. First operand has 208 places, 297 transitions, 4371 flow. Second operand 20 states and 1682 transitions. [2023-11-19 07:47:08,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 371 transitions, 6542 flow [2023-11-19 07:47:08,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 371 transitions, 5727 flow, removed 399 selfloop flow, removed 4 redundant places. [2023-11-19 07:47:08,861 INFO L231 Difference]: Finished difference. Result has 238 places, 335 transitions, 5018 flow [2023-11-19 07:47:08,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=3864, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=5018, PETRI_PLACES=238, PETRI_TRANSITIONS=335} [2023-11-19 07:47:08,862 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 209 predicate places. [2023-11-19 07:47:08,863 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 335 transitions, 5018 flow [2023-11-19 07:47:08,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 81.88235294117646) internal successors, (1392), 17 states have internal predecessors, (1392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:08,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:47:08,864 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:08,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:09,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:47:09,075 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:47:09,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:09,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1377567374, now seen corresponding path program 11 times [2023-11-19 07:47:09,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:09,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058022710] [2023-11-19 07:47:09,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:09,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:09,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:09,411 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:09,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:09,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058022710] [2023-11-19 07:47:09,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058022710] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:09,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231658574] [2023-11-19 07:47:09,413 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 07:47:09,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:09,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:09,414 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:09,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:47:09,519 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:47:09,519 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:47:09,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:47:09,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:09,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:09,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:09,878 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:09,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231658574] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:09,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:09,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2023-11-19 07:47:09,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887605927] [2023-11-19 07:47:09,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:09,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 07:47:09,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:09,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 07:47:09,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:47:09,991 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 192 [2023-11-19 07:47:09,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 335 transitions, 5018 flow. Second operand has 18 states, 18 states have (on average 82.22222222222223) internal successors, (1480), 18 states have internal predecessors, (1480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:09,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:47:09,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 192 [2023-11-19 07:47:09,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:47:11,391 INFO L124 PetriNetUnfolderBase]: 850/1505 cut-off events. [2023-11-19 07:47:11,392 INFO L125 PetriNetUnfolderBase]: For 46546/46546 co-relation queries the response was YES. [2023-11-19 07:47:11,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12453 conditions, 1505 events. 850/1505 cut-off events. For 46546/46546 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 8003 event pairs, 169 based on Foata normal form. 30/1535 useless extension candidates. Maximal degree in co-relation 12369. Up to 1078 conditions per place. [2023-11-19 07:47:11,426 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 264 selfloop transitions, 135 changer transitions 1/400 dead transitions. [2023-11-19 07:47:11,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 400 transitions, 6581 flow [2023-11-19 07:47:11,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-19 07:47:11,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-19 07:47:11,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1778 transitions. [2023-11-19 07:47:11,431 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4409722222222222 [2023-11-19 07:47:11,432 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1778 transitions. [2023-11-19 07:47:11,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1778 transitions. [2023-11-19 07:47:11,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:47:11,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1778 transitions. [2023-11-19 07:47:11,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 84.66666666666667) internal successors, (1778), 21 states have internal predecessors, (1778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:11,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 192.0) internal successors, (4224), 22 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:11,445 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 192.0) internal successors, (4224), 22 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:11,445 INFO L175 Difference]: Start difference. First operand has 238 places, 335 transitions, 5018 flow. Second operand 21 states and 1778 transitions. [2023-11-19 07:47:11,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 400 transitions, 6581 flow [2023-11-19 07:47:11,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 400 transitions, 6307 flow, removed 118 selfloop flow, removed 9 redundant places. [2023-11-19 07:47:11,815 INFO L231 Difference]: Finished difference. Result has 248 places, 348 transitions, 5374 flow [2023-11-19 07:47:11,816 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=4590, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=5374, PETRI_PLACES=248, PETRI_TRANSITIONS=348} [2023-11-19 07:47:11,817 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 219 predicate places. [2023-11-19 07:47:11,817 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 348 transitions, 5374 flow [2023-11-19 07:47:11,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 82.22222222222223) internal successors, (1480), 18 states have internal predecessors, (1480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:11,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:47:11,818 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:11,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:12,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 07:47:12,023 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:47:12,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:12,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1362021915, now seen corresponding path program 12 times [2023-11-19 07:47:12,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:12,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779225323] [2023-11-19 07:47:12,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:12,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:12,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:12,490 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:12,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:12,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779225323] [2023-11-19 07:47:12,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779225323] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:12,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822725919] [2023-11-19 07:47:12,491 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-19 07:47:12,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:12,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:12,493 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:12,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:47:12,608 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-19 07:47:12,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:47:12,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:47:12,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:12,816 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:12,816 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:13,294 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:47:13,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822725919] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:13,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:13,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 4] total 15 [2023-11-19 07:47:13,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261521691] [2023-11-19 07:47:13,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:13,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:47:13,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:13,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:47:13,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:47:13,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 192 [2023-11-19 07:47:13,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 348 transitions, 5374 flow. Second operand has 17 states, 17 states have (on average 80.47058823529412) internal successors, (1368), 17 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:13,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:47:13,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 192 [2023-11-19 07:47:13,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:47:14,872 INFO L124 PetriNetUnfolderBase]: 1218/2243 cut-off events. [2023-11-19 07:47:14,872 INFO L125 PetriNetUnfolderBase]: For 60200/60200 co-relation queries the response was YES. [2023-11-19 07:47:14,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19275 conditions, 2243 events. 1218/2243 cut-off events. For 60200/60200 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 13858 event pairs, 42 based on Foata normal form. 6/2249 useless extension candidates. Maximal degree in co-relation 19193. Up to 1060 conditions per place. [2023-11-19 07:47:14,910 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 330 selfloop transitions, 163 changer transitions 81/574 dead transitions. [2023-11-19 07:47:14,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 574 transitions, 9981 flow [2023-11-19 07:47:14,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 07:47:14,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-19 07:47:14,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1444 transitions. [2023-11-19 07:47:14,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4424019607843137 [2023-11-19 07:47:14,915 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1444 transitions. [2023-11-19 07:47:14,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1444 transitions. [2023-11-19 07:47:14,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:47:14,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1444 transitions. [2023-11-19 07:47:14,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 84.94117647058823) internal successors, (1444), 17 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:14,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 192.0) internal successors, (3456), 18 states have internal predecessors, (3456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:14,926 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 192.0) internal successors, (3456), 18 states have internal predecessors, (3456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:14,926 INFO L175 Difference]: Start difference. First operand has 248 places, 348 transitions, 5374 flow. Second operand 17 states and 1444 transitions. [2023-11-19 07:47:14,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 574 transitions, 9981 flow [2023-11-19 07:47:15,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 574 transitions, 9679 flow, removed 84 selfloop flow, removed 11 redundant places. [2023-11-19 07:47:15,235 INFO L231 Difference]: Finished difference. Result has 265 places, 408 transitions, 6997 flow [2023-11-19 07:47:15,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=5153, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=6997, PETRI_PLACES=265, PETRI_TRANSITIONS=408} [2023-11-19 07:47:15,235 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 236 predicate places. [2023-11-19 07:47:15,236 INFO L495 AbstractCegarLoop]: Abstraction has has 265 places, 408 transitions, 6997 flow [2023-11-19 07:47:15,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 80.47058823529412) internal successors, (1368), 17 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:15,236 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:47:15,236 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:15,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:15,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:15,451 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:47:15,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:15,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1111965371, now seen corresponding path program 13 times [2023-11-19 07:47:15,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:15,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79546349] [2023-11-19 07:47:15,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:15,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:15,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:15,652 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:47:15,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:15,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79546349] [2023-11-19 07:47:15,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79546349] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:15,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326558762] [2023-11-19 07:47:15,653 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-19 07:47:15,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:15,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:15,654 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:15,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a312c0c2-9ca8-4150-96bb-f6d0f27d5d0a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:47:15,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:15,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:47:15,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:16,241 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:16,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:21,723 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:21,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326558762] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:21,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:21,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 7] total 17 [2023-11-19 07:47:21,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405058647] [2023-11-19 07:47:21,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:21,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 07:47:21,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:21,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 07:47:21,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=222, Unknown=1, NotChecked=0, Total=306