./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/mult-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc 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_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/mult-dist.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme --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 c31f1603fd15e011308b2e8fcd1cd45b23f0b00ac0b8b466c4f212460081639c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:50:11,739 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:50:11,873 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-26 10:50:11,883 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:50:11,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:50:11,938 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:50:11,939 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:50:11,940 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:50:11,941 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:50:11,945 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:50:11,946 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:50:11,947 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:50:11,948 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:50:11,949 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:50:11,949 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:50:11,950 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:50:11,953 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:50:11,954 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:50:11,954 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:50:11,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:50:11,955 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-26 10:50:11,956 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-26 10:50:11,956 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-26 10:50:11,957 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:50:11,957 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 10:50:11,958 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:50:11,959 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:50:11,959 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:50:11,960 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:50:11,961 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:50:11,962 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:50:11,963 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:50:11,964 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:50:11,964 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:50:11,965 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:50:11,965 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:50:11,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:50:11,966 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:50:11,966 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:50:11,967 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:50:11,967 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:50:11,968 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_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/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_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme 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 -> c31f1603fd15e011308b2e8fcd1cd45b23f0b00ac0b8b466c4f212460081639c [2023-11-26 10:50:12,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:50:12,332 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:50:12,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:50:12,340 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:50:12,341 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:50:12,342 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/mult-dist.wvr.c [2023-11-26 10:50:15,674 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:50:15,995 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:50:15,996 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/sv-benchmarks/c/weaver/mult-dist.wvr.c [2023-11-26 10:50:16,008 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/data/b86f6c95f/941c1babd489429bad911a8a5dc7896d/FLAG22914406b [2023-11-26 10:50:16,033 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/data/b86f6c95f/941c1babd489429bad911a8a5dc7896d [2023-11-26 10:50:16,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:50:16,046 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:50:16,048 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:50:16,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:50:16,054 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:50:16,055 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,057 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7166d9bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16, skipping insertion in model container [2023-11-26 10:50:16,057 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,092 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:50:16,329 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:50:16,343 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:50:16,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:50:16,390 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:50:16,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16 WrapperNode [2023-11-26 10:50:16,391 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:50:16,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:50:16,392 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:50:16,393 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:50:16,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,412 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,439 INFO L138 Inliner]: procedures = 22, calls = 26, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 74 [2023-11-26 10:50:16,439 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:50:16,440 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:50:16,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:50:16,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:50:16,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,458 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,478 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2023-11-26 10:50:16,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,492 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,496 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,499 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,504 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:50:16,505 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:50:16,506 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:50:16,506 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:50:16,507 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (1/1) ... [2023-11-26 10:50:16,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:50:16,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:16,552 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:50:16,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:50:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:50:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 10:50:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 10:50:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 10:50:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 10:50:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 10:50:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 10:50:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:50:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:50:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:50:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:50:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:50:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:50:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:50:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:50:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:50:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:50:16,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:50:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:50:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:50:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:50:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:50:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:50:16,613 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 10:50:16,807 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:50:16,810 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:50:17,190 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:50:17,437 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:50:17,438 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-26 10:50:17,438 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:50:17 BoogieIcfgContainer [2023-11-26 10:50:17,439 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:50:17,442 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:50:17,442 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:50:17,446 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:50:17,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:50:16" (1/3) ... [2023-11-26 10:50:17,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78be5753 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:50:17, skipping insertion in model container [2023-11-26 10:50:17,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:16" (2/3) ... [2023-11-26 10:50:17,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78be5753 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:50:17, skipping insertion in model container [2023-11-26 10:50:17,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:50:17" (3/3) ... [2023-11-26 10:50:17,450 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2023-11-26 10:50:17,469 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:50:17,470 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-11-26 10:50:17,470 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:50:17,551 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 10:50:17,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 54 places, 47 transitions, 115 flow [2023-11-26 10:50:17,653 INFO L124 PetriNetUnfolderBase]: 3/44 cut-off events. [2023-11-26 10:50:17,654 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 10:50:17,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 3/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 55 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2023-11-26 10:50:17,658 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 47 transitions, 115 flow [2023-11-26 10:50:17,663 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 43 transitions, 104 flow [2023-11-26 10:50:17,676 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:50:17,685 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;@47fe02ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:50:17,685 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2023-11-26 10:50:17,689 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:50:17,690 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-26 10:50:17,690 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:50:17,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:17,691 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-26 10:50:17,691 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:17,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:17,698 INFO L85 PathProgramCache]: Analyzing trace with hash 9919, now seen corresponding path program 1 times [2023-11-26 10:50:17,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:17,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38831676] [2023-11-26 10:50:17,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:17,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:17,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:18,122 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-26 10:50:18,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:18,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38831676] [2023-11-26 10:50:18,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38831676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:18,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:18,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:50:18,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625355062] [2023-11-26 10:50:18,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:18,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:18,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:18,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:18,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:18,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 47 [2023-11-26 10:50:18,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:18,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:18,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 47 [2023-11-26 10:50:18,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:18,483 INFO L124 PetriNetUnfolderBase]: 280/484 cut-off events. [2023-11-26 10:50:18,483 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-11-26 10:50:18,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 929 conditions, 484 events. 280/484 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1569 event pairs, 178 based on Foata normal form. 1/339 useless extension candidates. Maximal degree in co-relation 783. Up to 401 conditions per place. [2023-11-26 10:50:18,502 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 21 selfloop transitions, 1 changer transitions 0/39 dead transitions. [2023-11-26 10:50:18,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 39 transitions, 140 flow [2023-11-26 10:50:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:18,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:50:18,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2023-11-26 10:50:18,519 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.624113475177305 [2023-11-26 10:50:18,521 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 88 transitions. [2023-11-26 10:50:18,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 88 transitions. [2023-11-26 10:50:18,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:18,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 88 transitions. [2023-11-26 10:50:18,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:18,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:18,541 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:18,543 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 104 flow. Second operand 3 states and 88 transitions. [2023-11-26 10:50:18,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 39 transitions, 140 flow [2023-11-26 10:50:18,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 39 transitions, 128 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 10:50:18,554 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 86 flow [2023-11-26 10:50:18,557 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2023-11-26 10:50:18,564 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -8 predicate places. [2023-11-26 10:50:18,565 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 86 flow [2023-11-26 10:50:18,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:18,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:18,565 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-26 10:50:18,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:50:18,568 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:18,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:18,570 INFO L85 PathProgramCache]: Analyzing trace with hash 9920, now seen corresponding path program 1 times [2023-11-26 10:50:18,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:18,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71463894] [2023-11-26 10:50:18,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:18,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:18,854 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-26 10:50:18,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:18,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71463894] [2023-11-26 10:50:18,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71463894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:18,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:18,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:50:18,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134563501] [2023-11-26 10:50:18,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:18,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:18,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:18,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:18,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:18,911 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 47 [2023-11-26 10:50:18,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:18,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:18,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 47 [2023-11-26 10:50:18,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:19,042 INFO L124 PetriNetUnfolderBase]: 199/343 cut-off events. [2023-11-26 10:50:19,043 INFO L125 PetriNetUnfolderBase]: For 13/15 co-relation queries the response was YES. [2023-11-26 10:50:19,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 343 events. 199/343 cut-off events. For 13/15 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1049 event pairs, 124 based on Foata normal form. 28/263 useless extension candidates. Maximal degree in co-relation 646. Up to 292 conditions per place. [2023-11-26 10:50:19,048 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 19 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2023-11-26 10:50:19,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 37 transitions, 122 flow [2023-11-26 10:50:19,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:19,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:50:19,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2023-11-26 10:50:19,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6453900709219859 [2023-11-26 10:50:19,056 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 91 transitions. [2023-11-26 10:50:19,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 91 transitions. [2023-11-26 10:50:19,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:19,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 91 transitions. [2023-11-26 10:50:19,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,064 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,067 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 86 flow. Second operand 3 states and 91 transitions. [2023-11-26 10:50:19,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 37 transitions, 122 flow [2023-11-26 10:50:19,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 37 transitions, 121 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:19,073 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 83 flow [2023-11-26 10:50:19,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=81, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2023-11-26 10:50:19,074 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -9 predicate places. [2023-11-26 10:50:19,076 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 83 flow [2023-11-26 10:50:19,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:19,082 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-26 10:50:19,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:50:19,084 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:19,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:19,088 INFO L85 PathProgramCache]: Analyzing trace with hash 295764153, now seen corresponding path program 1 times [2023-11-26 10:50:19,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:19,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74131579] [2023-11-26 10:50:19,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:19,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:19,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:19,264 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-26 10:50:19,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:19,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74131579] [2023-11-26 10:50:19,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74131579] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:19,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:19,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:50:19,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660736850] [2023-11-26 10:50:19,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:19,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:19,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:19,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:19,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:19,314 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 47 [2023-11-26 10:50:19,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 83 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:19,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 47 [2023-11-26 10:50:19,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:19,411 INFO L124 PetriNetUnfolderBase]: 220/374 cut-off events. [2023-11-26 10:50:19,412 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-26 10:50:19,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 717 conditions, 374 events. 220/374 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1102 event pairs, 138 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 710. Up to 325 conditions per place. [2023-11-26 10:50:19,416 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 21 selfloop transitions, 1 changer transitions 0/35 dead transitions. [2023-11-26 10:50:19,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 35 transitions, 123 flow [2023-11-26 10:50:19,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:19,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:50:19,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2023-11-26 10:50:19,422 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6170212765957447 [2023-11-26 10:50:19,422 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 87 transitions. [2023-11-26 10:50:19,423 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 87 transitions. [2023-11-26 10:50:19,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:19,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 87 transitions. [2023-11-26 10:50:19,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,428 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,428 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 83 flow. Second operand 3 states and 87 transitions. [2023-11-26 10:50:19,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 35 transitions, 123 flow [2023-11-26 10:50:19,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 35 transitions, 122 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:19,431 INFO L231 Difference]: Finished difference. Result has 40 places, 35 transitions, 80 flow [2023-11-26 10:50:19,431 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=40, PETRI_TRANSITIONS=35} [2023-11-26 10:50:19,433 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -10 predicate places. [2023-11-26 10:50:19,433 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 35 transitions, 80 flow [2023-11-26 10:50:19,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,434 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:19,434 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-26 10:50:19,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:50:19,435 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:19,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:19,436 INFO L85 PathProgramCache]: Analyzing trace with hash 295764154, now seen corresponding path program 1 times [2023-11-26 10:50:19,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:19,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529686677] [2023-11-26 10:50:19,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:19,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:19,581 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-26 10:50:19,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:19,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529686677] [2023-11-26 10:50:19,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529686677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:19,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:19,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:50:19,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200162067] [2023-11-26 10:50:19,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:19,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:19,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:19,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:19,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:19,629 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 47 [2023-11-26 10:50:19,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 35 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:19,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 47 [2023-11-26 10:50:19,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:19,733 INFO L124 PetriNetUnfolderBase]: 199/333 cut-off events. [2023-11-26 10:50:19,733 INFO L125 PetriNetUnfolderBase]: For 13/15 co-relation queries the response was YES. [2023-11-26 10:50:19,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 644 conditions, 333 events. 199/333 cut-off events. For 13/15 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 975 event pairs, 124 based on Foata normal form. 9/244 useless extension candidates. Maximal degree in co-relation 636. Up to 292 conditions per place. [2023-11-26 10:50:19,737 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 19 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2023-11-26 10:50:19,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 33 transitions, 116 flow [2023-11-26 10:50:19,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:19,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:50:19,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2023-11-26 10:50:19,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6453900709219859 [2023-11-26 10:50:19,739 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 91 transitions. [2023-11-26 10:50:19,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 91 transitions. [2023-11-26 10:50:19,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:19,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 91 transitions. [2023-11-26 10:50:19,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,744 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,744 INFO L175 Difference]: Start difference. First operand has 40 places, 35 transitions, 80 flow. Second operand 3 states and 91 transitions. [2023-11-26 10:50:19,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 33 transitions, 116 flow [2023-11-26 10:50:19,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 115 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:19,747 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 77 flow [2023-11-26 10:50:19,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-11-26 10:50:19,749 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -11 predicate places. [2023-11-26 10:50:19,750 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 77 flow [2023-11-26 10:50:19,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:19,750 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:19,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:50:19,752 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:19,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:19,753 INFO L85 PathProgramCache]: Analyzing trace with hash 2132229365, now seen corresponding path program 1 times [2023-11-26 10:50:19,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:19,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009893010] [2023-11-26 10:50:19,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:19,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:19,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:19,819 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-26 10:50:19,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:19,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009893010] [2023-11-26 10:50:19,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009893010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:19,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:19,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:50:19,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395164152] [2023-11-26 10:50:19,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:19,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:19,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:19,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:19,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:19,856 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 47 [2023-11-26 10:50:19,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 77 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:19,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 47 [2023-11-26 10:50:19,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:19,931 INFO L124 PetriNetUnfolderBase]: 220/352 cut-off events. [2023-11-26 10:50:19,932 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-26 10:50:19,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 697 conditions, 352 events. 220/352 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 953 event pairs, 138 based on Foata normal form. 0/263 useless extension candidates. Maximal degree in co-relation 688. Up to 325 conditions per place. [2023-11-26 10:50:19,938 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 21 selfloop transitions, 1 changer transitions 0/31 dead transitions. [2023-11-26 10:50:19,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 31 transitions, 117 flow [2023-11-26 10:50:19,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:19,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:50:19,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2023-11-26 10:50:19,941 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6170212765957447 [2023-11-26 10:50:19,941 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 87 transitions. [2023-11-26 10:50:19,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 87 transitions. [2023-11-26 10:50:19,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:19,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 87 transitions. [2023-11-26 10:50:19,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,943 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,944 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 77 flow. Second operand 3 states and 87 transitions. [2023-11-26 10:50:19,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 31 transitions, 117 flow [2023-11-26 10:50:19,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 31 transitions, 116 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:19,946 INFO L231 Difference]: Finished difference. Result has 38 places, 31 transitions, 74 flow [2023-11-26 10:50:19,946 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=38, PETRI_TRANSITIONS=31} [2023-11-26 10:50:19,949 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -12 predicate places. [2023-11-26 10:50:19,949 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 31 transitions, 74 flow [2023-11-26 10:50:19,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:19,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:19,950 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:19,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:50:19,950 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:19,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:19,952 INFO L85 PathProgramCache]: Analyzing trace with hash 2132229366, now seen corresponding path program 1 times [2023-11-26 10:50:19,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:19,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752793127] [2023-11-26 10:50:19,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:19,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:19,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:20,050 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-26 10:50:20,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:20,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752793127] [2023-11-26 10:50:20,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752793127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:20,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:20,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:50:20,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287643030] [2023-11-26 10:50:20,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:20,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:20,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:20,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:20,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:20,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 47 [2023-11-26 10:50:20,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 31 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:20,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 47 [2023-11-26 10:50:20,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:20,190 INFO L124 PetriNetUnfolderBase]: 199/319 cut-off events. [2023-11-26 10:50:20,191 INFO L125 PetriNetUnfolderBase]: For 13/15 co-relation queries the response was YES. [2023-11-26 10:50:20,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 632 conditions, 319 events. 199/319 cut-off events. For 13/15 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 856 event pairs, 124 based on Foata normal form. 11/246 useless extension candidates. Maximal degree in co-relation 622. Up to 292 conditions per place. [2023-11-26 10:50:20,194 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 19 selfloop transitions, 1 changer transitions 0/29 dead transitions. [2023-11-26 10:50:20,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 29 transitions, 110 flow [2023-11-26 10:50:20,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:20,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:50:20,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2023-11-26 10:50:20,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6453900709219859 [2023-11-26 10:50:20,196 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 91 transitions. [2023-11-26 10:50:20,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 91 transitions. [2023-11-26 10:50:20,197 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:20,197 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 91 transitions. [2023-11-26 10:50:20,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,199 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,200 INFO L175 Difference]: Start difference. First operand has 38 places, 31 transitions, 74 flow. Second operand 3 states and 91 transitions. [2023-11-26 10:50:20,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 29 transitions, 110 flow [2023-11-26 10:50:20,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 29 transitions, 109 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:20,201 INFO L231 Difference]: Finished difference. Result has 37 places, 29 transitions, 71 flow [2023-11-26 10:50:20,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=69, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=37, PETRI_TRANSITIONS=29} [2023-11-26 10:50:20,205 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -13 predicate places. [2023-11-26 10:50:20,205 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 29 transitions, 71 flow [2023-11-26 10:50:20,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:20,206 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:20,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:50:20,206 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:20,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:20,207 INFO L85 PathProgramCache]: Analyzing trace with hash -77619352, now seen corresponding path program 1 times [2023-11-26 10:50:20,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:20,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277248521] [2023-11-26 10:50:20,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:20,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:20,548 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-26 10:50:20,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:20,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277248521] [2023-11-26 10:50:20,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277248521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:20,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:20,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:50:20,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402787765] [2023-11-26 10:50:20,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:20,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:20,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:20,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:20,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:20,559 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:20,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 29 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:20,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:20,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:20,681 INFO L124 PetriNetUnfolderBase]: 386/615 cut-off events. [2023-11-26 10:50:20,681 INFO L125 PetriNetUnfolderBase]: For 17/19 co-relation queries the response was YES. [2023-11-26 10:50:20,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1211 conditions, 615 events. 386/615 cut-off events. For 17/19 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2179 event pairs, 124 based on Foata normal form. 1/457 useless extension candidates. Maximal degree in co-relation 1200. Up to 349 conditions per place. [2023-11-26 10:50:20,687 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 32 selfloop transitions, 4 changer transitions 1/46 dead transitions. [2023-11-26 10:50:20,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 46 transitions, 184 flow [2023-11-26 10:50:20,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:20,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:50:20,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2023-11-26 10:50:20,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8014184397163121 [2023-11-26 10:50:20,689 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 113 transitions. [2023-11-26 10:50:20,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 113 transitions. [2023-11-26 10:50:20,690 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:20,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 113 transitions. [2023-11-26 10:50:20,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,692 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,692 INFO L175 Difference]: Start difference. First operand has 37 places, 29 transitions, 71 flow. Second operand 3 states and 113 transitions. [2023-11-26 10:50:20,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 46 transitions, 184 flow [2023-11-26 10:50:20,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 46 transitions, 183 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:20,696 INFO L231 Difference]: Finished difference. Result has 39 places, 32 transitions, 96 flow [2023-11-26 10:50:20,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=39, PETRI_TRANSITIONS=32} [2023-11-26 10:50:20,697 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -11 predicate places. [2023-11-26 10:50:20,697 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 32 transitions, 96 flow [2023-11-26 10:50:20,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:20,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:20,698 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:20,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 10:50:20,698 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:20,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:20,699 INFO L85 PathProgramCache]: Analyzing trace with hash -609916501, now seen corresponding path program 1 times [2023-11-26 10:50:20,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:20,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314498834] [2023-11-26 10:50:20,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:20,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:20,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:21,140 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-26 10:50:21,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:21,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314498834] [2023-11-26 10:50:21,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314498834] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:21,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:21,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:50:21,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256684162] [2023-11-26 10:50:21,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:21,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:21,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:21,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:21,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:21,143 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:21,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 96 flow. Second operand has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:21,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:21,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:21,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:21,426 INFO L124 PetriNetUnfolderBase]: 544/818 cut-off events. [2023-11-26 10:50:21,426 INFO L125 PetriNetUnfolderBase]: For 169/173 co-relation queries the response was YES. [2023-11-26 10:50:21,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1966 conditions, 818 events. 544/818 cut-off events. For 169/173 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2895 event pairs, 176 based on Foata normal form. 2/805 useless extension candidates. Maximal degree in co-relation 1953. Up to 554 conditions per place. [2023-11-26 10:50:21,435 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 47 selfloop transitions, 18 changer transitions 3/77 dead transitions. [2023-11-26 10:50:21,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 77 transitions, 369 flow [2023-11-26 10:50:21,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:50:21,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:50:21,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 234 transitions. [2023-11-26 10:50:21,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7112462006079028 [2023-11-26 10:50:21,437 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 234 transitions. [2023-11-26 10:50:21,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 234 transitions. [2023-11-26 10:50:21,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:21,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 234 transitions. [2023-11-26 10:50:21,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 33.42857142857143) internal successors, (234), 7 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:21,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:21,440 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:21,440 INFO L175 Difference]: Start difference. First operand has 39 places, 32 transitions, 96 flow. Second operand 7 states and 234 transitions. [2023-11-26 10:50:21,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 77 transitions, 369 flow [2023-11-26 10:50:21,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 77 transitions, 356 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:21,445 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 220 flow [2023-11-26 10:50:21,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=220, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2023-11-26 10:50:21,449 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2023-11-26 10:50:21,449 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 220 flow [2023-11-26 10:50:21,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:21,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:21,450 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:21,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 10:50:21,450 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:21,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:21,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1095744237, now seen corresponding path program 2 times [2023-11-26 10:50:21,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:21,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395164518] [2023-11-26 10:50:21,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:21,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:21,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:21,885 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-26 10:50:21,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:21,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395164518] [2023-11-26 10:50:21,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395164518] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:21,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771440809] [2023-11-26 10:50:21,886 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:50:21,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:21,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:21,890 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:21,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:50:22,068 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:50:22,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:50:22,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 10:50:22,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:22,368 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-26 10:50:22,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:23,472 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-26 10:50:23,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771440809] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:23,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:23,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2023-11-26 10:50:23,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396197978] [2023-11-26 10:50:23,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:23,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:50:23,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:23,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:50:23,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-26 10:50:23,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:23,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 220 flow. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 6 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:23,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:23,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:23,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:24,307 INFO L124 PetriNetUnfolderBase]: 849/1290 cut-off events. [2023-11-26 10:50:24,307 INFO L125 PetriNetUnfolderBase]: For 1219/1233 co-relation queries the response was YES. [2023-11-26 10:50:24,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4027 conditions, 1290 events. 849/1290 cut-off events. For 1219/1233 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5238 event pairs, 231 based on Foata normal form. 14/1287 useless extension candidates. Maximal degree in co-relation 4010. Up to 454 conditions per place. [2023-11-26 10:50:24,325 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 90 selfloop transitions, 21 changer transitions 0/120 dead transitions. [2023-11-26 10:50:24,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 120 transitions, 722 flow [2023-11-26 10:50:24,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:50:24,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-26 10:50:24,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 291 transitions. [2023-11-26 10:50:24,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.773936170212766 [2023-11-26 10:50:24,328 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 291 transitions. [2023-11-26 10:50:24,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 291 transitions. [2023-11-26 10:50:24,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:24,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 291 transitions. [2023-11-26 10:50:24,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 36.375) internal successors, (291), 8 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:24,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 47.0) internal successors, (423), 9 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:24,333 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 47.0) internal successors, (423), 9 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:24,333 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 220 flow. Second operand 8 states and 291 transitions. [2023-11-26 10:50:24,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 120 transitions, 722 flow [2023-11-26 10:50:24,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 120 transitions, 700 flow, removed 11 selfloop flow, removed 0 redundant places. [2023-11-26 10:50:24,351 INFO L231 Difference]: Finished difference. Result has 59 places, 62 transitions, 353 flow [2023-11-26 10:50:24,351 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=353, PETRI_PLACES=59, PETRI_TRANSITIONS=62} [2023-11-26 10:50:24,353 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 9 predicate places. [2023-11-26 10:50:24,354 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 62 transitions, 353 flow [2023-11-26 10:50:24,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 6 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:24,354 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:24,355 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:24,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 10:50:24,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:24,562 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:24,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:24,562 INFO L85 PathProgramCache]: Analyzing trace with hash -334161496, now seen corresponding path program 1 times [2023-11-26 10:50:24,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:24,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211560364] [2023-11-26 10:50:24,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:24,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:24,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:24,964 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-26 10:50:24,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:24,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211560364] [2023-11-26 10:50:24,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211560364] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:24,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851207968] [2023-11-26 10:50:24,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:24,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:24,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:24,973 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:24,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:50:25,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:25,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 10:50:25,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:25,435 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-26 10:50:25,435 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:26,060 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-26 10:50:26,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851207968] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:26,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:50:26,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2023-11-26 10:50:26,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410782876] [2023-11-26 10:50:26,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:26,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-26 10:50:26,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:26,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-26 10:50:26,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-11-26 10:50:26,064 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:26,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 62 transitions, 353 flow. Second operand has 15 states, 15 states have (on average 27.266666666666666) internal successors, (409), 15 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:26,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:26,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:26,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:28,145 INFO L124 PetriNetUnfolderBase]: 1451/2316 cut-off events. [2023-11-26 10:50:28,147 INFO L125 PetriNetUnfolderBase]: For 5361/5375 co-relation queries the response was YES. [2023-11-26 10:50:28,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8668 conditions, 2316 events. 1451/2316 cut-off events. For 5361/5375 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 11747 event pairs, 163 based on Foata normal form. 29/2333 useless extension candidates. Maximal degree in co-relation 8645. Up to 723 conditions per place. [2023-11-26 10:50:28,179 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 195 selfloop transitions, 70 changer transitions 0/274 dead transitions. [2023-11-26 10:50:28,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 274 transitions, 2019 flow [2023-11-26 10:50:28,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-26 10:50:28,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-26 10:50:28,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 762 transitions. [2023-11-26 10:50:28,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7369439071566731 [2023-11-26 10:50:28,184 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 762 transitions. [2023-11-26 10:50:28,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 762 transitions. [2023-11-26 10:50:28,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:28,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 762 transitions. [2023-11-26 10:50:28,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 34.63636363636363) internal successors, (762), 22 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:28,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 47.0) internal successors, (1081), 23 states have internal predecessors, (1081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:28,195 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 47.0) internal successors, (1081), 23 states have internal predecessors, (1081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:28,195 INFO L175 Difference]: Start difference. First operand has 59 places, 62 transitions, 353 flow. Second operand 22 states and 762 transitions. [2023-11-26 10:50:28,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 274 transitions, 2019 flow [2023-11-26 10:50:28,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 274 transitions, 1947 flow, removed 36 selfloop flow, removed 0 redundant places. [2023-11-26 10:50:28,241 INFO L231 Difference]: Finished difference. Result has 98 places, 117 transitions, 1036 flow [2023-11-26 10:50:28,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1036, PETRI_PLACES=98, PETRI_TRANSITIONS=117} [2023-11-26 10:50:28,242 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 48 predicate places. [2023-11-26 10:50:28,242 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 117 transitions, 1036 flow [2023-11-26 10:50:28,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 27.266666666666666) internal successors, (409), 15 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:28,243 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:28,243 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:28,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:28,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 10:50:28,451 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:28,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:28,451 INFO L85 PathProgramCache]: Analyzing trace with hash -229447561, now seen corresponding path program 3 times [2023-11-26 10:50:28,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:28,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915351816] [2023-11-26 10:50:28,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:28,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:28,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:28,749 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-26 10:50:28,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:28,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915351816] [2023-11-26 10:50:28,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915351816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:28,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:28,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:50:28,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236046882] [2023-11-26 10:50:28,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:28,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:28,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:28,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:28,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:28,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:28,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 117 transitions, 1036 flow. Second operand has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:28,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:28,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:28,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:29,931 INFO L124 PetriNetUnfolderBase]: 1852/2985 cut-off events. [2023-11-26 10:50:29,931 INFO L125 PetriNetUnfolderBase]: For 28604/28687 co-relation queries the response was YES. [2023-11-26 10:50:29,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16438 conditions, 2985 events. 1852/2985 cut-off events. For 28604/28687 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 15929 event pairs, 513 based on Foata normal form. 32/2981 useless extension candidates. Maximal degree in co-relation 16397. Up to 1446 conditions per place. [2023-11-26 10:50:29,998 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 149 selfloop transitions, 40 changer transitions 4/202 dead transitions. [2023-11-26 10:50:29,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 202 transitions, 2140 flow [2023-11-26 10:50:29,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:50:30,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:50:30,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 239 transitions. [2023-11-26 10:50:30,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7264437689969605 [2023-11-26 10:50:30,002 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 239 transitions. [2023-11-26 10:50:30,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 239 transitions. [2023-11-26 10:50:30,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:30,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 239 transitions. [2023-11-26 10:50:30,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 34.142857142857146) internal successors, (239), 7 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:30,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:30,007 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:30,007 INFO L175 Difference]: Start difference. First operand has 98 places, 117 transitions, 1036 flow. Second operand 7 states and 239 transitions. [2023-11-26 10:50:30,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 202 transitions, 2140 flow [2023-11-26 10:50:30,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 202 transitions, 1988 flow, removed 76 selfloop flow, removed 0 redundant places. [2023-11-26 10:50:30,129 INFO L231 Difference]: Finished difference. Result has 109 places, 127 transitions, 1223 flow [2023-11-26 10:50:30,130 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=916, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1223, PETRI_PLACES=109, PETRI_TRANSITIONS=127} [2023-11-26 10:50:30,130 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 59 predicate places. [2023-11-26 10:50:30,131 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 127 transitions, 1223 flow [2023-11-26 10:50:30,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:30,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:30,132 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:30,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 10:50:30,133 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:30,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:30,134 INFO L85 PathProgramCache]: Analyzing trace with hash 559671292, now seen corresponding path program 2 times [2023-11-26 10:50:30,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:30,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879094868] [2023-11-26 10:50:30,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:30,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:30,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:30,572 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-26 10:50:30,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:30,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879094868] [2023-11-26 10:50:30,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879094868] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:30,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693483010] [2023-11-26 10:50:30,574 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:50:30,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:30,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:30,576 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:30,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:50:30,775 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:50:30,775 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:50:30,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 10:50:30,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:30,971 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-26 10:50:30,971 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:31,550 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-26 10:50:31,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693483010] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:31,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:31,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 11 [2023-11-26 10:50:31,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563185943] [2023-11-26 10:50:31,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:31,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:50:31,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:31,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:50:31,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:50:31,555 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:31,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 127 transitions, 1223 flow. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 6 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:31,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:31,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:31,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:32,926 INFO L124 PetriNetUnfolderBase]: 2038/3254 cut-off events. [2023-11-26 10:50:32,926 INFO L125 PetriNetUnfolderBase]: For 36022/36107 co-relation queries the response was YES. [2023-11-26 10:50:32,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19651 conditions, 3254 events. 2038/3254 cut-off events. For 36022/36107 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 17448 event pairs, 502 based on Foata normal form. 30/3262 useless extension candidates. Maximal degree in co-relation 19604. Up to 1013 conditions per place. [2023-11-26 10:50:32,999 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 138 selfloop transitions, 63 changer transitions 0/210 dead transitions. [2023-11-26 10:50:32,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 210 transitions, 2406 flow [2023-11-26 10:50:33,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:50:33,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-26 10:50:33,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 287 transitions. [2023-11-26 10:50:33,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7632978723404256 [2023-11-26 10:50:33,002 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 287 transitions. [2023-11-26 10:50:33,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 287 transitions. [2023-11-26 10:50:33,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:33,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 287 transitions. [2023-11-26 10:50:33,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 35.875) internal successors, (287), 8 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:33,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 47.0) internal successors, (423), 9 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:33,007 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 47.0) internal successors, (423), 9 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:33,007 INFO L175 Difference]: Start difference. First operand has 109 places, 127 transitions, 1223 flow. Second operand 8 states and 287 transitions. [2023-11-26 10:50:33,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 210 transitions, 2406 flow [2023-11-26 10:50:33,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 210 transitions, 2286 flow, removed 49 selfloop flow, removed 2 redundant places. [2023-11-26 10:50:33,163 INFO L231 Difference]: Finished difference. Result has 118 places, 145 transitions, 1556 flow [2023-11-26 10:50:33,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1156, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1556, PETRI_PLACES=118, PETRI_TRANSITIONS=145} [2023-11-26 10:50:33,165 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 68 predicate places. [2023-11-26 10:50:33,165 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 145 transitions, 1556 flow [2023-11-26 10:50:33,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 6 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:33,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:33,166 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:33,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:33,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 10:50:33,373 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:33,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:33,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1745251555, now seen corresponding path program 4 times [2023-11-26 10:50:33,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:33,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570877091] [2023-11-26 10:50:33,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:33,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:33,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:33,689 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-26 10:50:33,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:33,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570877091] [2023-11-26 10:50:33,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570877091] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:33,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954820713] [2023-11-26 10:50:33,690 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-26 10:50:33,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:33,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:33,692 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:33,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:50:33,868 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-26 10:50:33,868 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:50:33,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 10:50:33,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:33,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-26 10:50:33,952 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:34,119 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-26 10:50:34,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954820713] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:34,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:50:34,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-26 10:50:34,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454268723] [2023-11-26 10:50:34,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:34,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 10:50:34,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:34,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 10:50:34,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-11-26 10:50:34,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:34,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 145 transitions, 1556 flow. Second operand has 13 states, 13 states have (on average 27.23076923076923) internal successors, (354), 13 states have internal predecessors, (354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:34,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:34,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:34,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:35,197 INFO L124 PetriNetUnfolderBase]: 2225/3573 cut-off events. [2023-11-26 10:50:35,197 INFO L125 PetriNetUnfolderBase]: For 40132/40173 co-relation queries the response was YES. [2023-11-26 10:50:35,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21096 conditions, 3573 events. 2225/3573 cut-off events. For 40132/40173 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 19480 event pairs, 822 based on Foata normal form. 24/3557 useless extension candidates. Maximal degree in co-relation 21045. Up to 2567 conditions per place. [2023-11-26 10:50:35,249 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 157 selfloop transitions, 61 changer transitions 0/227 dead transitions. [2023-11-26 10:50:35,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 227 transitions, 2847 flow [2023-11-26 10:50:35,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:50:35,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:50:35,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 243 transitions. [2023-11-26 10:50:35,252 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7386018237082067 [2023-11-26 10:50:35,252 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 243 transitions. [2023-11-26 10:50:35,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 243 transitions. [2023-11-26 10:50:35,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:35,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 243 transitions. [2023-11-26 10:50:35,254 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 34.714285714285715) internal successors, (243), 7 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:35,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:35,255 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:35,256 INFO L175 Difference]: Start difference. First operand has 118 places, 145 transitions, 1556 flow. Second operand 7 states and 243 transitions. [2023-11-26 10:50:35,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 227 transitions, 2847 flow [2023-11-26 10:50:35,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 227 transitions, 2841 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-11-26 10:50:35,402 INFO L231 Difference]: Finished difference. Result has 129 places, 177 transitions, 2245 flow [2023-11-26 10:50:35,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1550, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2245, PETRI_PLACES=129, PETRI_TRANSITIONS=177} [2023-11-26 10:50:35,403 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 79 predicate places. [2023-11-26 10:50:35,403 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 177 transitions, 2245 flow [2023-11-26 10:50:35,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 27.23076923076923) internal successors, (354), 13 states have internal predecessors, (354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:35,404 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:35,404 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:35,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-26 10:50:35,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:35,610 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:35,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:35,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1788979425, now seen corresponding path program 1 times [2023-11-26 10:50:35,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:35,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457490316] [2023-11-26 10:50:35,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:35,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:35,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:35,917 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-26 10:50:35,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:35,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457490316] [2023-11-26 10:50:35,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457490316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:35,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:35,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:50:35,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827961404] [2023-11-26 10:50:35,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:35,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:35,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:35,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:35,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:35,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:35,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 177 transitions, 2245 flow. Second operand has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:35,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:35,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:35,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:37,224 INFO L124 PetriNetUnfolderBase]: 2491/3932 cut-off events. [2023-11-26 10:50:37,225 INFO L125 PetriNetUnfolderBase]: For 59019/59096 co-relation queries the response was YES. [2023-11-26 10:50:37,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26360 conditions, 3932 events. 2491/3932 cut-off events. For 59019/59096 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 21295 event pairs, 700 based on Foata normal form. 21/3929 useless extension candidates. Maximal degree in co-relation 26303. Up to 2719 conditions per place. [2023-11-26 10:50:37,280 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 174 selfloop transitions, 115 changer transitions 5/303 dead transitions. [2023-11-26 10:50:37,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 303 transitions, 4524 flow [2023-11-26 10:50:37,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:50:37,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:50:37,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 233 transitions. [2023-11-26 10:50:37,282 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7082066869300911 [2023-11-26 10:50:37,282 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 233 transitions. [2023-11-26 10:50:37,282 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 233 transitions. [2023-11-26 10:50:37,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:37,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 233 transitions. [2023-11-26 10:50:37,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 33.285714285714285) internal successors, (233), 7 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:37,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:37,289 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:37,290 INFO L175 Difference]: Start difference. First operand has 129 places, 177 transitions, 2245 flow. Second operand 7 states and 233 transitions. [2023-11-26 10:50:37,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 303 transitions, 4524 flow [2023-11-26 10:50:37,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 303 transitions, 4114 flow, removed 125 selfloop flow, removed 2 redundant places. [2023-11-26 10:50:37,440 INFO L231 Difference]: Finished difference. Result has 137 places, 226 transitions, 3146 flow [2023-11-26 10:50:37,441 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=2009, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3146, PETRI_PLACES=137, PETRI_TRANSITIONS=226} [2023-11-26 10:50:37,441 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 87 predicate places. [2023-11-26 10:50:37,442 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 226 transitions, 3146 flow [2023-11-26 10:50:37,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:37,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:37,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:37,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 10:50:37,443 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:37,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:37,443 INFO L85 PathProgramCache]: Analyzing trace with hash -335691937, now seen corresponding path program 2 times [2023-11-26 10:50:37,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:37,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247208786] [2023-11-26 10:50:37,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:37,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:37,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:37,733 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-26 10:50:37,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:37,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247208786] [2023-11-26 10:50:37,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247208786] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:37,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:37,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:50:37,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166227934] [2023-11-26 10:50:37,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:37,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:37,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:37,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:37,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:37,737 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:37,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 226 transitions, 3146 flow. Second operand has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:37,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:37,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:37,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:39,181 INFO L124 PetriNetUnfolderBase]: 2535/4030 cut-off events. [2023-11-26 10:50:39,182 INFO L125 PetriNetUnfolderBase]: For 56583/56656 co-relation queries the response was YES. [2023-11-26 10:50:39,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27354 conditions, 4030 events. 2535/4030 cut-off events. For 56583/56656 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 22303 event pairs, 615 based on Foata normal form. 33/4031 useless extension candidates. Maximal degree in co-relation 27293. Up to 1818 conditions per place. [2023-11-26 10:50:39,250 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 216 selfloop transitions, 69 changer transitions 11/305 dead transitions. [2023-11-26 10:50:39,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 305 transitions, 4642 flow [2023-11-26 10:50:39,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:50:39,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:50:39,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 243 transitions. [2023-11-26 10:50:39,252 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7386018237082067 [2023-11-26 10:50:39,252 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 243 transitions. [2023-11-26 10:50:39,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 243 transitions. [2023-11-26 10:50:39,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:39,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 243 transitions. [2023-11-26 10:50:39,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 34.714285714285715) internal successors, (243), 7 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:39,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:39,256 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:39,256 INFO L175 Difference]: Start difference. First operand has 137 places, 226 transitions, 3146 flow. Second operand 7 states and 243 transitions. [2023-11-26 10:50:39,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 305 transitions, 4642 flow [2023-11-26 10:50:39,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 305 transitions, 4288 flow, removed 177 selfloop flow, removed 0 redundant places. [2023-11-26 10:50:39,579 INFO L231 Difference]: Finished difference. Result has 146 places, 231 transitions, 3150 flow [2023-11-26 10:50:39,579 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=2882, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3150, PETRI_PLACES=146, PETRI_TRANSITIONS=231} [2023-11-26 10:50:39,580 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 96 predicate places. [2023-11-26 10:50:39,580 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 231 transitions, 3150 flow [2023-11-26 10:50:39,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:39,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:39,580 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:39,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 10:50:39,581 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:39,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:39,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1744558244, now seen corresponding path program 3 times [2023-11-26 10:50:39,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:39,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430721127] [2023-11-26 10:50:39,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:39,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:39,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:39,848 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-26 10:50:39,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:39,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430721127] [2023-11-26 10:50:39,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430721127] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:39,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560382053] [2023-11-26 10:50:39,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 10:50:39,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:39,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:39,850 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:39,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:50:40,056 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-26 10:50:40,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:50:40,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 10:50:40,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:40,200 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-26 10:50:40,200 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:40,872 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-26 10:50:40,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560382053] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:40,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:50:40,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 16 [2023-11-26 10:50:40,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181357690] [2023-11-26 10:50:40,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:40,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 10:50:40,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:40,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 10:50:40,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2023-11-26 10:50:40,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:40,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 231 transitions, 3150 flow. Second operand has 16 states, 16 states have (on average 27.1875) internal successors, (435), 16 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:40,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:40,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:40,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:44,397 INFO L124 PetriNetUnfolderBase]: 3449/5575 cut-off events. [2023-11-26 10:50:44,397 INFO L125 PetriNetUnfolderBase]: For 77384/77460 co-relation queries the response was YES. [2023-11-26 10:50:44,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35899 conditions, 5575 events. 3449/5575 cut-off events. For 77384/77460 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 33445 event pairs, 548 based on Foata normal form. 53/5595 useless extension candidates. Maximal degree in co-relation 35833. Up to 1915 conditions per place. [2023-11-26 10:50:44,487 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 299 selfloop transitions, 235 changer transitions 1/544 dead transitions. [2023-11-26 10:50:44,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 544 transitions, 7852 flow [2023-11-26 10:50:44,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-26 10:50:44,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-26 10:50:44,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 961 transitions. [2023-11-26 10:50:44,493 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7302431610942249 [2023-11-26 10:50:44,493 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 961 transitions. [2023-11-26 10:50:44,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 961 transitions. [2023-11-26 10:50:44,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:44,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 961 transitions. [2023-11-26 10:50:44,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 34.32142857142857) internal successors, (961), 28 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:44,506 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 47.0) internal successors, (1363), 29 states have internal predecessors, (1363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:44,507 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 47.0) internal successors, (1363), 29 states have internal predecessors, (1363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:44,507 INFO L175 Difference]: Start difference. First operand has 146 places, 231 transitions, 3150 flow. Second operand 28 states and 961 transitions. [2023-11-26 10:50:44,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 544 transitions, 7852 flow [2023-11-26 10:50:44,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 544 transitions, 7644 flow, removed 23 selfloop flow, removed 3 redundant places. [2023-11-26 10:50:44,979 INFO L231 Difference]: Finished difference. Result has 188 places, 360 transitions, 5951 flow [2023-11-26 10:50:44,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3017, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=5951, PETRI_PLACES=188, PETRI_TRANSITIONS=360} [2023-11-26 10:50:44,980 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 138 predicate places. [2023-11-26 10:50:44,980 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 360 transitions, 5951 flow [2023-11-26 10:50:44,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 27.1875) internal successors, (435), 16 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:44,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:44,981 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:44,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-26 10:50:45,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-26 10:50:45,181 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:45,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:45,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1695835745, now seen corresponding path program 5 times [2023-11-26 10:50:45,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:45,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777970671] [2023-11-26 10:50:45,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:45,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:45,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:45,474 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-26 10:50:45,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:45,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777970671] [2023-11-26 10:50:45,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777970671] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:45,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176561709] [2023-11-26 10:50:45,476 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-26 10:50:45,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:45,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:45,477 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:45,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 10:50:45,648 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:50:45,648 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:50:45,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 10:50:45,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:45,759 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-26 10:50:45,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:45,903 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-26 10:50:45,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176561709] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:45,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:45,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 11 [2023-11-26 10:50:45,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567044349] [2023-11-26 10:50:45,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:45,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:50:45,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:45,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:50:45,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:50:45,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:45,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 360 transitions, 5951 flow. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 6 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:45,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:45,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:45,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:47,911 INFO L124 PetriNetUnfolderBase]: 3437/5567 cut-off events. [2023-11-26 10:50:47,911 INFO L125 PetriNetUnfolderBase]: For 114988/115042 co-relation queries the response was YES. [2023-11-26 10:50:47,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41442 conditions, 5567 events. 3437/5567 cut-off events. For 114988/115042 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 33362 event pairs, 841 based on Foata normal form. 14/5541 useless extension candidates. Maximal degree in co-relation 41359. Up to 2603 conditions per place. [2023-11-26 10:50:48,008 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 329 selfloop transitions, 76 changer transitions 1/415 dead transitions. [2023-11-26 10:50:48,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 415 transitions, 7388 flow [2023-11-26 10:50:48,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:50:48,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:50:48,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 213 transitions. [2023-11-26 10:50:48,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7553191489361702 [2023-11-26 10:50:48,010 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 213 transitions. [2023-11-26 10:50:48,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 213 transitions. [2023-11-26 10:50:48,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:48,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 213 transitions. [2023-11-26 10:50:48,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 35.5) internal successors, (213), 6 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:48,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:48,013 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:48,014 INFO L175 Difference]: Start difference. First operand has 188 places, 360 transitions, 5951 flow. Second operand 6 states and 213 transitions. [2023-11-26 10:50:48,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 415 transitions, 7388 flow [2023-11-26 10:50:48,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 415 transitions, 6860 flow, removed 222 selfloop flow, removed 3 redundant places. [2023-11-26 10:50:48,794 INFO L231 Difference]: Finished difference. Result has 193 places, 372 transitions, 5878 flow [2023-11-26 10:50:48,795 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=5433, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=360, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5878, PETRI_PLACES=193, PETRI_TRANSITIONS=372} [2023-11-26 10:50:48,796 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 143 predicate places. [2023-11-26 10:50:48,796 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 372 transitions, 5878 flow [2023-11-26 10:50:48,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 6 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:48,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:48,797 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:48,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:49,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-26 10:50:49,003 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:49,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:49,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1033084469, now seen corresponding path program 6 times [2023-11-26 10:50:49,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:49,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949443945] [2023-11-26 10:50:49,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:49,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:49,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:49,285 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-26 10:50:49,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:49,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949443945] [2023-11-26 10:50:49,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949443945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:49,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:49,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:50:49,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20116137] [2023-11-26 10:50:49,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:49,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:49,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:49,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:49,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:49,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:49,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 372 transitions, 5878 flow. Second operand has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:49,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:49,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:49,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:51,255 INFO L124 PetriNetUnfolderBase]: 3692/5984 cut-off events. [2023-11-26 10:50:51,256 INFO L125 PetriNetUnfolderBase]: For 122163/122257 co-relation queries the response was YES. [2023-11-26 10:50:51,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44306 conditions, 5984 events. 3692/5984 cut-off events. For 122163/122257 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 36510 event pairs, 729 based on Foata normal form. 37/5986 useless extension candidates. Maximal degree in co-relation 44219. Up to 2405 conditions per place. [2023-11-26 10:50:51,384 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 343 selfloop transitions, 148 changer transitions 3/503 dead transitions. [2023-11-26 10:50:51,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 503 transitions, 8621 flow [2023-11-26 10:50:51,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:50:51,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 10:50:51,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 341 transitions. [2023-11-26 10:50:51,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.725531914893617 [2023-11-26 10:50:51,387 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 341 transitions. [2023-11-26 10:50:51,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 341 transitions. [2023-11-26 10:50:51,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:51,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 341 transitions. [2023-11-26 10:50:51,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 34.1) internal successors, (341), 10 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:51,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 47.0) internal successors, (517), 11 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:51,391 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 47.0) internal successors, (517), 11 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:51,392 INFO L175 Difference]: Start difference. First operand has 193 places, 372 transitions, 5878 flow. Second operand 10 states and 341 transitions. [2023-11-26 10:50:51,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 503 transitions, 8621 flow [2023-11-26 10:50:52,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 503 transitions, 8520 flow, removed 32 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:52,034 INFO L231 Difference]: Finished difference. Result has 208 places, 430 transitions, 7349 flow [2023-11-26 10:50:52,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=5794, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=372, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=7349, PETRI_PLACES=208, PETRI_TRANSITIONS=430} [2023-11-26 10:50:52,035 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 158 predicate places. [2023-11-26 10:50:52,035 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 430 transitions, 7349 flow [2023-11-26 10:50:52,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:52,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:52,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:52,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-26 10:50:52,036 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:52,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:52,037 INFO L85 PathProgramCache]: Analyzing trace with hash -546422925, now seen corresponding path program 7 times [2023-11-26 10:50:52,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:52,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871109198] [2023-11-26 10:50:52,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:52,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:52,328 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-26 10:50:52,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:52,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871109198] [2023-11-26 10:50:52,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871109198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:52,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:52,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:50:52,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120462374] [2023-11-26 10:50:52,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:52,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:52,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:52,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:52,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:52,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:52,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 430 transitions, 7349 flow. Second operand has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:52,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:52,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:52,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:50:54,728 INFO L124 PetriNetUnfolderBase]: 4187/6847 cut-off events. [2023-11-26 10:50:54,728 INFO L125 PetriNetUnfolderBase]: For 161049/161167 co-relation queries the response was YES. [2023-11-26 10:50:54,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53402 conditions, 6847 events. 4187/6847 cut-off events. For 161049/161167 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 43286 event pairs, 819 based on Foata normal form. 44/6860 useless extension candidates. Maximal degree in co-relation 53309. Up to 2925 conditions per place. [2023-11-26 10:50:54,892 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 424 selfloop transitions, 150 changer transitions 2/585 dead transitions. [2023-11-26 10:50:54,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 585 transitions, 10785 flow [2023-11-26 10:50:54,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:50:54,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:50:54,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 249 transitions. [2023-11-26 10:50:54,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.756838905775076 [2023-11-26 10:50:54,893 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 249 transitions. [2023-11-26 10:50:54,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 249 transitions. [2023-11-26 10:50:54,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:50:54,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 249 transitions. [2023-11-26 10:50:54,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 35.57142857142857) internal successors, (249), 7 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:54,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:54,896 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:54,897 INFO L175 Difference]: Start difference. First operand has 208 places, 430 transitions, 7349 flow. Second operand 7 states and 249 transitions. [2023-11-26 10:50:54,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 585 transitions, 10785 flow [2023-11-26 10:50:55,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 585 transitions, 10555 flow, removed 63 selfloop flow, removed 1 redundant places. [2023-11-26 10:50:56,011 INFO L231 Difference]: Finished difference. Result has 217 places, 466 transitions, 8452 flow [2023-11-26 10:50:56,012 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=7143, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=8452, PETRI_PLACES=217, PETRI_TRANSITIONS=466} [2023-11-26 10:50:56,012 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 167 predicate places. [2023-11-26 10:50:56,013 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 466 transitions, 8452 flow [2023-11-26 10:50:56,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.571428571428573) internal successors, (193), 7 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:56,013 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:50:56,013 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:56,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-26 10:50:56,014 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-11-26 10:50:56,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:56,015 INFO L85 PathProgramCache]: Analyzing trace with hash -739181487, now seen corresponding path program 8 times [2023-11-26 10:50:56,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:56,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523859242] [2023-11-26 10:50:56,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:56,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:56,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:56,263 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-26 10:50:56,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:56,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523859242] [2023-11-26 10:50:56,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523859242] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:56,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7775184] [2023-11-26 10:50:56,264 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:50:56,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:56,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:56,279 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:56,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb0d4bd-d744-4072-8767-d5406fbcb9aa/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 10:50:56,441 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:50:56,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:50:56,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 10:50:56,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:56,600 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-26 10:50:56,600 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:56,783 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-26 10:50:56,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7775184] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 10:50:56,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:56,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2023-11-26 10:50:56,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076966039] [2023-11-26 10:50:56,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:56,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:50:56,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:56,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:50:56,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2023-11-26 10:50:56,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 47 [2023-11-26 10:50:56,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 466 transitions, 8452 flow. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 6 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:50:56,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:50:56,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 47 [2023-11-26 10:50:56,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand