./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/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_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/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_456ca0da-a4a2-4a67-ba51-150e0bab83aa/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 206fc494d359c55f00dca0f227d0ffa61103c97cbe34d3166496eff2224a478a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:37:35,695 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:37:35,777 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 07:37:35,783 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:37:35,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:37:35,806 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:37:35,807 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:37:35,808 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:37:35,808 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:37:35,809 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:37:35,810 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:37:35,810 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:37:35,811 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:37:35,812 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:37:35,812 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:37:35,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:37:35,813 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:37:35,814 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:37:35,814 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:37:35,815 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:37:35,816 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:37:35,817 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:37:35,817 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:37:35,818 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:37:35,818 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:37:35,819 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:37:35,820 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:37:35,820 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:37:35,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:37:35,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:37:35,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:37:35,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:37:35,823 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:37:35,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:37:35,824 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:37:35,824 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:37:35,825 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:37:35,825 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:37:35,825 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_456ca0da-a4a2-4a67-ba51-150e0bab83aa/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_456ca0da-a4a2-4a67-ba51-150e0bab83aa/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 -> 206fc494d359c55f00dca0f227d0ffa61103c97cbe34d3166496eff2224a478a [2023-11-19 07:37:36,097 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:37:36,126 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:37:36,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:37:36,135 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:37:36,136 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:37:36,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/parallel-misc-3.wvr.c [2023-11-19 07:37:39,316 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:37:39,512 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:37:39,513 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/sv-benchmarks/c/weaver/parallel-misc-3.wvr.c [2023-11-19 07:37:39,520 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/data/e81c48d9c/74ff889ece954f95aeb1183ed8136a4c/FLAGba74a1173 [2023-11-19 07:37:39,535 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/data/e81c48d9c/74ff889ece954f95aeb1183ed8136a4c [2023-11-19 07:37:39,538 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:37:39,540 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:37:39,542 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:37:39,542 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:37:39,548 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:37:39,549 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,550 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48f73322 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39, skipping insertion in model container [2023-11-19 07:37:39,550 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,577 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:37:39,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:37:39,785 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:37:39,809 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:37:39,818 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:37:39,819 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:37:39,827 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:37:39,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39 WrapperNode [2023-11-19 07:37:39,828 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:37:39,829 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:37:39,830 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:37:39,830 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:37:39,838 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:37:39" (1/1) ... [2023-11-19 07:37:39,847 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:37:39" (1/1) ... [2023-11-19 07:37:39,869 INFO L138 Inliner]: procedures = 21, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2023-11-19 07:37:39,870 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:37:39,871 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:37:39,871 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:37:39,871 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:37:39,880 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,886 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,891 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,898 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,905 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,913 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,914 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,917 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:37:39,918 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:37:39,918 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:37:39,918 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:37:39,919 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (1/1) ... [2023-11-19 07:37:39,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:37:39,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:39,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/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:37:39,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/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:37:40,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:37:40,010 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:37:40,011 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:37:40,011 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:37:40,012 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:37:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:37:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:37:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:37:40,012 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:37:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:37:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:37:40,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:37:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:37:40,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:37:40,015 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:37:40,169 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:37:40,172 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:37:40,473 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:37:40,506 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:37:40,507 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:37:40,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:40 BoogieIcfgContainer [2023-11-19 07:37:40,510 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:37:40,513 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:37:40,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:37:40,518 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:37:40,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:37:39" (1/3) ... [2023-11-19 07:37:40,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a272521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:40, skipping insertion in model container [2023-11-19 07:37:40,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:39" (2/3) ... [2023-11-19 07:37:40,521 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a272521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:40, skipping insertion in model container [2023-11-19 07:37:40,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:40" (3/3) ... [2023-11-19 07:37:40,527 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3.wvr.c [2023-11-19 07:37:40,564 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:37:40,564 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-19 07:37:40,564 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:37:40,633 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:37:40,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 110 transitions, 234 flow [2023-11-19 07:37:40,733 INFO L124 PetriNetUnfolderBase]: 11/108 cut-off events. [2023-11-19 07:37:40,734 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:37:40,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 108 events. 11/108 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 139 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 54. Up to 4 conditions per place. [2023-11-19 07:37:40,741 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 110 transitions, 234 flow [2023-11-19 07:37:40,747 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 103 transitions, 218 flow [2023-11-19 07:37:40,751 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:37:40,761 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 103 transitions, 218 flow [2023-11-19 07:37:40,764 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 103 transitions, 218 flow [2023-11-19 07:37:40,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 103 transitions, 218 flow [2023-11-19 07:37:40,800 INFO L124 PetriNetUnfolderBase]: 11/103 cut-off events. [2023-11-19 07:37:40,801 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:37:40,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 103 events. 11/103 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 137 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 54. Up to 4 conditions per place. [2023-11-19 07:37:40,809 INFO L119 LiptonReduction]: Number of co-enabled transitions 1596 [2023-11-19 07:37:44,733 INFO L134 LiptonReduction]: Checked pairs total: 1753 [2023-11-19 07:37:44,733 INFO L136 LiptonReduction]: Total number of compositions: 107 [2023-11-19 07:37:44,751 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:37:44,758 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;@3ce439bb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:37:44,759 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-19 07:37:44,760 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:37:44,761 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-19 07:37:44,761 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:37:44,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:44,762 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-19 07:37:44,762 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:37:44,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:44,767 INFO L85 PathProgramCache]: Analyzing trace with hash 451, now seen corresponding path program 1 times [2023-11-19 07:37:44,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:44,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198090610] [2023-11-19 07:37:44,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:44,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:44,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:44,866 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:37:44,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:44,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198090610] [2023-11-19 07:37:44,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198090610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:44,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:44,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-19 07:37:44,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810236151] [2023-11-19 07:37:44,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:44,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:37:44,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:44,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:37:44,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:37:44,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 217 [2023-11-19 07:37:44,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 60 flow. Second operand has 2 states, 2 states have (on average 100.5) internal successors, (201), 2 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have 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:37:44,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:44,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 217 [2023-11-19 07:37:44,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:45,072 INFO L124 PetriNetUnfolderBase]: 106/169 cut-off events. [2023-11-19 07:37:45,072 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:37:45,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 169 events. 106/169 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 530 event pairs, 45 based on Foata normal form. 0/82 useless extension candidates. Maximal degree in co-relation 277. Up to 167 conditions per place. [2023-11-19 07:37:45,076 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 19 selfloop transitions, 0 changer transitions 0/21 dead transitions. [2023-11-19 07:37:45,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 21 transitions, 92 flow [2023-11-19 07:37:45,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:37:45,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-19 07:37:45,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 222 transitions. [2023-11-19 07:37:45,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.511520737327189 [2023-11-19 07:37:45,105 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 222 transitions. [2023-11-19 07:37:45,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 222 transitions. [2023-11-19 07:37:45,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:45,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 222 transitions. [2023-11-19 07:37:45,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 111.0) internal successors, (222), 2 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have 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:37:45,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have 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:37:45,129 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have 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:37:45,132 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 60 flow. Second operand 2 states and 222 transitions. [2023-11-19 07:37:45,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 21 transitions, 92 flow [2023-11-19 07:37:45,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 21 transitions, 84 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-19 07:37:45,140 INFO L231 Difference]: Finished difference. Result has 23 places, 21 transitions, 46 flow [2023-11-19 07:37:45,142 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, 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:37:45,149 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -6 predicate places. [2023-11-19 07:37:45,150 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 21 transitions, 46 flow [2023-11-19 07:37:45,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 100.5) internal successors, (201), 2 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have 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:37:45,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:45,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:37:45,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:37:45,152 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:37:45,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:45,154 INFO L85 PathProgramCache]: Analyzing trace with hash 444506, now seen corresponding path program 1 times [2023-11-19 07:37:45,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:45,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939604633] [2023-11-19 07:37:45,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:45,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:45,414 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:37:45,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:45,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939604633] [2023-11-19 07:37:45,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939604633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:45,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:45,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:37:45,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410278910] [2023-11-19 07:37:45,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:45,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:45,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:45,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:45,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:45,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 217 [2023-11-19 07:37:45,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 21 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have 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:37:45,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:45,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 217 [2023-11-19 07:37:45,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:45,560 INFO L124 PetriNetUnfolderBase]: 99/156 cut-off events. [2023-11-19 07:37:45,561 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:37:45,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 156 events. 99/156 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 483 event pairs, 42 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 313. Up to 153 conditions per place. [2023-11-19 07:37:45,565 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 16 selfloop transitions, 1 changer transitions 0/19 dead transitions. [2023-11-19 07:37:45,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 19 transitions, 76 flow [2023-11-19 07:37:45,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:45,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:37:45,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 301 transitions. [2023-11-19 07:37:45,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46236559139784944 [2023-11-19 07:37:45,575 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 301 transitions. [2023-11-19 07:37:45,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 301 transitions. [2023-11-19 07:37:45,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:45,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 301 transitions. [2023-11-19 07:37:45,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have 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:37:45,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:45,583 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:45,584 INFO L175 Difference]: Start difference. First operand has 23 places, 21 transitions, 46 flow. Second operand 3 states and 301 transitions. [2023-11-19 07:37:45,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 19 transitions, 76 flow [2023-11-19 07:37:45,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 19 transitions, 76 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:37:45,590 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 44 flow [2023-11-19 07:37:45,591 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, 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:37:45,591 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -6 predicate places. [2023-11-19 07:37:45,592 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 44 flow [2023-11-19 07:37:45,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have 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:37:45,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:45,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:37:45,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:37:45,594 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:37:45,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:45,595 INFO L85 PathProgramCache]: Analyzing trace with hash 444505, now seen corresponding path program 1 times [2023-11-19 07:37:45,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:45,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120401963] [2023-11-19 07:37:45,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:45,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:45,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:45,705 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:37:45,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:45,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120401963] [2023-11-19 07:37:45,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120401963] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:45,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:45,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:37:45,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721127998] [2023-11-19 07:37:45,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:45,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:45,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:45,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:45,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:45,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 217 [2023-11-19 07:37:45,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 44 flow. Second operand has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have 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:37:45,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:45,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 217 [2023-11-19 07:37:45,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:45,800 INFO L124 PetriNetUnfolderBase]: 92/143 cut-off events. [2023-11-19 07:37:45,800 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:37:45,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 143 events. 92/143 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 438 event pairs, 39 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 288. Up to 140 conditions per place. [2023-11-19 07:37:45,802 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 14 selfloop transitions, 1 changer transitions 0/17 dead transitions. [2023-11-19 07:37:45,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 17 transitions, 70 flow [2023-11-19 07:37:45,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:45,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:37:45,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 287 transitions. [2023-11-19 07:37:45,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44086021505376344 [2023-11-19 07:37:45,805 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 287 transitions. [2023-11-19 07:37:45,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 287 transitions. [2023-11-19 07:37:45,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:45,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 287 transitions. [2023-11-19 07:37:45,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have 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:37:45,808 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:45,809 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:45,809 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 44 flow. Second operand 3 states and 287 transitions. [2023-11-19 07:37:45,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 17 transitions, 70 flow [2023-11-19 07:37:45,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 17 transitions, 69 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:37:45,810 INFO L231 Difference]: Finished difference. Result has 22 places, 17 transitions, 41 flow [2023-11-19 07:37:45,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, 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:37:45,811 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-19 07:37:45,812 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 17 transitions, 41 flow [2023-11-19 07:37:45,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have 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:37:45,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:45,812 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:37:45,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:37:45,813 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:37:45,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:45,813 INFO L85 PathProgramCache]: Analyzing trace with hash 427181276, now seen corresponding path program 1 times [2023-11-19 07:37:45,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:45,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707502119] [2023-11-19 07:37:45,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:45,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:45,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:45,912 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:37:45,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:45,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707502119] [2023-11-19 07:37:45,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707502119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:45,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:45,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:37:45,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583028026] [2023-11-19 07:37:45,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:45,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:37:45,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:45,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:37:45,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:37:45,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 217 [2023-11-19 07:37:45,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 41 flow. Second operand has 4 states, 4 states have (on average 87.25) internal successors, (349), 4 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have 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:37:45,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:45,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 217 [2023-11-19 07:37:45,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:46,025 INFO L124 PetriNetUnfolderBase]: 70/112 cut-off events. [2023-11-19 07:37:46,025 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:37:46,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 112 events. 70/112 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 294 event pairs, 29 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 227. Up to 109 conditions per place. [2023-11-19 07:37:46,027 INFO L140 encePairwiseOnDemand]: 215/217 looper letters, 13 selfloop transitions, 1 changer transitions 0/16 dead transitions. [2023-11-19 07:37:46,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 16 transitions, 67 flow [2023-11-19 07:37:46,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:46,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:37:46,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 273 transitions. [2023-11-19 07:37:46,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2023-11-19 07:37:46,029 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 273 transitions. [2023-11-19 07:37:46,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 273 transitions. [2023-11-19 07:37:46,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:46,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 273 transitions. [2023-11-19 07:37:46,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have 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:37:46,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,034 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,034 INFO L175 Difference]: Start difference. First operand has 22 places, 17 transitions, 41 flow. Second operand 3 states and 273 transitions. [2023-11-19 07:37:46,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 16 transitions, 67 flow [2023-11-19 07:37:46,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 16 transitions, 66 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:37:46,035 INFO L231 Difference]: Finished difference. Result has 22 places, 16 transitions, 40 flow [2023-11-19 07:37:46,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, 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:37:46,036 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-19 07:37:46,036 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 16 transitions, 40 flow [2023-11-19 07:37:46,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 87.25) internal successors, (349), 4 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have 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:37:46,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:46,037 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:37:46,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:37:46,038 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-19 07:37:46,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:46,038 INFO L85 PathProgramCache]: Analyzing trace with hash 427181277, now seen corresponding path program 1 times [2023-11-19 07:37:46,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:46,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957027386] [2023-11-19 07:37:46,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:46,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:46,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:46,160 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:37:46,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:46,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957027386] [2023-11-19 07:37:46,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957027386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:46,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:46,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:37:46,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677282513] [2023-11-19 07:37:46,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:46,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:37:46,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:46,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:37:46,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:37:46,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 217 [2023-11-19 07:37:46,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 16 transitions, 40 flow. Second operand has 4 states, 4 states have (on average 93.25) internal successors, (373), 4 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:37:46,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:46,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 217 [2023-11-19 07:37:46,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:46,291 INFO L124 PetriNetUnfolderBase]: 48/81 cut-off events. [2023-11-19 07:37:46,291 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:37:46,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 81 events. 48/81 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 186 event pairs, 19 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 166. Up to 78 conditions per place. [2023-11-19 07:37:46,292 INFO L140 encePairwiseOnDemand]: 215/217 looper letters, 12 selfloop transitions, 1 changer transitions 0/15 dead transitions. [2023-11-19 07:37:46,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 15 transitions, 64 flow [2023-11-19 07:37:46,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:46,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:37:46,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2023-11-19 07:37:46,294 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.445468509984639 [2023-11-19 07:37:46,295 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 290 transitions. [2023-11-19 07:37:46,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 290 transitions. [2023-11-19 07:37:46,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:46,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 290 transitions. [2023-11-19 07:37:46,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:37:46,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,299 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,299 INFO L175 Difference]: Start difference. First operand has 22 places, 16 transitions, 40 flow. Second operand 3 states and 290 transitions. [2023-11-19 07:37:46,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 15 transitions, 64 flow [2023-11-19 07:37:46,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 15 transitions, 63 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:37:46,300 INFO L231 Difference]: Finished difference. Result has 22 places, 15 transitions, 39 flow [2023-11-19 07:37:46,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, 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:37:46,301 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-19 07:37:46,301 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 15 transitions, 39 flow [2023-11-19 07:37:46,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 93.25) internal successors, (373), 4 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:37:46,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:46,302 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:46,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:37:46,303 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:37:46,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:46,303 INFO L85 PathProgramCache]: Analyzing trace with hash 2109770142, now seen corresponding path program 1 times [2023-11-19 07:37:46,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:46,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652521708] [2023-11-19 07:37:46,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:46,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:46,388 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:37:46,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:46,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652521708] [2023-11-19 07:37:46,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652521708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:46,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:46,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:37:46,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522810774] [2023-11-19 07:37:46,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:46,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:46,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:46,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:46,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:46,398 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 217 [2023-11-19 07:37:46,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 15 transitions, 39 flow. Second operand has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have 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:37:46,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:46,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 217 [2023-11-19 07:37:46,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:46,447 INFO L124 PetriNetUnfolderBase]: 65/114 cut-off events. [2023-11-19 07:37:46,447 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:37:46,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238 conditions, 114 events. 65/114 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 317 event pairs, 9 based on Foata normal form. 1/76 useless extension candidates. Maximal degree in co-relation 234. Up to 85 conditions per place. [2023-11-19 07:37:46,448 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 19 selfloop transitions, 3 changer transitions 1/25 dead transitions. [2023-11-19 07:37:46,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 25 transitions, 108 flow [2023-11-19 07:37:46,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:46,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:37:46,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions. [2023-11-19 07:37:46,450 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4838709677419355 [2023-11-19 07:37:46,451 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 315 transitions. [2023-11-19 07:37:46,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 315 transitions. [2023-11-19 07:37:46,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:46,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 315 transitions. [2023-11-19 07:37:46,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have 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:37:46,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,455 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,455 INFO L175 Difference]: Start difference. First operand has 22 places, 15 transitions, 39 flow. Second operand 3 states and 315 transitions. [2023-11-19 07:37:46,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 25 transitions, 108 flow [2023-11-19 07:37:46,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 25 transitions, 107 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:37:46,458 INFO L231 Difference]: Finished difference. Result has 24 places, 17 transitions, 57 flow [2023-11-19 07:37:46,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, 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=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=57, PETRI_PLACES=24, PETRI_TRANSITIONS=17} [2023-11-19 07:37:46,460 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -5 predicate places. [2023-11-19 07:37:46,464 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 17 transitions, 57 flow [2023-11-19 07:37:46,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have 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:37:46,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:46,465 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:46,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:37:46,465 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:37:46,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:46,466 INFO L85 PathProgramCache]: Analyzing trace with hash 322178316, now seen corresponding path program 1 times [2023-11-19 07:37:46,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:46,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172210829] [2023-11-19 07:37:46,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:46,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:46,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:46,602 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:37:46,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:46,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172210829] [2023-11-19 07:37:46,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172210829] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:46,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:46,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:37:46,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630921663] [2023-11-19 07:37:46,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:46,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:46,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:46,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:46,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:46,611 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 217 [2023-11-19 07:37:46,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 17 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have 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:37:46,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:46,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 217 [2023-11-19 07:37:46,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:46,661 INFO L124 PetriNetUnfolderBase]: 51/94 cut-off events. [2023-11-19 07:37:46,661 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-11-19 07:37:46,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246 conditions, 94 events. 51/94 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 237 event pairs, 9 based on Foata normal form. 11/102 useless extension candidates. Maximal degree in co-relation 241. Up to 57 conditions per place. [2023-11-19 07:37:46,664 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 18 selfloop transitions, 3 changer transitions 0/23 dead transitions. [2023-11-19 07:37:46,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 23 transitions, 116 flow [2023-11-19 07:37:46,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:46,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:37:46,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2023-11-19 07:37:46,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2023-11-19 07:37:46,666 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2023-11-19 07:37:46,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2023-11-19 07:37:46,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:46,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2023-11-19 07:37:46,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:37:46,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,672 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,673 INFO L175 Difference]: Start difference. First operand has 24 places, 17 transitions, 57 flow. Second operand 3 states and 308 transitions. [2023-11-19 07:37:46,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 23 transitions, 116 flow [2023-11-19 07:37:46,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 23 transitions, 111 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:37:46,675 INFO L231 Difference]: Finished difference. Result has 26 places, 18 transitions, 69 flow [2023-11-19 07:37:46,675 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=69, PETRI_PLACES=26, PETRI_TRANSITIONS=18} [2023-11-19 07:37:46,676 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2023-11-19 07:37:46,677 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 18 transitions, 69 flow [2023-11-19 07:37:46,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have 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:37:46,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:46,678 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:46,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:37:46,680 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:37:46,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:46,681 INFO L85 PathProgramCache]: Analyzing trace with hash 447544061, now seen corresponding path program 1 times [2023-11-19 07:37:46,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:46,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797295704] [2023-11-19 07:37:46,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:46,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:46,779 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:37:46,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:46,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797295704] [2023-11-19 07:37:46,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797295704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:46,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:46,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:37:46,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403750184] [2023-11-19 07:37:46,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:46,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:46,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:46,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:46,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:46,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 217 [2023-11-19 07:37:46,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 18 transitions, 69 flow. Second operand has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have 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:37:46,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:46,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 217 [2023-11-19 07:37:46,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:46,843 INFO L124 PetriNetUnfolderBase]: 40/75 cut-off events. [2023-11-19 07:37:46,844 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2023-11-19 07:37:46,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228 conditions, 75 events. 40/75 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 147 event pairs, 10 based on Foata normal form. 7/81 useless extension candidates. Maximal degree in co-relation 222. Up to 61 conditions per place. [2023-11-19 07:37:46,846 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 19 selfloop transitions, 3 changer transitions 0/24 dead transitions. [2023-11-19 07:37:46,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 24 transitions, 134 flow [2023-11-19 07:37:46,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:46,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:37:46,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2023-11-19 07:37:46,848 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2023-11-19 07:37:46,848 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2023-11-19 07:37:46,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2023-11-19 07:37:46,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:46,848 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2023-11-19 07:37:46,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:37:46,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,851 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:46,852 INFO L175 Difference]: Start difference. First operand has 26 places, 18 transitions, 69 flow. Second operand 3 states and 308 transitions. [2023-11-19 07:37:46,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 24 transitions, 134 flow [2023-11-19 07:37:46,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 24 transitions, 131 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:37:46,854 INFO L231 Difference]: Finished difference. Result has 28 places, 19 transitions, 83 flow [2023-11-19 07:37:46,854 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=28, PETRI_TRANSITIONS=19} [2023-11-19 07:37:46,858 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -1 predicate places. [2023-11-19 07:37:46,858 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 19 transitions, 83 flow [2023-11-19 07:37:46,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have 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:37:46,858 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:46,859 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:46,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:37:46,859 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:37:46,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:46,859 INFO L85 PathProgramCache]: Analyzing trace with hash 883724101, now seen corresponding path program 1 times [2023-11-19 07:37:46,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:46,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587729171] [2023-11-19 07:37:46,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:46,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:46,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:47,198 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:37:47,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:47,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587729171] [2023-11-19 07:37:47,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587729171] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:37:47,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678388994] [2023-11-19 07:37:47,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:47,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:47,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:47,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:37:47,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:37:47,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:47,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:37:47,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:37:47,440 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:37:47,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:37:47,781 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:37:47,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678388994] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:37:47,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:37:47,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-19 07:37:47,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305760050] [2023-11-19 07:37:47,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:37:47,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:37:47,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:47,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:37:47,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:37:47,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 217 [2023-11-19 07:37:47,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 19 transitions, 83 flow. Second operand has 6 states, 6 states have (on average 91.66666666666667) internal successors, (550), 6 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have 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:37:47,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:47,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 217 [2023-11-19 07:37:47,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:47,929 INFO L124 PetriNetUnfolderBase]: 51/95 cut-off events. [2023-11-19 07:37:47,929 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-11-19 07:37:47,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 95 events. 51/95 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 214 event pairs, 6 based on Foata normal form. 8/102 useless extension candidates. Maximal degree in co-relation 314. Up to 45 conditions per place. [2023-11-19 07:37:47,931 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 30 selfloop transitions, 5 changer transitions 0/37 dead transitions. [2023-11-19 07:37:47,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 37 transitions, 224 flow [2023-11-19 07:37:47,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:37:47,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:37:47,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 471 transitions. [2023-11-19 07:37:47,934 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43410138248847924 [2023-11-19 07:37:47,934 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 471 transitions. [2023-11-19 07:37:47,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 471 transitions. [2023-11-19 07:37:47,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:47,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 471 transitions. [2023-11-19 07:37:47,937 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 94.2) internal successors, (471), 5 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have 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:37:47,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 217.0) internal successors, (1302), 6 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have 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:37:47,940 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 217.0) internal successors, (1302), 6 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have 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:37:47,941 INFO L175 Difference]: Start difference. First operand has 28 places, 19 transitions, 83 flow. Second operand 5 states and 471 transitions. [2023-11-19 07:37:47,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 37 transitions, 224 flow [2023-11-19 07:37:47,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 37 transitions, 219 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:37:47,944 INFO L231 Difference]: Finished difference. Result has 32 places, 20 transitions, 101 flow [2023-11-19 07:37:47,944 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=101, PETRI_PLACES=32, PETRI_TRANSITIONS=20} [2023-11-19 07:37:47,945 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 3 predicate places. [2023-11-19 07:37:47,945 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 20 transitions, 101 flow [2023-11-19 07:37:47,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 91.66666666666667) internal successors, (550), 6 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have 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:37:47,946 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:47,946 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:47,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:37:48,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:48,160 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:37:48,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:48,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1404503362, now seen corresponding path program 2 times [2023-11-19 07:37:48,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:48,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546586340] [2023-11-19 07:37:48,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:48,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:48,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:48,516 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:37:48,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:48,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546586340] [2023-11-19 07:37:48,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546586340] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:37:48,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604534572] [2023-11-19 07:37:48,517 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:37:48,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:48,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:48,519 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:37:48,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:37:48,645 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:37:48,646 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:37:48,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:37:48,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:37:48,719 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:37:48,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:37:49,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:37:49,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604534572] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:37:49,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:37:49,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 6] total 10 [2023-11-19 07:37:49,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916230745] [2023-11-19 07:37:49,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:37:49,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:37:49,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:49,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:37:49,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:37:49,355 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 217 [2023-11-19 07:37:49,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 20 transitions, 101 flow. Second operand has 11 states, 11 states have (on average 78.9090909090909) internal successors, (868), 11 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:49,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:49,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 217 [2023-11-19 07:37:49,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:49,570 INFO L124 PetriNetUnfolderBase]: 65/118 cut-off events. [2023-11-19 07:37:49,571 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2023-11-19 07:37:49,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 118 events. 65/118 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 268 event pairs, 0 based on Foata normal form. 10/127 useless extension candidates. Maximal degree in co-relation 437. Up to 61 conditions per place. [2023-11-19 07:37:49,573 INFO L140 encePairwiseOnDemand]: 212/217 looper letters, 43 selfloop transitions, 24 changer transitions 0/69 dead transitions. [2023-11-19 07:37:49,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 69 transitions, 446 flow [2023-11-19 07:37:49,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:37:49,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-19 07:37:49,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1287 transitions. [2023-11-19 07:37:49,579 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37067972350230416 [2023-11-19 07:37:49,579 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1287 transitions. [2023-11-19 07:37:49,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1287 transitions. [2023-11-19 07:37:49,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:49,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1287 transitions. [2023-11-19 07:37:49,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 80.4375) internal successors, (1287), 16 states have internal predecessors, (1287), 0 states have call successors, (0), 0 states have 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:37:49,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 217.0) internal successors, (3689), 17 states have internal predecessors, (3689), 0 states have call successors, (0), 0 states have 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:37:49,594 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 217.0) internal successors, (3689), 17 states have internal predecessors, (3689), 0 states have call successors, (0), 0 states have 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:37:49,594 INFO L175 Difference]: Start difference. First operand has 32 places, 20 transitions, 101 flow. Second operand 16 states and 1287 transitions. [2023-11-19 07:37:49,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 69 transitions, 446 flow [2023-11-19 07:37:49,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 69 transitions, 425 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-11-19 07:37:49,602 INFO L231 Difference]: Finished difference. Result has 50 places, 37 transitions, 263 flow [2023-11-19 07:37:49,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=263, PETRI_PLACES=50, PETRI_TRANSITIONS=37} [2023-11-19 07:37:49,603 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 21 predicate places. [2023-11-19 07:37:49,604 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 37 transitions, 263 flow [2023-11-19 07:37:49,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 78.9090909090909) internal successors, (868), 11 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have 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:37:49,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:49,606 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:49,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:37:49,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:49,820 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:37:49,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:49,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1533482802, now seen corresponding path program 3 times [2023-11-19 07:37:49,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:49,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952188995] [2023-11-19 07:37:49,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:49,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:50,776 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:37:50,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:50,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952188995] [2023-11-19 07:37:50,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952188995] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:37:50,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144688840] [2023-11-19 07:37:50,777 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:37:50,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:50,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:50,780 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:37:50,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:37:50,877 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 07:37:50,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:37:50,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:37:50,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:37:51,543 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:37:51,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:37:52,219 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:37:52,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144688840] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:37:52,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:37:52,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2023-11-19 07:37:52,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483179746] [2023-11-19 07:37:52,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:37:52,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:37:52,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:52,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:37:52,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:37:52,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 217 [2023-11-19 07:37:52,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 37 transitions, 263 flow. Second operand has 20 states, 20 states have (on average 74.95) internal successors, (1499), 20 states have internal predecessors, (1499), 0 states have call successors, (0), 0 states have 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:37:52,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:52,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 217 [2023-11-19 07:37:52,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:53,305 INFO L124 PetriNetUnfolderBase]: 260/441 cut-off events. [2023-11-19 07:37:53,306 INFO L125 PetriNetUnfolderBase]: For 1035/1035 co-relation queries the response was YES. [2023-11-19 07:37:53,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2013 conditions, 441 events. 260/441 cut-off events. For 1035/1035 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1593 event pairs, 0 based on Foata normal form. 14/454 useless extension candidates. Maximal degree in co-relation 2000. Up to 203 conditions per place. [2023-11-19 07:37:53,312 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 58 selfloop transitions, 89 changer transitions 26/175 dead transitions. [2023-11-19 07:37:53,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 175 transitions, 1455 flow [2023-11-19 07:37:53,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 07:37:53,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-19 07:37:53,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1739 transitions. [2023-11-19 07:37:53,320 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36426476749057396 [2023-11-19 07:37:53,320 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1739 transitions. [2023-11-19 07:37:53,320 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1739 transitions. [2023-11-19 07:37:53,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:53,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1739 transitions. [2023-11-19 07:37:53,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 79.04545454545455) internal successors, (1739), 22 states have internal predecessors, (1739), 0 states have call successors, (0), 0 states have 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:37:53,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 217.0) internal successors, (4991), 23 states have internal predecessors, (4991), 0 states have call successors, (0), 0 states have 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:37:53,338 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 217.0) internal successors, (4991), 23 states have internal predecessors, (4991), 0 states have call successors, (0), 0 states have 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:37:53,338 INFO L175 Difference]: Start difference. First operand has 50 places, 37 transitions, 263 flow. Second operand 22 states and 1739 transitions. [2023-11-19 07:37:53,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 175 transitions, 1455 flow [2023-11-19 07:37:53,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 175 transitions, 1322 flow, removed 33 selfloop flow, removed 5 redundant places. [2023-11-19 07:37:53,354 INFO L231 Difference]: Finished difference. Result has 68 places, 105 transitions, 961 flow [2023-11-19 07:37:53,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=961, PETRI_PLACES=68, PETRI_TRANSITIONS=105} [2023-11-19 07:37:53,355 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 39 predicate places. [2023-11-19 07:37:53,355 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 105 transitions, 961 flow [2023-11-19 07:37:53,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 74.95) internal successors, (1499), 20 states have internal predecessors, (1499), 0 states have call successors, (0), 0 states have 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:37:53,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:53,357 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:53,385 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:37:53,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:53,585 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:37:53,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:53,585 INFO L85 PathProgramCache]: Analyzing trace with hash 628864650, now seen corresponding path program 4 times [2023-11-19 07:37:53,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:53,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950231626] [2023-11-19 07:37:53,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:53,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:54,503 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:37:54,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:54,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950231626] [2023-11-19 07:37:54,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950231626] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:37:54,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947224629] [2023-11-19 07:37:54,504 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:37:54,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:54,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:54,508 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:37:54,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:37:54,619 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:37:54,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:37:54,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:37:54,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:37:54,897 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:37:54,898 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:37:55,659 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:37:55,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947224629] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:37:55,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:37:55,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 18 [2023-11-19 07:37:55,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139412942] [2023-11-19 07:37:55,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:37:55,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:37:55,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:55,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:37:55,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=271, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:37:55,809 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 217 [2023-11-19 07:37:55,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 105 transitions, 961 flow. Second operand has 20 states, 20 states have (on average 75.05) internal successors, (1501), 20 states have internal predecessors, (1501), 0 states have call successors, (0), 0 states have 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:37:55,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:37:55,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 217 [2023-11-19 07:37:55,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:37:57,917 INFO L124 PetriNetUnfolderBase]: 536/952 cut-off events. [2023-11-19 07:37:57,918 INFO L125 PetriNetUnfolderBase]: For 2413/2413 co-relation queries the response was YES. [2023-11-19 07:37:57,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4920 conditions, 952 events. 536/952 cut-off events. For 2413/2413 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 4444 event pairs, 6 based on Foata normal form. 31/982 useless extension candidates. Maximal degree in co-relation 4905. Up to 367 conditions per place. [2023-11-19 07:37:57,931 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 103 selfloop transitions, 217 changer transitions 37/359 dead transitions. [2023-11-19 07:37:57,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 359 transitions, 3828 flow [2023-11-19 07:37:57,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-19 07:37:57,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-11-19 07:37:57,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 2657 transitions. [2023-11-19 07:37:57,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36012469503930605 [2023-11-19 07:37:57,943 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 2657 transitions. [2023-11-19 07:37:57,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 2657 transitions. [2023-11-19 07:37:57,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:37:57,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 2657 transitions. [2023-11-19 07:37:57,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 78.1470588235294) internal successors, (2657), 34 states have internal predecessors, (2657), 0 states have call successors, (0), 0 states have 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:37:57,966 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 217.0) internal successors, (7595), 35 states have internal predecessors, (7595), 0 states have call successors, (0), 0 states have 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:37:57,970 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 217.0) internal successors, (7595), 35 states have internal predecessors, (7595), 0 states have call successors, (0), 0 states have 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:37:57,970 INFO L175 Difference]: Start difference. First operand has 68 places, 105 transitions, 961 flow. Second operand 34 states and 2657 transitions. [2023-11-19 07:37:57,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 359 transitions, 3828 flow [2023-11-19 07:37:57,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 359 transitions, 2411 flow, removed 695 selfloop flow, removed 5 redundant places. [2023-11-19 07:37:58,003 INFO L231 Difference]: Finished difference. Result has 111 places, 261 transitions, 2098 flow [2023-11-19 07:37:58,004 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=2098, PETRI_PLACES=111, PETRI_TRANSITIONS=261} [2023-11-19 07:37:58,005 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 82 predicate places. [2023-11-19 07:37:58,005 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 261 transitions, 2098 flow [2023-11-19 07:37:58,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 75.05) internal successors, (1501), 20 states have internal predecessors, (1501), 0 states have call successors, (0), 0 states have 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:37:58,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:37:58,006 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:58,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:37:58,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:58,216 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:37:58,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:58,216 INFO L85 PathProgramCache]: Analyzing trace with hash 410989620, now seen corresponding path program 5 times [2023-11-19 07:37:58,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:58,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568425199] [2023-11-19 07:37:58,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:58,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:58,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:58,955 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:37:58,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:58,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568425199] [2023-11-19 07:37:58,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568425199] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:37:58,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272283130] [2023-11-19 07:37:58,956 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 07:37:58,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:37:58,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:58,960 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:37:58,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:37:59,062 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-19 07:37:59,063 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:37:59,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:37:59,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:37:59,550 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:37:59,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:38:00,096 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:38:00,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272283130] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:38:00,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:38:00,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 17 [2023-11-19 07:38:00,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411707463] [2023-11-19 07:38:00,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:38:00,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-19 07:38:00,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:00,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-19 07:38:00,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:38:00,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 217 [2023-11-19 07:38:00,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 261 transitions, 2098 flow. Second operand has 19 states, 19 states have (on average 74.94736842105263) internal successors, (1424), 19 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have 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:38:00,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:38:00,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 217 [2023-11-19 07:38:00,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:38:03,580 INFO L124 PetriNetUnfolderBase]: 1185/1970 cut-off events. [2023-11-19 07:38:03,580 INFO L125 PetriNetUnfolderBase]: For 3401/3401 co-relation queries the response was YES. [2023-11-19 07:38:03,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8935 conditions, 1970 events. 1185/1970 cut-off events. For 3401/3401 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 10521 event pairs, 7 based on Foata normal form. 71/2034 useless extension candidates. Maximal degree in co-relation 8907. Up to 527 conditions per place. [2023-11-19 07:38:03,609 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 203 selfloop transitions, 432 changer transitions 81/718 dead transitions. [2023-11-19 07:38:03,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 718 transitions, 6727 flow [2023-11-19 07:38:03,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-19 07:38:03,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-19 07:38:03,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 3715 transitions. [2023-11-19 07:38:03,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3642513971958035 [2023-11-19 07:38:03,621 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 3715 transitions. [2023-11-19 07:38:03,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 3715 transitions. [2023-11-19 07:38:03,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:38:03,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 3715 transitions. [2023-11-19 07:38:03,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 79.04255319148936) internal successors, (3715), 47 states have internal predecessors, (3715), 0 states have call successors, (0), 0 states have 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:38:03,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 217.0) internal successors, (10416), 48 states have internal predecessors, (10416), 0 states have call successors, (0), 0 states have 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:38:03,659 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 217.0) internal successors, (10416), 48 states have internal predecessors, (10416), 0 states have call successors, (0), 0 states have 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:38:03,659 INFO L175 Difference]: Start difference. First operand has 111 places, 261 transitions, 2098 flow. Second operand 47 states and 3715 transitions. [2023-11-19 07:38:03,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 718 transitions, 6727 flow [2023-11-19 07:38:03,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 718 transitions, 6095 flow, removed 253 selfloop flow, removed 9 redundant places. [2023-11-19 07:38:03,751 INFO L231 Difference]: Finished difference. Result has 167 places, 510 transitions, 5181 flow [2023-11-19 07:38:03,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=1634, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=5181, PETRI_PLACES=167, PETRI_TRANSITIONS=510} [2023-11-19 07:38:03,753 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 138 predicate places. [2023-11-19 07:38:03,753 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 510 transitions, 5181 flow [2023-11-19 07:38:03,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 74.94736842105263) internal successors, (1424), 19 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have 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:38:03,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:38:03,754 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:03,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:38:03,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:38:03,977 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:38:03,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:03,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1909664672, now seen corresponding path program 6 times [2023-11-19 07:38:03,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:03,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863194311] [2023-11-19 07:38:03,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:03,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:04,703 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:38:04,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:04,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863194311] [2023-11-19 07:38:04,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863194311] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:38:04,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949069879] [2023-11-19 07:38:04,704 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-19 07:38:04,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:38:04,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:38:04,705 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:38:04,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:38:04,815 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-19 07:38:04,815 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:38:04,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:38:04,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:38:05,308 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:38:05,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:38:05,774 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:38:05,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949069879] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:38:05,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:38:05,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 17 [2023-11-19 07:38:05,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192151083] [2023-11-19 07:38:05,775 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:38:05,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-19 07:38:05,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:05,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-19 07:38:05,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:38:05,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 217 [2023-11-19 07:38:05,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 510 transitions, 5181 flow. Second operand has 19 states, 19 states have (on average 74.94736842105263) internal successors, (1424), 19 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have 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:38:05,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:38:05,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 217 [2023-11-19 07:38:05,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:38:07,696 INFO L124 PetriNetUnfolderBase]: 1588/2716 cut-off events. [2023-11-19 07:38:07,696 INFO L125 PetriNetUnfolderBase]: For 6356/6356 co-relation queries the response was YES. [2023-11-19 07:38:07,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14193 conditions, 2716 events. 1588/2716 cut-off events. For 6356/6356 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 15929 event pairs, 2 based on Foata normal form. 34/2741 useless extension candidates. Maximal degree in co-relation 14145. Up to 876 conditions per place. [2023-11-19 07:38:07,734 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 283 selfloop transitions, 515 changer transitions 76/876 dead transitions. [2023-11-19 07:38:07,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 876 transitions, 10078 flow [2023-11-19 07:38:07,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 07:38:07,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-19 07:38:07,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2291 transitions. [2023-11-19 07:38:07,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3640552995391705 [2023-11-19 07:38:07,742 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 2291 transitions. [2023-11-19 07:38:07,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 2291 transitions. [2023-11-19 07:38:07,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:38:07,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 2291 transitions. [2023-11-19 07:38:07,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 79.0) internal successors, (2291), 29 states have internal predecessors, (2291), 0 states have call successors, (0), 0 states have 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:38:07,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 217.0) internal successors, (6510), 30 states have internal predecessors, (6510), 0 states have call successors, (0), 0 states have 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:38:07,779 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 217.0) internal successors, (6510), 30 states have internal predecessors, (6510), 0 states have call successors, (0), 0 states have 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:38:07,779 INFO L175 Difference]: Start difference. First operand has 167 places, 510 transitions, 5181 flow. Second operand 29 states and 2291 transitions. [2023-11-19 07:38:07,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 876 transitions, 10078 flow [2023-11-19 07:38:08,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 876 transitions, 9543 flow, removed 230 selfloop flow, removed 10 redundant places. [2023-11-19 07:38:08,023 INFO L231 Difference]: Finished difference. Result has 197 places, 729 transitions, 9089 flow [2023-11-19 07:38:08,025 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=4827, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=507, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=297, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=9089, PETRI_PLACES=197, PETRI_TRANSITIONS=729} [2023-11-19 07:38:08,025 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 168 predicate places. [2023-11-19 07:38:08,026 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 729 transitions, 9089 flow [2023-11-19 07:38:08,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 74.94736842105263) internal successors, (1424), 19 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have 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:38:08,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:38:08,026 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:08,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:38:08,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:38:08,243 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:38:08,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:08,243 INFO L85 PathProgramCache]: Analyzing trace with hash -164883020, now seen corresponding path program 7 times [2023-11-19 07:38:08,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:08,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210957892] [2023-11-19 07:38:08,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:08,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:08,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:08,902 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:38:08,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:08,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210957892] [2023-11-19 07:38:08,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210957892] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:38:08,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957763419] [2023-11-19 07:38:08,903 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-19 07:38:08,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:38:08,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:38:08,908 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:38:08,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:38:09,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:09,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:38:09,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:38:09,231 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:09,231 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:38:09,568 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:09,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957763419] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:38:09,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:38:09,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 14 [2023-11-19 07:38:09,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452811731] [2023-11-19 07:38:09,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:38:09,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:38:09,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:09,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:38:09,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:38:09,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 217 [2023-11-19 07:38:09,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 729 transitions, 9089 flow. Second operand has 15 states, 15 states have (on average 85.6) internal successors, (1284), 15 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have 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:38:09,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:38:09,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 217 [2023-11-19 07:38:09,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:38:10,541 INFO L124 PetriNetUnfolderBase]: 1191/1975 cut-off events. [2023-11-19 07:38:10,541 INFO L125 PetriNetUnfolderBase]: For 7218/7218 co-relation queries the response was YES. [2023-11-19 07:38:10,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12072 conditions, 1975 events. 1191/1975 cut-off events. For 7218/7218 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 10466 event pairs, 59 based on Foata normal form. 148/2114 useless extension candidates. Maximal degree in co-relation 12013. Up to 689 conditions per place. [2023-11-19 07:38:10,582 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 290 selfloop transitions, 359 changer transitions 21/672 dead transitions. [2023-11-19 07:38:10,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 672 transitions, 9427 flow [2023-11-19 07:38:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:38:10,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:38:10,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 616 transitions. [2023-11-19 07:38:10,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4055299539170507 [2023-11-19 07:38:10,588 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 616 transitions. [2023-11-19 07:38:10,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 616 transitions. [2023-11-19 07:38:10,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:38:10,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 616 transitions. [2023-11-19 07:38:10,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have 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:38:10,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 217.0) internal successors, (1736), 8 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:10,595 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 217.0) internal successors, (1736), 8 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:10,596 INFO L175 Difference]: Start difference. First operand has 197 places, 729 transitions, 9089 flow. Second operand 7 states and 616 transitions. [2023-11-19 07:38:10,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 672 transitions, 9427 flow [2023-11-19 07:38:10,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 672 transitions, 9137 flow, removed 69 selfloop flow, removed 14 redundant places. [2023-11-19 07:38:10,828 INFO L231 Difference]: Finished difference. Result has 177 places, 613 transitions, 8117 flow [2023-11-19 07:38:10,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=7142, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=605, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=333, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=8117, PETRI_PLACES=177, PETRI_TRANSITIONS=613} [2023-11-19 07:38:10,829 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 148 predicate places. [2023-11-19 07:38:10,829 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 613 transitions, 8117 flow [2023-11-19 07:38:10,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 85.6) internal successors, (1284), 15 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have 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:38:10,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:38:10,829 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:10,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:38:11,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:38:11,030 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:38:11,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:11,031 INFO L85 PathProgramCache]: Analyzing trace with hash 686952939, now seen corresponding path program 8 times [2023-11-19 07:38:11,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:11,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002912775] [2023-11-19 07:38:11,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:11,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:11,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:11,510 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:11,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:11,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002912775] [2023-11-19 07:38:11,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002912775] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:38:11,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075343566] [2023-11-19 07:38:11,512 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:38:11,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:38:11,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:38:11,516 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:38:11,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:38:11,620 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:38:11,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:38:11,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:38:11,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:38:11,713 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:11,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:38:11,947 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:38:11,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075343566] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:38:11,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:38:11,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2023-11-19 07:38:11,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962634530] [2023-11-19 07:38:11,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:38:11,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:38:11,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:11,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:38:11,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:38:11,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 217 [2023-11-19 07:38:11,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 613 transitions, 8117 flow. Second operand has 12 states, 12 states have (on average 91.0) internal successors, (1092), 12 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have 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:38:11,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:38:11,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 217 [2023-11-19 07:38:11,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:38:12,699 INFO L124 PetriNetUnfolderBase]: 1071/1799 cut-off events. [2023-11-19 07:38:12,699 INFO L125 PetriNetUnfolderBase]: For 6812/6812 co-relation queries the response was YES. [2023-11-19 07:38:12,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11224 conditions, 1799 events. 1071/1799 cut-off events. For 6812/6812 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 9480 event pairs, 21 based on Foata normal form. 178/1972 useless extension candidates. Maximal degree in co-relation 11175. Up to 779 conditions per place. [2023-11-19 07:38:12,737 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 313 selfloop transitions, 241 changer transitions 31/587 dead transitions. [2023-11-19 07:38:12,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 587 transitions, 8700 flow [2023-11-19 07:38:12,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:38:12,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:38:12,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 556 transitions. [2023-11-19 07:38:12,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4270353302611367 [2023-11-19 07:38:12,740 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 556 transitions. [2023-11-19 07:38:12,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 556 transitions. [2023-11-19 07:38:12,740 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:38:12,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 556 transitions. [2023-11-19 07:38:12,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 92.66666666666667) internal successors, (556), 6 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have 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:38:12,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 217.0) internal successors, (1519), 7 states have internal predecessors, (1519), 0 states have call successors, (0), 0 states have 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:38:12,745 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 217.0) internal successors, (1519), 7 states have internal predecessors, (1519), 0 states have call successors, (0), 0 states have 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:38:12,745 INFO L175 Difference]: Start difference. First operand has 177 places, 613 transitions, 8117 flow. Second operand 6 states and 556 transitions. [2023-11-19 07:38:12,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 587 transitions, 8700 flow [2023-11-19 07:38:12,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 587 transitions, 8259 flow, removed 75 selfloop flow, removed 12 redundant places. [2023-11-19 07:38:12,926 INFO L231 Difference]: Finished difference. Result has 164 places, 526 transitions, 6839 flow [2023-11-19 07:38:12,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=6559, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=539, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=224, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=6839, PETRI_PLACES=164, PETRI_TRANSITIONS=526} [2023-11-19 07:38:12,927 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 135 predicate places. [2023-11-19 07:38:12,928 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 526 transitions, 6839 flow [2023-11-19 07:38:12,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 91.0) internal successors, (1092), 12 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have 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:38:12,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:38:12,928 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:12,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:38:13,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:38:13,132 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:38:13,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:13,132 INFO L85 PathProgramCache]: Analyzing trace with hash -2010707754, now seen corresponding path program 9 times [2023-11-19 07:38:13,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:13,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66610757] [2023-11-19 07:38:13,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:13,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:13,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:14,278 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:14,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:14,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66610757] [2023-11-19 07:38:14,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66610757] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:38:14,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302736838] [2023-11-19 07:38:14,279 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:38:14,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:38:14,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:38:14,280 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:38:14,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:38:14,396 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-19 07:38:14,396 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:38:14,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 07:38:14,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:38:14,745 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:14,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:38:15,429 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:15,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302736838] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:38:15,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:38:15,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 23 [2023-11-19 07:38:15,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607085680] [2023-11-19 07:38:15,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:38:15,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-19 07:38:15,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:15,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-19 07:38:15,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=436, Unknown=0, NotChecked=0, Total=600 [2023-11-19 07:38:15,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 217 [2023-11-19 07:38:15,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 526 transitions, 6839 flow. Second operand has 25 states, 25 states have (on average 74.72) internal successors, (1868), 25 states have internal predecessors, (1868), 0 states have call successors, (0), 0 states have 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:38:15,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:38:15,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 217 [2023-11-19 07:38:15,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:38:16,230 INFO L124 PetriNetUnfolderBase]: 975/1615 cut-off events. [2023-11-19 07:38:16,230 INFO L125 PetriNetUnfolderBase]: For 4835/4835 co-relation queries the response was YES. [2023-11-19 07:38:16,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10353 conditions, 1615 events. 975/1615 cut-off events. For 4835/4835 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 8173 event pairs, 8 based on Foata normal form. 7/1621 useless extension candidates. Maximal degree in co-relation 10313. Up to 667 conditions per place. [2023-11-19 07:38:16,241 INFO L140 encePairwiseOnDemand]: 212/217 looper letters, 0 selfloop transitions, 0 changer transitions 576/576 dead transitions. [2023-11-19 07:38:16,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 576 transitions, 8503 flow [2023-11-19 07:38:16,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:38:16,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-19 07:38:16,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 775 transitions. [2023-11-19 07:38:16,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35714285714285715 [2023-11-19 07:38:16,245 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 775 transitions. [2023-11-19 07:38:16,245 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 775 transitions. [2023-11-19 07:38:16,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:38:16,246 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 775 transitions. [2023-11-19 07:38:16,247 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 77.5) internal successors, (775), 10 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have 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:38:16,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 217.0) internal successors, (2387), 11 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have 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:38:16,251 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 217.0) internal successors, (2387), 11 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have 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:38:16,251 INFO L175 Difference]: Start difference. First operand has 164 places, 526 transitions, 6839 flow. Second operand 10 states and 775 transitions. [2023-11-19 07:38:16,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 576 transitions, 8503 flow [2023-11-19 07:38:16,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 576 transitions, 8376 flow, removed 37 selfloop flow, removed 4 redundant places. [2023-11-19 07:38:16,388 INFO L231 Difference]: Finished difference. Result has 166 places, 0 transitions, 0 flow [2023-11-19 07:38:16,389 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=6716, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=525, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=525, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=0, PETRI_PLACES=166, PETRI_TRANSITIONS=0} [2023-11-19 07:38:16,389 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 137 predicate places. [2023-11-19 07:38:16,390 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 0 transitions, 0 flow [2023-11-19 07:38:16,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 74.72) internal successors, (1868), 25 states have internal predecessors, (1868), 0 states have call successors, (0), 0 states have 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:38:16,394 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 12 remaining) [2023-11-19 07:38:16,394 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 12 remaining) [2023-11-19 07:38:16,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 12 remaining) [2023-11-19 07:38:16,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 12 remaining) [2023-11-19 07:38:16,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 12 remaining) [2023-11-19 07:38:16,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 12 remaining) [2023-11-19 07:38:16,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 12 remaining) [2023-11-19 07:38:16,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 12 remaining) [2023-11-19 07:38:16,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (3 of 12 remaining) [2023-11-19 07:38:16,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK (2 of 12 remaining) [2023-11-19 07:38:16,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 12 remaining) [2023-11-19 07:38:16,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 12 remaining) [2023-11-19 07:38:16,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:38:16,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:38:16,612 INFO L445 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:16,614 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-19 07:38:16,615 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:38:16,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:38:16 BasicIcfg [2023-11-19 07:38:16,618 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:38:16,619 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:38:16,619 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:38:16,620 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:38:16,620 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:40" (3/4) ... [2023-11-19 07:38:16,622 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 07:38:16,627 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-19 07:38:16,627 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-19 07:38:16,632 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2023-11-19 07:38:16,632 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-19 07:38:16,633 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-19 07:38:16,633 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 07:38:16,734 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 07:38:16,734 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 07:38:16,735 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:38:16,736 INFO L158 Benchmark]: Toolchain (without parser) took 37195.55ms. Allocated memory was 148.9MB in the beginning and 501.2MB in the end (delta: 352.3MB). Free memory was 105.0MB in the beginning and 265.1MB in the end (delta: -160.1MB). Peak memory consumption was 195.2MB. Max. memory is 16.1GB. [2023-11-19 07:38:16,736 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 102.8MB. Free memory is still 52.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:38:16,736 INFO L158 Benchmark]: CACSL2BoogieTranslator took 286.88ms. Allocated memory is still 148.9MB. Free memory was 105.0MB in the beginning and 93.6MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-19 07:38:16,737 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.67ms. Allocated memory is still 148.9MB. Free memory was 93.6MB in the beginning and 91.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:38:16,737 INFO L158 Benchmark]: Boogie Preprocessor took 46.47ms. Allocated memory is still 148.9MB. Free memory was 91.9MB in the beginning and 90.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:38:16,740 INFO L158 Benchmark]: RCFGBuilder took 592.71ms. Allocated memory is still 148.9MB. Free memory was 90.7MB in the beginning and 75.1MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-19 07:38:16,741 INFO L158 Benchmark]: TraceAbstraction took 36105.21ms. Allocated memory was 148.9MB in the beginning and 501.2MB in the end (delta: 352.3MB). Free memory was 74.7MB in the beginning and 269.3MB in the end (delta: -194.6MB). Peak memory consumption was 262.3MB. Max. memory is 16.1GB. [2023-11-19 07:38:16,743 INFO L158 Benchmark]: Witness Printer took 115.62ms. Allocated memory is still 501.2MB. Free memory was 269.3MB in the beginning and 265.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-19 07:38:16,748 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 102.8MB. Free memory is still 52.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 286.88ms. Allocated memory is still 148.9MB. Free memory was 105.0MB in the beginning and 93.6MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 40.67ms. Allocated memory is still 148.9MB. Free memory was 93.6MB in the beginning and 91.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 46.47ms. Allocated memory is still 148.9MB. Free memory was 91.9MB in the beginning and 90.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 592.71ms. Allocated memory is still 148.9MB. Free memory was 90.7MB in the beginning and 75.1MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 36105.21ms. Allocated memory was 148.9MB in the beginning and 501.2MB in the end (delta: 352.3MB). Free memory was 74.7MB in the beginning and 269.3MB in the end (delta: -194.6MB). Peak memory consumption was 262.3MB. Max. memory is 16.1GB. * Witness Printer took 115.62ms. Allocated memory is still 501.2MB. Free memory was 269.3MB in the beginning and 265.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.0s, 99 PlacesBefore, 29 PlacesAfterwards, 103 TransitionsBefore, 24 TransitionsAfterwards, 1596 CoEnabledTransitionPairs, 5 FixpointIterations, 44 TrivialSequentialCompositions, 43 ConcurrentSequentialCompositions, 3 TrivialYvCompositions, 8 ConcurrentYvCompositions, 9 ChoiceCompositions, 107 TotalNumberOfCompositions, 1753 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1637, independent: 1629, independent conditional: 0, independent unconditional: 1629, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 832, independent: 828, independent conditional: 0, independent unconditional: 828, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1637, independent: 801, independent conditional: 0, independent unconditional: 801, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 832, unknown conditional: 0, unknown unconditional: 832] , Statistics on independence cache: Total cache size (in pairs): 27, Positive cache size: 27, Positive conditional cache size: 0, Positive unconditional cache size: 27, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 21]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 85]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 132 locations, 12 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 35.9s, OverallIterations: 17, TraceHistogramMax: 4, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 14.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1668 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1453 mSDsluCounter, 355 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 303 mSDsCounter, 474 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3466 IncrementalHoareTripleChecker+Invalid, 3940 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 474 mSolverCounterUnsat, 52 mSDtfsCounter, 3466 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 464 GetRequests, 209 SyntacticMatches, 1 SemanticMatches, 254 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2489 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9089occurred in iteration=14, InterpolantAutomatonStates: 199, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 14.0s InterpolantComputationTime, 366 NumberOfCodeBlocks, 366 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 485 ConstructedInterpolants, 0 QuantifiedInterpolants, 4635 SizeOfPredicates, 50 NumberOfNonLiveVariables, 1198 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 35 InterpolantComputations, 8 PerfectInterpolantSequences, 17/185 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-19 07:38:16,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_456ca0da-a4a2-4a67-ba51-150e0bab83aa/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE