./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl --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 387afe7095db5eeb3a9188bc3fe181fa803bb62f73944f6d781c5c9340fce39e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:19:19,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:19:19,751 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-12 02:19:19,761 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:19:19,762 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:19:19,800 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:19:19,801 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:19:19,801 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:19:19,802 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:19:19,807 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:19:19,808 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:19:19,808 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:19:19,809 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:19:19,811 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:19:19,811 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:19:19,812 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:19:19,812 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:19:19,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:19:19,813 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-12 02:19:19,813 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-12 02:19:19,814 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-12 02:19:19,814 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:19:19,815 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 02:19:19,815 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:19:19,816 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:19:19,817 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:19:19,818 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:19:19,819 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:19:19,819 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:19:19,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:19:19,821 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:19:19,821 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:19:19,822 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:19:19,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:19:19,822 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:19:19,822 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:19:19,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:19:19,823 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:19:19,823 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_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/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_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl 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 -> 387afe7095db5eeb3a9188bc3fe181fa803bb62f73944f6d781c5c9340fce39e [2023-11-12 02:19:20,127 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:19:20,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:19:20,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:19:20,161 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:19:20,162 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:19:20,163 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c [2023-11-12 02:19:23,344 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:19:23,556 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:19:23,557 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/sv-benchmarks/c/weaver/parallel-misc-2.wvr.c [2023-11-12 02:19:23,565 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/data/d899f3a27/a0f821d683a14ace95d974d81c426cb9/FLAG48b8c5571 [2023-11-12 02:19:23,578 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/data/d899f3a27/a0f821d683a14ace95d974d81c426cb9 [2023-11-12 02:19:23,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:19:23,582 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:19:23,584 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:19:23,584 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:19:23,590 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:19:23,591 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,592 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18f2087 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23, skipping insertion in model container [2023-11-12 02:19:23,592 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,626 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:19:23,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:19:23,835 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:19:23,858 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:19:23,867 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:19:23,867 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:19:23,875 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:19:23,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23 WrapperNode [2023-11-12 02:19:23,875 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:19:23,876 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:19:23,876 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:19:23,877 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:19:23,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,891 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,913 INFO L138 Inliner]: procedures = 21, calls = 29, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 73 [2023-11-12 02:19:23,913 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:19:23,914 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:19:23,914 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:19:23,914 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:19:23,926 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,929 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,930 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,937 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,940 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,942 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,944 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,946 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:19:23,947 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:19:23,947 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:19:23,948 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:19:23,950 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (1/1) ... [2023-11-12 02:19:23,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:19:23,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:23,986 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:19:24,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:19:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:19:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:19:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:19:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:19:24,036 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:19:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:19:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:19:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:19:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:19:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:19:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:19:24,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:19:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:19:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:19:24,038 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:19:24,146 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:19:24,148 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:19:24,476 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:19:24,514 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:19:24,514 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:19:24,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:19:24 BoogieIcfgContainer [2023-11-12 02:19:24,517 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:19:24,530 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:19:24,530 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:19:24,533 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:19:24,534 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:19:23" (1/3) ... [2023-11-12 02:19:24,535 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c5fc22d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:19:24, skipping insertion in model container [2023-11-12 02:19:24,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:23" (2/3) ... [2023-11-12 02:19:24,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c5fc22d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:19:24, skipping insertion in model container [2023-11-12 02:19:24,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:19:24" (3/3) ... [2023-11-12 02:19:24,539 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-2.wvr.c [2023-11-12 02:19:24,560 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:19:24,560 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-12 02:19:24,560 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:19:24,695 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-12 02:19:24,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 123 transitions, 260 flow [2023-11-12 02:19:24,840 INFO L124 PetriNetUnfolderBase]: 8/121 cut-off events. [2023-11-12 02:19:24,840 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:19:24,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 121 events. 8/121 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 108 event pairs, 0 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2023-11-12 02:19:24,852 INFO L82 GeneralOperation]: Start removeDead. Operand has 122 places, 123 transitions, 260 flow [2023-11-12 02:19:24,861 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 115 places, 116 transitions, 244 flow [2023-11-12 02:19:24,865 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:19:24,875 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 116 transitions, 244 flow [2023-11-12 02:19:24,878 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 116 transitions, 244 flow [2023-11-12 02:19:24,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 116 transitions, 244 flow [2023-11-12 02:19:24,909 INFO L124 PetriNetUnfolderBase]: 8/116 cut-off events. [2023-11-12 02:19:24,910 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:19:24,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 116 events. 8/116 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 104 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2023-11-12 02:19:24,913 INFO L119 LiptonReduction]: Number of co-enabled transitions 1036 [2023-11-12 02:19:29,310 INFO L134 LiptonReduction]: Checked pairs total: 1353 [2023-11-12 02:19:29,311 INFO L136 LiptonReduction]: Total number of compositions: 126 [2023-11-12 02:19:29,327 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:19:29,334 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;@14843483, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:19:29,334 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-12 02:19:29,336 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:19:29,336 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-12 02:19:29,336 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:19:29,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:29,337 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-12 02:19:29,337 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-12 02:19:29,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:29,347 INFO L85 PathProgramCache]: Analyzing trace with hash 475, now seen corresponding path program 1 times [2023-11-12 02:19:29,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:29,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749735843] [2023-11-12 02:19:29,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:29,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:29,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:29,445 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-12 02:19:29,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:29,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749735843] [2023-11-12 02:19:29,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749735843] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:29,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:29,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-12 02:19:29,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108069405] [2023-11-12 02:19:29,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:29,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:19:29,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:29,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:19:29,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:19:29,490 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 249 [2023-11-12 02:19:29,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 60 flow. Second operand has 2 states, 2 states have (on average 112.5) internal successors, (225), 2 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:29,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:29,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 249 [2023-11-12 02:19:29,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:29,600 INFO L124 PetriNetUnfolderBase]: 106/169 cut-off events. [2023-11-12 02:19:29,600 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-12 02:19:29,603 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 533 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-12 02:19:29,607 INFO L140 encePairwiseOnDemand]: 246/249 looper letters, 19 selfloop transitions, 0 changer transitions 0/21 dead transitions. [2023-11-12 02:19:29,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 21 transitions, 92 flow [2023-11-12 02:19:29,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:19:29,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-12 02:19:29,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 246 transitions. [2023-11-12 02:19:29,628 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4939759036144578 [2023-11-12 02:19:29,629 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 246 transitions. [2023-11-12 02:19:29,629 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 246 transitions. [2023-11-12 02:19:29,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:29,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 246 transitions. [2023-11-12 02:19:29,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 123.0) internal successors, (246), 2 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:29,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 249.0) internal successors, (747), 3 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:29,649 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 249.0) internal successors, (747), 3 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:29,651 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 60 flow. Second operand 2 states and 246 transitions. [2023-11-12 02:19:29,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 21 transitions, 92 flow [2023-11-12 02:19:29,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 21 transitions, 84 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-12 02:19:29,657 INFO L231 Difference]: Finished difference. Result has 23 places, 21 transitions, 46 flow [2023-11-12 02:19:29,659 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, 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-12 02:19:29,665 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -6 predicate places. [2023-11-12 02:19:29,666 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 21 transitions, 46 flow [2023-11-12 02:19:29,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 112.5) internal successors, (225), 2 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:29,667 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:29,667 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:19:29,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:19:29,668 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-12 02:19:29,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:29,668 INFO L85 PathProgramCache]: Analyzing trace with hash 468667, now seen corresponding path program 1 times [2023-11-12 02:19:29,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:29,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185260695] [2023-11-12 02:19:29,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:29,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:29,932 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-12 02:19:29,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:29,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185260695] [2023-11-12 02:19:29,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185260695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:29,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:29,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:19:29,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136813440] [2023-11-12 02:19:29,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:29,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:19:29,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:29,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:19:29,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:19:29,993 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 249 [2023-11-12 02:19:29,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 21 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:29,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:29,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 249 [2023-11-12 02:19:29,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:30,056 INFO L124 PetriNetUnfolderBase]: 99/156 cut-off events. [2023-11-12 02:19:30,056 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:19:30,057 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 478 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-12 02:19:30,058 INFO L140 encePairwiseOnDemand]: 246/249 looper letters, 16 selfloop transitions, 1 changer transitions 0/19 dead transitions. [2023-11-12 02:19:30,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 19 transitions, 76 flow [2023-11-12 02:19:30,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:19:30,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:19:30,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 337 transitions. [2023-11-12 02:19:30,063 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45113788487282463 [2023-11-12 02:19:30,063 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 337 transitions. [2023-11-12 02:19:30,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 337 transitions. [2023-11-12 02:19:30,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:30,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 337 transitions. [2023-11-12 02:19:30,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 112.33333333333333) internal successors, (337), 3 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,069 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,070 INFO L175 Difference]: Start difference. First operand has 23 places, 21 transitions, 46 flow. Second operand 3 states and 337 transitions. [2023-11-12 02:19:30,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 19 transitions, 76 flow [2023-11-12 02:19:30,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 19 transitions, 76 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:19:30,071 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 44 flow [2023-11-12 02:19:30,072 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, 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-12 02:19:30,072 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -6 predicate places. [2023-11-12 02:19:30,073 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 44 flow [2023-11-12 02:19:30,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:30,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:19:30,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:19:30,074 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-12 02:19:30,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:30,075 INFO L85 PathProgramCache]: Analyzing trace with hash 468669, now seen corresponding path program 1 times [2023-11-12 02:19:30,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:30,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570718757] [2023-11-12 02:19:30,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:30,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:30,137 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-12 02:19:30,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:30,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570718757] [2023-11-12 02:19:30,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570718757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:30,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:30,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:19:30,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103667933] [2023-11-12 02:19:30,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:30,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:19:30,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:30,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:19:30,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:19:30,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 249 [2023-11-12 02:19:30,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 44 flow. Second operand has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:30,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 249 [2023-11-12 02:19:30,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:30,253 INFO L124 PetriNetUnfolderBase]: 92/143 cut-off events. [2023-11-12 02:19:30,253 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:19:30,254 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 432 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-12 02:19:30,255 INFO L140 encePairwiseOnDemand]: 246/249 looper letters, 14 selfloop transitions, 1 changer transitions 0/17 dead transitions. [2023-11-12 02:19:30,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 17 transitions, 70 flow [2023-11-12 02:19:30,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:19:30,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:19:30,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2023-11-12 02:19:30,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4323962516733601 [2023-11-12 02:19:30,259 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 323 transitions. [2023-11-12 02:19:30,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 323 transitions. [2023-11-12 02:19:30,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:30,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 323 transitions. [2023-11-12 02:19:30,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,267 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,267 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 44 flow. Second operand 3 states and 323 transitions. [2023-11-12 02:19:30,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 17 transitions, 70 flow [2023-11-12 02:19:30,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 17 transitions, 69 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:19:30,268 INFO L231 Difference]: Finished difference. Result has 22 places, 17 transitions, 41 flow [2023-11-12 02:19:30,269 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, 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-12 02:19:30,270 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-12 02:19:30,271 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 17 transitions, 41 flow [2023-11-12 02:19:30,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:30,271 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:19:30,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:19:30,277 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-12 02:19:30,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:30,277 INFO L85 PathProgramCache]: Analyzing trace with hash 450400145, now seen corresponding path program 1 times [2023-11-12 02:19:30,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:30,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636057922] [2023-11-12 02:19:30,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:30,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:30,451 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-12 02:19:30,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:30,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636057922] [2023-11-12 02:19:30,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636057922] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:30,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:30,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:19:30,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982486] [2023-11-12 02:19:30,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:30,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:19:30,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:30,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:19:30,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:19:30,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 249 [2023-11-12 02:19:30,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 41 flow. Second operand has 4 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:30,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 249 [2023-11-12 02:19:30,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:30,597 INFO L124 PetriNetUnfolderBase]: 70/112 cut-off events. [2023-11-12 02:19:30,597 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:19:30,600 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 308 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-12 02:19:30,601 INFO L140 encePairwiseOnDemand]: 247/249 looper letters, 13 selfloop transitions, 1 changer transitions 0/16 dead transitions. [2023-11-12 02:19:30,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 16 transitions, 67 flow [2023-11-12 02:19:30,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:19:30,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:19:30,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 309 transitions. [2023-11-12 02:19:30,604 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41365461847389556 [2023-11-12 02:19:30,604 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 309 transitions. [2023-11-12 02:19:30,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 309 transitions. [2023-11-12 02:19:30,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:30,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 309 transitions. [2023-11-12 02:19:30,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,610 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,610 INFO L175 Difference]: Start difference. First operand has 22 places, 17 transitions, 41 flow. Second operand 3 states and 309 transitions. [2023-11-12 02:19:30,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 16 transitions, 67 flow [2023-11-12 02:19:30,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 16 transitions, 66 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:19:30,612 INFO L231 Difference]: Finished difference. Result has 22 places, 16 transitions, 40 flow [2023-11-12 02:19:30,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, 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-12 02:19:30,614 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-12 02:19:30,614 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 16 transitions, 40 flow [2023-11-12 02:19:30,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:30,615 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:19:30,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:19:30,615 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-12 02:19:30,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:30,616 INFO L85 PathProgramCache]: Analyzing trace with hash 450400146, now seen corresponding path program 1 times [2023-11-12 02:19:30,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:30,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717857846] [2023-11-12 02:19:30,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:30,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:30,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:30,704 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-12 02:19:30,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:30,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717857846] [2023-11-12 02:19:30,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717857846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:30,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:30,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:19:30,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646429541] [2023-11-12 02:19:30,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:30,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:19:30,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:30,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:19:30,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:19:30,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 249 [2023-11-12 02:19:30,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 16 transitions, 40 flow. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:30,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 249 [2023-11-12 02:19:30,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:30,807 INFO L124 PetriNetUnfolderBase]: 48/81 cut-off events. [2023-11-12 02:19:30,807 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:19:30,808 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 187 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-12 02:19:30,809 INFO L140 encePairwiseOnDemand]: 247/249 looper letters, 12 selfloop transitions, 1 changer transitions 0/15 dead transitions. [2023-11-12 02:19:30,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 15 transitions, 64 flow [2023-11-12 02:19:30,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:19:30,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:19:30,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2023-11-12 02:19:30,812 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4323962516733601 [2023-11-12 02:19:30,813 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 323 transitions. [2023-11-12 02:19:30,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 323 transitions. [2023-11-12 02:19:30,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:30,814 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 323 transitions. [2023-11-12 02:19:30,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,819 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,819 INFO L175 Difference]: Start difference. First operand has 22 places, 16 transitions, 40 flow. Second operand 3 states and 323 transitions. [2023-11-12 02:19:30,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 15 transitions, 64 flow [2023-11-12 02:19:30,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 15 transitions, 63 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:19:30,820 INFO L231 Difference]: Finished difference. Result has 22 places, 15 transitions, 39 flow [2023-11-12 02:19:30,820 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, 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-12 02:19:30,823 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -7 predicate places. [2023-11-12 02:19:30,823 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 15 transitions, 39 flow [2023-11-12 02:19:30,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:30,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:30,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:19:30,825 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-12 02:19:30,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:30,825 INFO L85 PathProgramCache]: Analyzing trace with hash -831276074, now seen corresponding path program 1 times [2023-11-12 02:19:30,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:30,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013010632] [2023-11-12 02:19:30,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:30,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:30,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:30,961 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-12 02:19:30,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:30,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013010632] [2023-11-12 02:19:30,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013010632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:30,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:30,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:19:30,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594001210] [2023-11-12 02:19:30,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:30,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:19:30,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:30,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:19:30,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:19:30,986 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 249 [2023-11-12 02:19:30,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 15 transitions, 39 flow. Second operand has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:30,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:30,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 249 [2023-11-12 02:19:30,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:31,056 INFO L124 PetriNetUnfolderBase]: 65/114 cut-off events. [2023-11-12 02:19:31,056 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:19:31,057 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 312 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-12 02:19:31,058 INFO L140 encePairwiseOnDemand]: 245/249 looper letters, 19 selfloop transitions, 3 changer transitions 1/25 dead transitions. [2023-11-12 02:19:31,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 25 transitions, 108 flow [2023-11-12 02:19:31,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:19:31,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:19:31,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 348 transitions. [2023-11-12 02:19:31,061 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46586345381526106 [2023-11-12 02:19:31,061 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 348 transitions. [2023-11-12 02:19:31,061 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 348 transitions. [2023-11-12 02:19:31,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:31,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 348 transitions. [2023-11-12 02:19:31,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,066 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,066 INFO L175 Difference]: Start difference. First operand has 22 places, 15 transitions, 39 flow. Second operand 3 states and 348 transitions. [2023-11-12 02:19:31,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 25 transitions, 108 flow [2023-11-12 02:19:31,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 25 transitions, 107 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:19:31,068 INFO L231 Difference]: Finished difference. Result has 24 places, 17 transitions, 57 flow [2023-11-12 02:19:31,068 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, 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-12 02:19:31,069 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -5 predicate places. [2023-11-12 02:19:31,069 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 17 transitions, 57 flow [2023-11-12 02:19:31,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:31,070 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:31,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:19:31,071 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-12 02:19:31,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:31,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1787313579, now seen corresponding path program 1 times [2023-11-12 02:19:31,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:31,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561614500] [2023-11-12 02:19:31,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:31,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:31,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:31,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:31,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:31,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561614500] [2023-11-12 02:19:31,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561614500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:31,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:31,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:19:31,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173715848] [2023-11-12 02:19:31,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:31,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:19:31,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:31,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:19:31,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:19:31,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 249 [2023-11-12 02:19:31,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 17 transitions, 57 flow. Second operand has 4 states, 4 states have (on average 103.0) internal successors, (412), 4 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:31,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 249 [2023-11-12 02:19:31,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:31,365 INFO L124 PetriNetUnfolderBase]: 70/131 cut-off events. [2023-11-12 02:19:31,365 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-11-12 02:19:31,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326 conditions, 131 events. 70/131 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 387 event pairs, 9 based on Foata normal form. 4/133 useless extension candidates. Maximal degree in co-relation 321. Up to 68 conditions per place. [2023-11-12 02:19:31,366 INFO L140 encePairwiseOnDemand]: 244/249 looper letters, 27 selfloop transitions, 7 changer transitions 0/36 dead transitions. [2023-11-12 02:19:31,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 36 transitions, 179 flow [2023-11-12 02:19:31,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:19:31,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:19:31,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 532 transitions. [2023-11-12 02:19:31,370 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42730923694779116 [2023-11-12 02:19:31,370 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 532 transitions. [2023-11-12 02:19:31,370 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 532 transitions. [2023-11-12 02:19:31,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:31,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 532 transitions. [2023-11-12 02:19:31,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 106.4) internal successors, (532), 5 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,375 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,376 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,376 INFO L175 Difference]: Start difference. First operand has 24 places, 17 transitions, 57 flow. Second operand 5 states and 532 transitions. [2023-11-12 02:19:31,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 36 transitions, 179 flow [2023-11-12 02:19:31,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 36 transitions, 175 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:19:31,378 INFO L231 Difference]: Finished difference. Result has 30 places, 23 transitions, 110 flow [2023-11-12 02:19:31,378 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=54, 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=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=110, PETRI_PLACES=30, PETRI_TRANSITIONS=23} [2023-11-12 02:19:31,379 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 1 predicate places. [2023-11-12 02:19:31,379 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 23 transitions, 110 flow [2023-11-12 02:19:31,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.0) internal successors, (412), 4 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:31,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:31,380 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:31,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 02:19:31,380 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-12 02:19:31,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:31,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1641125767, now seen corresponding path program 2 times [2023-11-12 02:19:31,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:31,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990073488] [2023-11-12 02:19:31,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:31,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:31,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:31,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:31,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990073488] [2023-11-12 02:19:31,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990073488] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:19:31,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811443969] [2023-11-12 02:19:31,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:19:31,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:31,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:31,503 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:31,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:19:31,615 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:19:31,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:19:31,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:19:31,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:31,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:31,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:19:32,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:32,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811443969] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:19:32,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:19:32,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-12 02:19:32,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985982682] [2023-11-12 02:19:32,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:19:32,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:19:32,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:32,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:19:32,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:19:32,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 249 [2023-11-12 02:19:32,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 110 flow. Second operand has 7 states, 7 states have (on average 100.28571428571429) internal successors, (702), 7 states have internal predecessors, (702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:32,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:32,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 249 [2023-11-12 02:19:32,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:32,467 INFO L124 PetriNetUnfolderBase]: 84/157 cut-off events. [2023-11-12 02:19:32,467 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2023-11-12 02:19:32,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 157 events. 84/157 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 485 event pairs, 11 based on Foata normal form. 20/175 useless extension candidates. Maximal degree in co-relation 530. Up to 75 conditions per place. [2023-11-12 02:19:32,469 INFO L140 encePairwiseOnDemand]: 244/249 looper letters, 32 selfloop transitions, 11 changer transitions 4/49 dead transitions. [2023-11-12 02:19:32,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 49 transitions, 310 flow [2023-11-12 02:19:32,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:19:32,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:19:32,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 626 transitions. [2023-11-12 02:19:32,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4190093708165997 [2023-11-12 02:19:32,473 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 626 transitions. [2023-11-12 02:19:32,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 626 transitions. [2023-11-12 02:19:32,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:32,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 626 transitions. [2023-11-12 02:19:32,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 104.33333333333333) internal successors, (626), 6 states have internal predecessors, (626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:32,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 249.0) internal successors, (1743), 7 states have internal predecessors, (1743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:32,480 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 249.0) internal successors, (1743), 7 states have internal predecessors, (1743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:32,480 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 110 flow. Second operand 6 states and 626 transitions. [2023-11-12 02:19:32,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 49 transitions, 310 flow [2023-11-12 02:19:32,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 49 transitions, 310 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:19:32,484 INFO L231 Difference]: Finished difference. Result has 38 places, 27 transitions, 193 flow [2023-11-12 02:19:32,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=193, PETRI_PLACES=38, PETRI_TRANSITIONS=27} [2023-11-12 02:19:32,485 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 9 predicate places. [2023-11-12 02:19:32,485 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 27 transitions, 193 flow [2023-11-12 02:19:32,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 100.28571428571429) internal successors, (702), 7 states have internal predecessors, (702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:32,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:32,486 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:32,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:32,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:32,693 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-12 02:19:32,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:32,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1144172962, now seen corresponding path program 1 times [2023-11-12 02:19:32,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:32,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449603593] [2023-11-12 02:19:32,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:32,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:32,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:32,870 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:19:32,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:32,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449603593] [2023-11-12 02:19:32,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449603593] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:32,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:32,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:19:32,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879953385] [2023-11-12 02:19:32,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:32,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:19:32,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:32,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:19:32,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:19:32,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 249 [2023-11-12 02:19:32,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 27 transitions, 193 flow. Second operand has 4 states, 4 states have (on average 103.25) internal successors, (413), 4 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:32,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:32,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 249 [2023-11-12 02:19:32,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:33,069 INFO L124 PetriNetUnfolderBase]: 81/167 cut-off events. [2023-11-12 02:19:33,069 INFO L125 PetriNetUnfolderBase]: For 534/534 co-relation queries the response was YES. [2023-11-12 02:19:33,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 723 conditions, 167 events. 81/167 cut-off events. For 534/534 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 557 event pairs, 10 based on Foata normal form. 12/177 useless extension candidates. Maximal degree in co-relation 711. Up to 80 conditions per place. [2023-11-12 02:19:33,072 INFO L140 encePairwiseOnDemand]: 244/249 looper letters, 38 selfloop transitions, 8 changer transitions 4/52 dead transitions. [2023-11-12 02:19:33,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 52 transitions, 428 flow [2023-11-12 02:19:33,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:19:33,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:19:33,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 536 transitions. [2023-11-12 02:19:33,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43052208835341366 [2023-11-12 02:19:33,076 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 536 transitions. [2023-11-12 02:19:33,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 536 transitions. [2023-11-12 02:19:33,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:33,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 536 transitions. [2023-11-12 02:19:33,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 107.2) internal successors, (536), 5 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:33,081 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:33,082 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:33,082 INFO L175 Difference]: Start difference. First operand has 38 places, 27 transitions, 193 flow. Second operand 5 states and 536 transitions. [2023-11-12 02:19:33,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 52 transitions, 428 flow [2023-11-12 02:19:33,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 52 transitions, 379 flow, removed 21 selfloop flow, removed 2 redundant places. [2023-11-12 02:19:33,093 INFO L231 Difference]: Finished difference. Result has 43 places, 32 transitions, 244 flow [2023-11-12 02:19:33,093 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=43, PETRI_TRANSITIONS=32} [2023-11-12 02:19:33,095 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 14 predicate places. [2023-11-12 02:19:33,098 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 32 transitions, 244 flow [2023-11-12 02:19:33,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.25) internal successors, (413), 4 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:33,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:33,098 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:33,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 02:19:33,099 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-12 02:19:33,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:33,100 INFO L85 PathProgramCache]: Analyzing trace with hash 313487604, now seen corresponding path program 2 times [2023-11-12 02:19:33,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:33,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184997311] [2023-11-12 02:19:33,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:33,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:33,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:33,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:33,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:33,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184997311] [2023-11-12 02:19:33,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184997311] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:19:33,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433751499] [2023-11-12 02:19:33,234 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:19:33,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:33,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:33,235 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:33,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:19:33,325 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:19:33,325 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:19:33,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:19:33,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:33,513 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:33,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:19:33,739 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:33,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433751499] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:19:33,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:19:33,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-12 02:19:33,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873989569] [2023-11-12 02:19:33,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:19:33,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:19:33,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:33,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:19:33,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:19:33,841 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 249 [2023-11-12 02:19:33,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 32 transitions, 244 flow. Second operand has 7 states, 7 states have (on average 100.71428571428571) internal successors, (705), 7 states have internal predecessors, (705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:33,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:33,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 249 [2023-11-12 02:19:33,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:34,047 INFO L124 PetriNetUnfolderBase]: 90/173 cut-off events. [2023-11-12 02:19:34,047 INFO L125 PetriNetUnfolderBase]: For 654/654 co-relation queries the response was YES. [2023-11-12 02:19:34,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 810 conditions, 173 events. 90/173 cut-off events. For 654/654 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 488 event pairs, 10 based on Foata normal form. 20/192 useless extension candidates. Maximal degree in co-relation 795. Up to 123 conditions per place. [2023-11-12 02:19:34,050 INFO L140 encePairwiseOnDemand]: 244/249 looper letters, 36 selfloop transitions, 14 changer transitions 0/52 dead transitions. [2023-11-12 02:19:34,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 52 transitions, 467 flow [2023-11-12 02:19:34,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:19:34,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:19:34,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 617 transitions. [2023-11-12 02:19:34,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41298527443105754 [2023-11-12 02:19:34,054 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 617 transitions. [2023-11-12 02:19:34,054 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 617 transitions. [2023-11-12 02:19:34,055 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:34,055 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 617 transitions. [2023-11-12 02:19:34,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 102.83333333333333) internal successors, (617), 6 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:34,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 249.0) internal successors, (1743), 7 states have internal predecessors, (1743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:34,062 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 249.0) internal successors, (1743), 7 states have internal predecessors, (1743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:34,062 INFO L175 Difference]: Start difference. First operand has 43 places, 32 transitions, 244 flow. Second operand 6 states and 617 transitions. [2023-11-12 02:19:34,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 52 transitions, 467 flow [2023-11-12 02:19:34,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 52 transitions, 459 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-11-12 02:19:34,069 INFO L231 Difference]: Finished difference. Result has 51 places, 39 transitions, 374 flow [2023-11-12 02:19:34,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=374, PETRI_PLACES=51, PETRI_TRANSITIONS=39} [2023-11-12 02:19:34,070 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 22 predicate places. [2023-11-12 02:19:34,071 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 39 transitions, 374 flow [2023-11-12 02:19:34,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 100.71428571428571) internal successors, (705), 7 states have internal predecessors, (705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:34,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:34,072 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:34,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:34,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:34,283 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-12 02:19:34,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:34,283 INFO L85 PathProgramCache]: Analyzing trace with hash -280755292, now seen corresponding path program 1 times [2023-11-12 02:19:34,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:34,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394105205] [2023-11-12 02:19:34,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:34,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:34,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:35,349 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:19:35,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:35,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394105205] [2023-11-12 02:19:35,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394105205] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:19:35,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279109533] [2023-11-12 02:19:35,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:35,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:35,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:35,352 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:35,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:19:35,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:35,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:19:35,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:36,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-12 02:19:36,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:19:37,482 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:37,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279109533] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:19:37,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:19:37,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 11 [2023-11-12 02:19:37,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69764846] [2023-11-12 02:19:37,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:19:37,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:19:37,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:37,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:19:37,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:19:38,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 249 [2023-11-12 02:19:38,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 39 transitions, 374 flow. Second operand has 13 states, 13 states have (on average 92.6923076923077) internal successors, (1205), 13 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:38,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:38,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 249 [2023-11-12 02:19:38,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:39,850 INFO L124 PetriNetUnfolderBase]: 213/421 cut-off events. [2023-11-12 02:19:39,850 INFO L125 PetriNetUnfolderBase]: For 2004/2004 co-relation queries the response was YES. [2023-11-12 02:19:39,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2214 conditions, 421 events. 213/421 cut-off events. For 2004/2004 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1807 event pairs, 0 based on Foata normal form. 3/423 useless extension candidates. Maximal degree in co-relation 2195. Up to 173 conditions per place. [2023-11-12 02:19:39,857 INFO L140 encePairwiseOnDemand]: 243/249 looper letters, 81 selfloop transitions, 67 changer transitions 5/155 dead transitions. [2023-11-12 02:19:39,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 155 transitions, 1511 flow [2023-11-12 02:19:39,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-12 02:19:39,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-12 02:19:39,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1822 transitions. [2023-11-12 02:19:39,868 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38511942506869584 [2023-11-12 02:19:39,868 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1822 transitions. [2023-11-12 02:19:39,868 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1822 transitions. [2023-11-12 02:19:39,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:39,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1822 transitions. [2023-11-12 02:19:39,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 95.89473684210526) internal successors, (1822), 19 states have internal predecessors, (1822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:39,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 249.0) internal successors, (4980), 20 states have internal predecessors, (4980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:39,890 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 249.0) internal successors, (4980), 20 states have internal predecessors, (4980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:39,890 INFO L175 Difference]: Start difference. First operand has 51 places, 39 transitions, 374 flow. Second operand 19 states and 1822 transitions. [2023-11-12 02:19:39,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 155 transitions, 1511 flow [2023-11-12 02:19:39,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 155 transitions, 1382 flow, removed 59 selfloop flow, removed 2 redundant places. [2023-11-12 02:19:39,907 INFO L231 Difference]: Finished difference. Result has 72 places, 91 transitions, 1072 flow [2023-11-12 02:19:39,908 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1072, PETRI_PLACES=72, PETRI_TRANSITIONS=91} [2023-11-12 02:19:39,908 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 43 predicate places. [2023-11-12 02:19:39,909 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 91 transitions, 1072 flow [2023-11-12 02:19:39,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 92.6923076923077) internal successors, (1205), 13 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:39,910 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:39,910 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:39,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:40,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:40,115 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-12 02:19:40,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:40,116 INFO L85 PathProgramCache]: Analyzing trace with hash -148809684, now seen corresponding path program 2 times [2023-11-12 02:19:40,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:40,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233949405] [2023-11-12 02:19:40,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:40,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:40,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:41,237 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-12 02:19:41,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:41,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233949405] [2023-11-12 02:19:41,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233949405] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:19:41,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701410830] [2023-11-12 02:19:41,237 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:19:41,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:41,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:41,240 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:41,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:19:41,366 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:19:41,366 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:19:41,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:19:41,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:42,482 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-12 02:19:42,482 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:19:43,726 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:43,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701410830] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:19:43,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:19:43,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 11 [2023-11-12 02:19:43,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062617640] [2023-11-12 02:19:43,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:19:43,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:19:43,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:43,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:19:43,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:19:44,600 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 249 [2023-11-12 02:19:44,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 91 transitions, 1072 flow. Second operand has 13 states, 13 states have (on average 94.53846153846153) internal successors, (1229), 13 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:44,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:44,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 249 [2023-11-12 02:19:44,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:46,790 INFO L124 PetriNetUnfolderBase]: 300/601 cut-off events. [2023-11-12 02:19:46,790 INFO L125 PetriNetUnfolderBase]: For 4118/4118 co-relation queries the response was YES. [2023-11-12 02:19:46,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3569 conditions, 601 events. 300/601 cut-off events. For 4118/4118 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 2909 event pairs, 12 based on Foata normal form. 2/602 useless extension candidates. Maximal degree in co-relation 3546. Up to 235 conditions per place. [2023-11-12 02:19:46,802 INFO L140 encePairwiseOnDemand]: 243/249 looper letters, 90 selfloop transitions, 84 changer transitions 3/179 dead transitions. [2023-11-12 02:19:46,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 179 transitions, 2252 flow [2023-11-12 02:19:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:19:46,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-12 02:19:46,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1747 transitions. [2023-11-12 02:19:46,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3897813476126729 [2023-11-12 02:19:46,825 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1747 transitions. [2023-11-12 02:19:46,828 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1747 transitions. [2023-11-12 02:19:46,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:46,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1747 transitions. [2023-11-12 02:19:46,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 97.05555555555556) internal successors, (1747), 18 states have internal predecessors, (1747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:46,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 249.0) internal successors, (4731), 19 states have internal predecessors, (4731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:46,848 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 249.0) internal successors, (4731), 19 states have internal predecessors, (4731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:46,848 INFO L175 Difference]: Start difference. First operand has 72 places, 91 transitions, 1072 flow. Second operand 18 states and 1747 transitions. [2023-11-12 02:19:46,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 179 transitions, 2252 flow [2023-11-12 02:19:46,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 179 transitions, 1981 flow, removed 134 selfloop flow, removed 1 redundant places. [2023-11-12 02:19:46,883 INFO L231 Difference]: Finished difference. Result has 94 places, 138 transitions, 1780 flow [2023-11-12 02:19:46,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=891, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1780, PETRI_PLACES=94, PETRI_TRANSITIONS=138} [2023-11-12 02:19:46,886 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 65 predicate places. [2023-11-12 02:19:46,886 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 138 transitions, 1780 flow [2023-11-12 02:19:46,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 94.53846153846153) internal successors, (1229), 13 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:46,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:46,887 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:46,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:47,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:19:47,093 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-12 02:19:47,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:47,093 INFO L85 PathProgramCache]: Analyzing trace with hash 659129280, now seen corresponding path program 3 times [2023-11-12 02:19:47,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:47,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979258396] [2023-11-12 02:19:47,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:47,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:48,166 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-12 02:19:48,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:48,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979258396] [2023-11-12 02:19:48,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979258396] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:19:48,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334430541] [2023-11-12 02:19:48,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:19:48,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:48,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:48,172 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:48,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:19:48,312 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-12 02:19:48,312 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:19:48,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:19:48,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:49,209 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-12 02:19:49,209 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:19:50,325 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:50,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334430541] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:19:50,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:19:50,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 12 [2023-11-12 02:19:50,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438040698] [2023-11-12 02:19:50,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:19:50,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:19:50,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:50,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:19:50,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:19:51,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 249 [2023-11-12 02:19:51,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 138 transitions, 1780 flow. Second operand has 14 states, 14 states have (on average 94.35714285714286) internal successors, (1321), 14 states have internal predecessors, (1321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:51,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:19:51,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 249 [2023-11-12 02:19:51,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:19:54,946 INFO L124 PetriNetUnfolderBase]: 400/811 cut-off events. [2023-11-12 02:19:54,946 INFO L125 PetriNetUnfolderBase]: For 4978/4978 co-relation queries the response was YES. [2023-11-12 02:19:54,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4884 conditions, 811 events. 400/811 cut-off events. For 4978/4978 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 4335 event pairs, 8 based on Foata normal form. 3/813 useless extension candidates. Maximal degree in co-relation 4855. Up to 277 conditions per place. [2023-11-12 02:19:54,961 INFO L140 encePairwiseOnDemand]: 243/249 looper letters, 63 selfloop transitions, 161 changer transitions 8/234 dead transitions. [2023-11-12 02:19:54,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 234 transitions, 3170 flow [2023-11-12 02:19:54,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:19:54,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-12 02:19:54,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1752 transitions. [2023-11-12 02:19:54,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3908969210174029 [2023-11-12 02:19:54,969 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1752 transitions. [2023-11-12 02:19:54,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1752 transitions. [2023-11-12 02:19:54,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:19:54,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1752 transitions. [2023-11-12 02:19:54,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 97.33333333333333) internal successors, (1752), 18 states have internal predecessors, (1752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:54,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 249.0) internal successors, (4731), 19 states have internal predecessors, (4731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:54,986 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 249.0) internal successors, (4731), 19 states have internal predecessors, (4731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:54,986 INFO L175 Difference]: Start difference. First operand has 94 places, 138 transitions, 1780 flow. Second operand 18 states and 1752 transitions. [2023-11-12 02:19:54,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 234 transitions, 3170 flow [2023-11-12 02:19:55,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 234 transitions, 2752 flow, removed 206 selfloop flow, removed 2 redundant places. [2023-11-12 02:19:55,035 INFO L231 Difference]: Finished difference. Result has 111 places, 179 transitions, 2407 flow [2023-11-12 02:19:55,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=1472, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2407, PETRI_PLACES=111, PETRI_TRANSITIONS=179} [2023-11-12 02:19:55,036 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 82 predicate places. [2023-11-12 02:19:55,036 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 179 transitions, 2407 flow [2023-11-12 02:19:55,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 94.35714285714286) internal successors, (1321), 14 states have internal predecessors, (1321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:19:55,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:19:55,038 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:55,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:55,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:19:55,244 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-12 02:19:55,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:55,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1257127949, now seen corresponding path program 4 times [2023-11-12 02:19:55,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:55,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513103275] [2023-11-12 02:19:55,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:55,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:55,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:55,684 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:19:55,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:55,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513103275] [2023-11-12 02:19:55,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513103275] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:19:55,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557240939] [2023-11-12 02:19:55,685 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:19:55,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:55,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:55,686 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:55,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7816f6-abdf-4b69-951e-bfbd4b49a567/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:19:55,869 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:19:55,869 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:19:55,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:19:55,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:56,409 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:19:56,409 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:19:59,467 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:19:59,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557240939] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:19:59,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:19:59,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 15 [2023-11-12 02:19:59,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491138062] [2023-11-12 02:19:59,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:19:59,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:19:59,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:59,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:19:59,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:20:00,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 249 [2023-11-12 02:20:00,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 179 transitions, 2407 flow. Second operand has 16 states, 16 states have (on average 95.375) internal successors, (1526), 16 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:20:00,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:20:00,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 249 [2023-11-12 02:20:00,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:20:05,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 02:20:11,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1]