./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 527bcce2 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_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx --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 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:06:10,491 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:06:10,637 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-21 22:06:10,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:06:10,643 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:06:10,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:06:10,671 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:06:10,671 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:06:10,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:06:10,673 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:06:10,674 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:06:10,675 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:06:10,675 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:06:10,676 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:06:10,677 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:06:10,677 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:06:10,678 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:06:10,679 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:06:10,680 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 22:06:10,680 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 22:06:10,681 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 22:06:10,682 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:06:10,682 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 22:06:10,683 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:06:10,684 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:06:10,684 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:06:10,685 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:06:10,685 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:06:10,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:06:10,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:06:10,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:06:10,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:06:10,688 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:06:10,688 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:06:10,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:06:10,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:06:10,690 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:06:10,690 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:06:10,691 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:06:10,691 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_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/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_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx 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 -> 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 [2023-11-21 22:06:10,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:06:11,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:06:11,048 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:06:11,050 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:06:11,052 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:06:11,053 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2023-11-21 22:06:14,258 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:06:14,453 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:06:14,454 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2023-11-21 22:06:14,461 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/data/b28498b30/e9041bfcd6f94ae5afb1c2f2d10a38fe/FLAG5d38d3300 [2023-11-21 22:06:14,475 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/data/b28498b30/e9041bfcd6f94ae5afb1c2f2d10a38fe [2023-11-21 22:06:14,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:06:14,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:06:14,481 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:06:14,481 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:06:14,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:06:14,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,492 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@476a4884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14, skipping insertion in model container [2023-11-21 22:06:14,492 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,522 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:06:14,711 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:06:14,723 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:06:14,745 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:06:14,754 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:06:14,754 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:06:14,762 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:06:14,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14 WrapperNode [2023-11-21 22:06:14,763 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:06:14,765 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:06:14,765 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:06:14,765 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:06:14,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,781 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,807 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 60 [2023-11-21 22:06:14,808 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:06:14,808 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:06:14,809 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:06:14,809 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:06:14,819 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,822 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,822 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,829 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,832 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:06:14,839 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:06:14,839 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:06:14,839 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:06:14,840 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (1/1) ... [2023-11-21 22:06:14,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:06:14,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:14,872 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:06:14,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:06:14,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:06:14,915 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-21 22:06:14,916 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-21 22:06:14,916 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-21 22:06:14,916 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-21 22:06:14,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:06:14,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:06:14,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:06:14,917 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-21 22:06:14,917 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-21 22:06:14,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:06:14,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:06:14,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:06:14,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:06:14,919 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:06:15,011 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:06:15,013 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:06:15,266 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:06:15,547 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:06:15,547 INFO L308 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-21 22:06:15,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:06:15 BoogieIcfgContainer [2023-11-21 22:06:15,549 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:06:15,553 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:06:15,554 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:06:15,558 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:06:15,558 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:06:14" (1/3) ... [2023-11-21 22:06:15,559 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20bc5dd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:06:15, skipping insertion in model container [2023-11-21 22:06:15,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:14" (2/3) ... [2023-11-21 22:06:15,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20bc5dd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:06:15, skipping insertion in model container [2023-11-21 22:06:15,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:06:15" (3/3) ... [2023-11-21 22:06:15,565 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr-alt.wvr.c [2023-11-21 22:06:15,580 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:06:15,581 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-21 22:06:15,581 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:06:15,648 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-21 22:06:15,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 36 transitions, 86 flow [2023-11-21 22:06:15,712 INFO L124 PetriNetUnfolderBase]: 2/34 cut-off events. [2023-11-21 22:06:15,712 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-21 22:06:15,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 34 events. 2/34 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 55 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2023-11-21 22:06:15,717 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 36 transitions, 86 flow [2023-11-21 22:06:15,721 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 33 transitions, 78 flow [2023-11-21 22:06:15,732 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:06:15,740 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;@6e948626, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:06:15,740 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-21 22:06:15,744 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:06:15,745 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-21 22:06:15,745 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:06:15,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:15,746 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-21 22:06:15,746 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:15,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:15,752 INFO L85 PathProgramCache]: Analyzing trace with hash 8906, now seen corresponding path program 1 times [2023-11-21 22:06:15,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:15,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829333543] [2023-11-21 22:06:15,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:15,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:15,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:16,060 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-21 22:06:16,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:16,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829333543] [2023-11-21 22:06:16,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829333543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:16,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:16,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:16,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436922692] [2023-11-21 22:06:16,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:16,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:16,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:16,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:16,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:16,188 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 36 [2023-11-21 22:06:16,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 33 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:16,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 36 [2023-11-21 22:06:16,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:16,346 INFO L124 PetriNetUnfolderBase]: 72/159 cut-off events. [2023-11-21 22:06:16,346 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-21 22:06:16,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 159 events. 72/159 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 512 event pairs, 48 based on Foata normal form. 1/142 useless extension candidates. Maximal degree in co-relation 254. Up to 123 conditions per place. [2023-11-21 22:06:16,355 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 16 selfloop transitions, 1 changer transitions 0/29 dead transitions. [2023-11-21 22:06:16,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 29 transitions, 104 flow [2023-11-21 22:06:16,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:16,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:16,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 65 transitions. [2023-11-21 22:06:16,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6018518518518519 [2023-11-21 22:06:16,372 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 65 transitions. [2023-11-21 22:06:16,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 65 transitions. [2023-11-21 22:06:16,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:16,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 65 transitions. [2023-11-21 22:06:16,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-21 22:06:16,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,387 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,390 INFO L175 Difference]: Start difference. First operand has 38 places, 33 transitions, 78 flow. Second operand 3 states and 65 transitions. [2023-11-21 22:06:16,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 29 transitions, 104 flow [2023-11-21 22:06:16,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 29 transitions, 96 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:06:16,397 INFO L231 Difference]: Finished difference. Result has 32 places, 29 transitions, 64 flow [2023-11-21 22:06:16,400 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=30, 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=64, PETRI_PLACES=32, PETRI_TRANSITIONS=29} [2023-11-21 22:06:16,404 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -6 predicate places. [2023-11-21 22:06:16,405 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 29 transitions, 64 flow [2023-11-21 22:06:16,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:16,406 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-21 22:06:16,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:06:16,407 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:16,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:16,409 INFO L85 PathProgramCache]: Analyzing trace with hash 8907, now seen corresponding path program 1 times [2023-11-21 22:06:16,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:16,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913803002] [2023-11-21 22:06:16,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:16,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:16,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:16,593 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-21 22:06:16,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:16,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913803002] [2023-11-21 22:06:16,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913803002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:16,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:16,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:16,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292553596] [2023-11-21 22:06:16,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:16,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:16,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:16,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:16,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:16,624 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:16,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:16,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:16,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:16,686 INFO L124 PetriNetUnfolderBase]: 48/115 cut-off events. [2023-11-21 22:06:16,686 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2023-11-21 22:06:16,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 115 events. 48/115 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 364 event pairs, 31 based on Foata normal form. 13/117 useless extension candidates. Maximal degree in co-relation 204. Up to 86 conditions per place. [2023-11-21 22:06:16,689 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 14 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2023-11-21 22:06:16,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 27 transitions, 90 flow [2023-11-21 22:06:16,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:16,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:16,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2023-11-21 22:06:16,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2023-11-21 22:06:16,692 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 68 transitions. [2023-11-21 22:06:16,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 68 transitions. [2023-11-21 22:06:16,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:16,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 68 transitions. [2023-11-21 22:06:16,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,696 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,696 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 64 flow. Second operand 3 states and 68 transitions. [2023-11-21 22:06:16,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 27 transitions, 90 flow [2023-11-21 22:06:16,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 27 transitions, 89 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:06:16,699 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 61 flow [2023-11-21 22:06:16,699 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=59, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=61, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-11-21 22:06:16,701 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -7 predicate places. [2023-11-21 22:06:16,701 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 61 flow [2023-11-21 22:06:16,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:16,702 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:06:16,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:06:16,703 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:16,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:16,704 INFO L85 PathProgramCache]: Analyzing trace with hash 265553134, now seen corresponding path program 1 times [2023-11-21 22:06:16,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:16,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637214506] [2023-11-21 22:06:16,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:16,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:16,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:16,782 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-21 22:06:16,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:16,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637214506] [2023-11-21 22:06:16,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637214506] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:16,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:16,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:16,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323493503] [2023-11-21 22:06:16,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:16,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:16,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:16,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:16,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:16,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 36 [2023-11-21 22:06:16,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 61 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:16,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 36 [2023-11-21 22:06:16,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:16,888 INFO L124 PetriNetUnfolderBase]: 55/122 cut-off events. [2023-11-21 22:06:16,888 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-21 22:06:16,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 122 events. 55/122 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 361 event pairs, 36 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 225. Up to 100 conditions per place. [2023-11-21 22:06:16,891 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 16 selfloop transitions, 1 changer transitions 0/25 dead transitions. [2023-11-21 22:06:16,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 25 transitions, 91 flow [2023-11-21 22:06:16,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:16,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:16,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2023-11-21 22:06:16,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2023-11-21 22:06:16,896 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 64 transitions. [2023-11-21 22:06:16,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 64 transitions. [2023-11-21 22:06:16,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:16,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 64 transitions. [2023-11-21 22:06:16,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,901 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,901 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 61 flow. Second operand 3 states and 64 transitions. [2023-11-21 22:06:16,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 25 transitions, 91 flow [2023-11-21 22:06:16,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 25 transitions, 90 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:06:16,905 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 58 flow [2023-11-21 22:06:16,905 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2023-11-21 22:06:16,908 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -8 predicate places. [2023-11-21 22:06:16,908 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 58 flow [2023-11-21 22:06:16,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:16,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:06:16,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:06:16,910 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:16,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:16,912 INFO L85 PathProgramCache]: Analyzing trace with hash 265553135, now seen corresponding path program 1 times [2023-11-21 22:06:16,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:16,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148387538] [2023-11-21 22:06:16,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:16,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,082 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-21 22:06:17,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:17,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148387538] [2023-11-21 22:06:17,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148387538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:17,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:17,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:17,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217600422] [2023-11-21 22:06:17,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:17,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:17,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:17,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:17,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:17,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:17,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:17,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:17,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:17,225 INFO L124 PetriNetUnfolderBase]: 48/107 cut-off events. [2023-11-21 22:06:17,226 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2023-11-21 22:06:17,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 107 events. 48/107 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 311 event pairs, 31 based on Foata normal form. 6/110 useless extension candidates. Maximal degree in co-relation 196. Up to 86 conditions per place. [2023-11-21 22:06:17,228 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 14 selfloop transitions, 1 changer transitions 0/23 dead transitions. [2023-11-21 22:06:17,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 23 transitions, 84 flow [2023-11-21 22:06:17,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:17,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:17,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2023-11-21 22:06:17,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2023-11-21 22:06:17,230 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 68 transitions. [2023-11-21 22:06:17,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 68 transitions. [2023-11-21 22:06:17,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:17,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 68 transitions. [2023-11-21 22:06:17,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,233 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,233 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,233 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 58 flow. Second operand 3 states and 68 transitions. [2023-11-21 22:06:17,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 23 transitions, 84 flow [2023-11-21 22:06:17,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 23 transitions, 83 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:06:17,261 INFO L231 Difference]: Finished difference. Result has 29 places, 23 transitions, 55 flow [2023-11-21 22:06:17,262 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=55, PETRI_PLACES=29, PETRI_TRANSITIONS=23} [2023-11-21 22:06:17,263 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -9 predicate places. [2023-11-21 22:06:17,263 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 23 transitions, 55 flow [2023-11-21 22:06:17,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:17,264 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:17,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:06:17,265 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:17,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:17,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1510092245, now seen corresponding path program 1 times [2023-11-21 22:06:17,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:17,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97479712] [2023-11-21 22:06:17,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:17,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:17,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,492 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-21 22:06:17,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:17,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97479712] [2023-11-21 22:06:17,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97479712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:17,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:17,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:06:17,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293121141] [2023-11-21 22:06:17,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:17,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:06:17,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:17,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:06:17,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:06:17,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 36 [2023-11-21 22:06:17,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 23 transitions, 55 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 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-21 22:06:17,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:17,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 36 [2023-11-21 22:06:17,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:17,600 INFO L124 PetriNetUnfolderBase]: 70/154 cut-off events. [2023-11-21 22:06:17,600 INFO L125 PetriNetUnfolderBase]: For 3/5 co-relation queries the response was YES. [2023-11-21 22:06:17,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 154 events. 70/154 cut-off events. For 3/5 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 490 event pairs, 33 based on Foata normal form. 8/159 useless extension candidates. Maximal degree in co-relation 283. Up to 86 conditions per place. [2023-11-21 22:06:17,603 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 20 selfloop transitions, 3 changer transitions 0/31 dead transitions. [2023-11-21 22:06:17,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 31 transitions, 118 flow [2023-11-21 22:06:17,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:06:17,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:06:17,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 100 transitions. [2023-11-21 22:06:17,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6944444444444444 [2023-11-21 22:06:17,610 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 100 transitions. [2023-11-21 22:06:17,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 100 transitions. [2023-11-21 22:06:17,620 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:17,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 100 transitions. [2023-11-21 22:06:17,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,622 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,623 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,623 INFO L175 Difference]: Start difference. First operand has 29 places, 23 transitions, 55 flow. Second operand 4 states and 100 transitions. [2023-11-21 22:06:17,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 31 transitions, 118 flow [2023-11-21 22:06:17,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 31 transitions, 117 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:06:17,626 INFO L231 Difference]: Finished difference. Result has 32 places, 24 transitions, 68 flow [2023-11-21 22:06:17,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=68, PETRI_PLACES=32, PETRI_TRANSITIONS=24} [2023-11-21 22:06:17,630 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -6 predicate places. [2023-11-21 22:06:17,645 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 24 transitions, 68 flow [2023-11-21 22:06:17,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 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-21 22:06:17,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:17,646 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] [2023-11-21 22:06:17,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:06:17,648 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:17,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:17,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1119864072, now seen corresponding path program 1 times [2023-11-21 22:06:17,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:17,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886500794] [2023-11-21 22:06:17,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:17,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:17,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,802 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-21 22:06:17,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:17,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886500794] [2023-11-21 22:06:17,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886500794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:17,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:17,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:06:17,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319079554] [2023-11-21 22:06:17,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:17,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:06:17,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:17,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:06:17,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:06:17,814 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 36 [2023-11-21 22:06:17,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 24 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:17,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 36 [2023-11-21 22:06:17,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:17,902 INFO L124 PetriNetUnfolderBase]: 89/196 cut-off events. [2023-11-21 22:06:17,902 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2023-11-21 22:06:17,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 418 conditions, 196 events. 89/196 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 689 event pairs, 49 based on Foata normal form. 13/206 useless extension candidates. Maximal degree in co-relation 407. Up to 124 conditions per place. [2023-11-21 22:06:17,906 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 21 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2023-11-21 22:06:17,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 32 transitions, 143 flow [2023-11-21 22:06:17,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:06:17,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:06:17,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2023-11-21 22:06:17,912 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6875 [2023-11-21 22:06:17,913 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 99 transitions. [2023-11-21 22:06:17,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 99 transitions. [2023-11-21 22:06:17,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:17,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 99 transitions. [2023-11-21 22:06:17,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,917 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,917 INFO L175 Difference]: Start difference. First operand has 32 places, 24 transitions, 68 flow. Second operand 4 states and 99 transitions. [2023-11-21 22:06:17,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 32 transitions, 143 flow [2023-11-21 22:06:17,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 32 transitions, 137 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:17,920 INFO L231 Difference]: Finished difference. Result has 34 places, 25 transitions, 78 flow [2023-11-21 22:06:17,921 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=78, PETRI_PLACES=34, PETRI_TRANSITIONS=25} [2023-11-21 22:06:17,922 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -4 predicate places. [2023-11-21 22:06:17,922 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 25 transitions, 78 flow [2023-11-21 22:06:17,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,923 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:17,923 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] [2023-11-21 22:06:17,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:06:17,924 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:17,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:17,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1057413530, now seen corresponding path program 1 times [2023-11-21 22:06:17,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:17,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116318501] [2023-11-21 22:06:17,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:17,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:17,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:18,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:18,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:18,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116318501] [2023-11-21 22:06:18,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116318501] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:18,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212724517] [2023-11-21 22:06:18,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:18,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:18,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:18,436 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:18,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:06:18,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:18,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 22:06:18,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:18,997 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:18,998 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:19,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:19,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212724517] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:19,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:19,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-21 22:06:19,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107773325] [2023-11-21 22:06:19,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:19,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-21 22:06:19,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:19,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-21 22:06:19,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2023-11-21 22:06:19,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:19,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 25 transitions, 78 flow. Second operand has 25 states, 25 states have (on average 18.92) internal successors, (473), 25 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:19,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:19,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:19,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:21,284 INFO L124 PetriNetUnfolderBase]: 396/719 cut-off events. [2023-11-21 22:06:21,285 INFO L125 PetriNetUnfolderBase]: For 205/208 co-relation queries the response was YES. [2023-11-21 22:06:21,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1753 conditions, 719 events. 396/719 cut-off events. For 205/208 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3178 event pairs, 22 based on Foata normal form. 4/723 useless extension candidates. Maximal degree in co-relation 1741. Up to 195 conditions per place. [2023-11-21 22:06:21,293 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 89 selfloop transitions, 64 changer transitions 13/172 dead transitions. [2023-11-21 22:06:21,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 172 transitions, 847 flow [2023-11-21 22:06:21,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-21 22:06:21,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-21 22:06:21,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 636 transitions. [2023-11-21 22:06:21,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6309523809523809 [2023-11-21 22:06:21,298 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 636 transitions. [2023-11-21 22:06:21,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 636 transitions. [2023-11-21 22:06:21,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:21,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 636 transitions. [2023-11-21 22:06:21,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 22.714285714285715) internal successors, (636), 28 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:21,305 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 36.0) internal successors, (1044), 29 states have internal predecessors, (1044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:21,306 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 36.0) internal successors, (1044), 29 states have internal predecessors, (1044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:21,306 INFO L175 Difference]: Start difference. First operand has 34 places, 25 transitions, 78 flow. Second operand 28 states and 636 transitions. [2023-11-21 22:06:21,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 172 transitions, 847 flow [2023-11-21 22:06:21,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 172 transitions, 829 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:21,313 INFO L231 Difference]: Finished difference. Result has 77 places, 95 transitions, 581 flow [2023-11-21 22:06:21,313 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=581, PETRI_PLACES=77, PETRI_TRANSITIONS=95} [2023-11-21 22:06:21,314 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 39 predicate places. [2023-11-21 22:06:21,314 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 95 transitions, 581 flow [2023-11-21 22:06:21,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.92) internal successors, (473), 25 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:21,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:21,315 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] [2023-11-21 22:06:21,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:21,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:21,532 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:21,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:21,532 INFO L85 PathProgramCache]: Analyzing trace with hash 2142819638, now seen corresponding path program 2 times [2023-11-21 22:06:21,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:21,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348094862] [2023-11-21 22:06:21,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:21,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,874 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:21,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:21,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348094862] [2023-11-21 22:06:21,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348094862] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:21,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978692053] [2023-11-21 22:06:21,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:06:21,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:21,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:21,877 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:21,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:06:21,963 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:06:21,963 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:21,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 22:06:21,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:22,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:22,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:22,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:22,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978692053] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:22,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:22,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-21 22:06:22,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267338028] [2023-11-21 22:06:22,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:22,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-21 22:06:22,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:22,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-21 22:06:22,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=476, Unknown=0, NotChecked=0, Total=600 [2023-11-21 22:06:22,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:22,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 95 transitions, 581 flow. Second operand has 25 states, 25 states have (on average 18.96) internal successors, (474), 25 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:22,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:22,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:22,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:24,242 INFO L124 PetriNetUnfolderBase]: 578/1099 cut-off events. [2023-11-21 22:06:24,242 INFO L125 PetriNetUnfolderBase]: For 2953/2958 co-relation queries the response was YES. [2023-11-21 22:06:24,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4416 conditions, 1099 events. 578/1099 cut-off events. For 2953/2958 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5719 event pairs, 44 based on Foata normal form. 5/1104 useless extension candidates. Maximal degree in co-relation 4386. Up to 222 conditions per place. [2023-11-21 22:06:24,258 INFO L140 encePairwiseOnDemand]: 25/36 looper letters, 113 selfloop transitions, 99 changer transitions 26/244 dead transitions. [2023-11-21 22:06:24,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 244 transitions, 1947 flow [2023-11-21 22:06:24,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-21 22:06:24,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-21 22:06:24,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 628 transitions. [2023-11-21 22:06:24,262 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6460905349794238 [2023-11-21 22:06:24,262 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 628 transitions. [2023-11-21 22:06:24,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 628 transitions. [2023-11-21 22:06:24,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:24,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 628 transitions. [2023-11-21 22:06:24,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 23.25925925925926) internal successors, (628), 27 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:24,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 36.0) internal successors, (1008), 28 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:24,269 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 36.0) internal successors, (1008), 28 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:24,269 INFO L175 Difference]: Start difference. First operand has 77 places, 95 transitions, 581 flow. Second operand 27 states and 628 transitions. [2023-11-21 22:06:24,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 244 transitions, 1947 flow [2023-11-21 22:06:24,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 244 transitions, 1914 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:24,309 INFO L231 Difference]: Finished difference. Result has 112 places, 144 transitions, 1249 flow [2023-11-21 22:06:24,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1249, PETRI_PLACES=112, PETRI_TRANSITIONS=144} [2023-11-21 22:06:24,310 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 74 predicate places. [2023-11-21 22:06:24,311 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 144 transitions, 1249 flow [2023-11-21 22:06:24,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.96) internal successors, (474), 25 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:24,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:24,311 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] [2023-11-21 22:06:24,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:24,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:24,532 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:24,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:24,532 INFO L85 PathProgramCache]: Analyzing trace with hash 288002586, now seen corresponding path program 3 times [2023-11-21 22:06:24,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:24,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525468201] [2023-11-21 22:06:24,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:24,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:24,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:24,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:24,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:24,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525468201] [2023-11-21 22:06:24,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525468201] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:24,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192561914] [2023-11-21 22:06:24,842 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 22:06:24,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:24,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:24,843 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:24,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:06:24,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-21 22:06:24,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:24,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:06:24,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:25,339 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:25,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:25,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:25,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192561914] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:25,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:25,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 25 [2023-11-21 22:06:25,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632854279] [2023-11-21 22:06:25,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:25,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-21 22:06:25,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:25,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-21 22:06:25,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2023-11-21 22:06:25,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:25,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 144 transitions, 1249 flow. Second operand has 26 states, 26 states have (on average 18.884615384615383) internal successors, (491), 26 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:25,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:25,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:25,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:28,644 INFO L124 PetriNetUnfolderBase]: 817/1612 cut-off events. [2023-11-21 22:06:28,644 INFO L125 PetriNetUnfolderBase]: For 10045/10056 co-relation queries the response was YES. [2023-11-21 22:06:28,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8214 conditions, 1612 events. 817/1612 cut-off events. For 10045/10056 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 9170 event pairs, 22 based on Foata normal form. 29/1641 useless extension candidates. Maximal degree in co-relation 8171. Up to 321 conditions per place. [2023-11-21 22:06:28,670 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 152 selfloop transitions, 180 changer transitions 54/392 dead transitions. [2023-11-21 22:06:28,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 392 transitions, 4096 flow [2023-11-21 22:06:28,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-21 22:06:28,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-11-21 22:06:28,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 1136 transitions. [2023-11-21 22:06:28,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6311111111111111 [2023-11-21 22:06:28,678 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 1136 transitions. [2023-11-21 22:06:28,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 1136 transitions. [2023-11-21 22:06:28,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:28,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 1136 transitions. [2023-11-21 22:06:28,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 22.72) internal successors, (1136), 50 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:28,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 36.0) internal successors, (1836), 51 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:28,692 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 36.0) internal successors, (1836), 51 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:28,692 INFO L175 Difference]: Start difference. First operand has 112 places, 144 transitions, 1249 flow. Second operand 50 states and 1136 transitions. [2023-11-21 22:06:28,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 392 transitions, 4096 flow [2023-11-21 22:06:28,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 392 transitions, 3787 flow, removed 123 selfloop flow, removed 10 redundant places. [2023-11-21 22:06:28,799 INFO L231 Difference]: Finished difference. Result has 175 places, 232 transitions, 2754 flow [2023-11-21 22:06:28,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1136, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=2754, PETRI_PLACES=175, PETRI_TRANSITIONS=232} [2023-11-21 22:06:28,801 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 137 predicate places. [2023-11-21 22:06:28,801 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 232 transitions, 2754 flow [2023-11-21 22:06:28,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 18.884615384615383) internal successors, (491), 26 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:28,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:28,802 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] [2023-11-21 22:06:28,823 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:29,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:29,024 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:29,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:29,024 INFO L85 PathProgramCache]: Analyzing trace with hash -416662122, now seen corresponding path program 4 times [2023-11-21 22:06:29,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:29,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510297911] [2023-11-21 22:06:29,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:29,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:29,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:29,349 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:29,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:29,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510297911] [2023-11-21 22:06:29,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510297911] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:29,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991721718] [2023-11-21 22:06:29,350 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-21 22:06:29,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:29,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:29,353 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:29,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:06:29,440 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-21 22:06:29,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:29,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-21 22:06:29,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:29,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:29,733 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:30,396 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:30,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991721718] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:30,397 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:30,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 25 [2023-11-21 22:06:30,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188829204] [2023-11-21 22:06:30,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:30,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-21 22:06:30,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:30,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-21 22:06:30,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=505, Unknown=0, NotChecked=0, Total=650 [2023-11-21 22:06:30,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:30,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 232 transitions, 2754 flow. Second operand has 26 states, 26 states have (on average 18.846153846153847) internal successors, (490), 26 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:30,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:30,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:30,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:32,865 INFO L124 PetriNetUnfolderBase]: 1124/2169 cut-off events. [2023-11-21 22:06:32,865 INFO L125 PetriNetUnfolderBase]: For 30071/30076 co-relation queries the response was YES. [2023-11-21 22:06:32,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14246 conditions, 2169 events. 1124/2169 cut-off events. For 30071/30076 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 12865 event pairs, 43 based on Foata normal form. 5/2174 useless extension candidates. Maximal degree in co-relation 14177. Up to 453 conditions per place. [2023-11-21 22:06:32,910 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 194 selfloop transitions, 303 changer transitions 22/525 dead transitions. [2023-11-21 22:06:32,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 525 transitions, 7405 flow [2023-11-21 22:06:32,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-21 22:06:32,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-21 22:06:32,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 878 transitions. [2023-11-21 22:06:32,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6418128654970761 [2023-11-21 22:06:32,915 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 878 transitions. [2023-11-21 22:06:32,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 878 transitions. [2023-11-21 22:06:32,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:32,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 878 transitions. [2023-11-21 22:06:32,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 23.105263157894736) internal successors, (878), 38 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:32,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 36.0) internal successors, (1404), 39 states have internal predecessors, (1404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:32,921 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 36.0) internal successors, (1404), 39 states have internal predecessors, (1404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:32,922 INFO L175 Difference]: Start difference. First operand has 175 places, 232 transitions, 2754 flow. Second operand 38 states and 878 transitions. [2023-11-21 22:06:32,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 525 transitions, 7405 flow [2023-11-21 22:06:33,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 525 transitions, 6699 flow, removed 322 selfloop flow, removed 12 redundant places. [2023-11-21 22:06:33,276 INFO L231 Difference]: Finished difference. Result has 212 places, 398 transitions, 5807 flow [2023-11-21 22:06:33,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=2453, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=160, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=5807, PETRI_PLACES=212, PETRI_TRANSITIONS=398} [2023-11-21 22:06:33,277 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 174 predicate places. [2023-11-21 22:06:33,278 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 398 transitions, 5807 flow [2023-11-21 22:06:33,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 18.846153846153847) internal successors, (490), 26 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:33,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:33,278 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] [2023-11-21 22:06:33,311 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:33,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 22:06:33,498 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:33,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:33,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1273360068, now seen corresponding path program 5 times [2023-11-21 22:06:33,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:33,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064937348] [2023-11-21 22:06:33,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:33,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:33,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:33,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:33,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:33,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064937348] [2023-11-21 22:06:33,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064937348] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:33,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8446413] [2023-11-21 22:06:33,842 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-21 22:06:33,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:33,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:33,843 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:33,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:06:33,929 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-21 22:06:33,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:33,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-21 22:06:33,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:34,233 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:34,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:34,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:34,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8446413] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:34,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:34,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 25 [2023-11-21 22:06:34,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604452278] [2023-11-21 22:06:34,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:34,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-21 22:06:34,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:34,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-21 22:06:34,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=500, Unknown=0, NotChecked=0, Total=650 [2023-11-21 22:06:34,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:34,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 398 transitions, 5807 flow. Second operand has 26 states, 26 states have (on average 18.846153846153847) internal successors, (490), 26 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:34,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:34,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:34,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:37,112 INFO L124 PetriNetUnfolderBase]: 1393/2667 cut-off events. [2023-11-21 22:06:37,112 INFO L125 PetriNetUnfolderBase]: For 40678/40693 co-relation queries the response was YES. [2023-11-21 22:06:37,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19043 conditions, 2667 events. 1393/2667 cut-off events. For 40678/40693 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 16438 event pairs, 8 based on Foata normal form. 16/2683 useless extension candidates. Maximal degree in co-relation 18959. Up to 1029 conditions per place. [2023-11-21 22:06:37,174 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 215 selfloop transitions, 424 changer transitions 6/651 dead transitions. [2023-11-21 22:06:37,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 651 transitions, 10453 flow [2023-11-21 22:06:37,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-21 22:06:37,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-21 22:06:37,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 782 transitions. [2023-11-21 22:06:37,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6033950617283951 [2023-11-21 22:06:37,180 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 782 transitions. [2023-11-21 22:06:37,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 782 transitions. [2023-11-21 22:06:37,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:37,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 782 transitions. [2023-11-21 22:06:37,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 21.72222222222222) internal successors, (782), 36 states have internal predecessors, (782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 36.0) internal successors, (1332), 37 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,188 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 36.0) internal successors, (1332), 37 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,188 INFO L175 Difference]: Start difference. First operand has 212 places, 398 transitions, 5807 flow. Second operand 36 states and 782 transitions. [2023-11-21 22:06:37,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 651 transitions, 10453 flow [2023-11-21 22:06:37,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 651 transitions, 9482 flow, removed 414 selfloop flow, removed 11 redundant places. [2023-11-21 22:06:37,753 INFO L231 Difference]: Finished difference. Result has 242 places, 567 transitions, 9222 flow [2023-11-21 22:06:37,754 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=5156, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=398, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=264, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=9222, PETRI_PLACES=242, PETRI_TRANSITIONS=567} [2023-11-21 22:06:37,754 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 204 predicate places. [2023-11-21 22:06:37,755 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 567 transitions, 9222 flow [2023-11-21 22:06:37,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 18.846153846153847) internal successors, (490), 26 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,755 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:37,755 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] [2023-11-21 22:06:37,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:37,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-21 22:06:37,956 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:37,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:37,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1244267620, now seen corresponding path program 6 times [2023-11-21 22:06:37,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:37,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883305885] [2023-11-21 22:06:37,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:37,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:37,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:38,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:38,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:38,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883305885] [2023-11-21 22:06:38,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883305885] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:38,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674905415] [2023-11-21 22:06:38,300 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-21 22:06:38,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:38,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:38,302 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:38,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 22:06:38,379 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-21 22:06:38,379 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:38,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 22:06:38,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:38,751 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:38,751 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:39,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:39,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674905415] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:39,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:39,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-21 22:06:39,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206922098] [2023-11-21 22:06:39,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:39,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-21 22:06:39,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:39,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-21 22:06:39,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2023-11-21 22:06:39,329 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:39,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 567 transitions, 9222 flow. Second operand has 25 states, 25 states have (on average 18.96) internal successors, (474), 25 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:39,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:39,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:39,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:41,014 INFO L124 PetriNetUnfolderBase]: 1394/2667 cut-off events. [2023-11-21 22:06:41,015 INFO L125 PetriNetUnfolderBase]: For 34384/34393 co-relation queries the response was YES. [2023-11-21 22:06:41,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19577 conditions, 2667 events. 1394/2667 cut-off events. For 34384/34393 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 16359 event pairs, 45 based on Foata normal form. 4/2671 useless extension candidates. Maximal degree in co-relation 19488. Up to 1428 conditions per place. [2023-11-21 22:06:41,066 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 300 selfloop transitions, 322 changer transitions 8/636 dead transitions. [2023-11-21 22:06:41,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 636 transitions, 11272 flow [2023-11-21 22:06:41,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-21 22:06:41,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-21 22:06:41,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 539 transitions. [2023-11-21 22:06:41,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5988888888888889 [2023-11-21 22:06:41,069 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 539 transitions. [2023-11-21 22:06:41,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 539 transitions. [2023-11-21 22:06:41,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:41,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 539 transitions. [2023-11-21 22:06:41,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 21.56) internal successors, (539), 25 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:41,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 36.0) internal successors, (936), 26 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:41,074 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 36.0) internal successors, (936), 26 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:41,074 INFO L175 Difference]: Start difference. First operand has 242 places, 567 transitions, 9222 flow. Second operand 25 states and 539 transitions. [2023-11-21 22:06:41,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 636 transitions, 11272 flow [2023-11-21 22:06:41,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 636 transitions, 10806 flow, removed 194 selfloop flow, removed 9 redundant places. [2023-11-21 22:06:41,633 INFO L231 Difference]: Finished difference. Result has 259 places, 582 transitions, 10328 flow [2023-11-21 22:06:41,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=8856, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=567, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=305, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=10328, PETRI_PLACES=259, PETRI_TRANSITIONS=582} [2023-11-21 22:06:41,634 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 221 predicate places. [2023-11-21 22:06:41,634 INFO L495 AbstractCegarLoop]: Abstraction has has 259 places, 582 transitions, 10328 flow [2023-11-21 22:06:41,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.96) internal successors, (474), 25 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:41,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:41,635 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] [2023-11-21 22:06:41,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:41,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-21 22:06:41,847 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:41,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:41,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1546823606, now seen corresponding path program 7 times [2023-11-21 22:06:41,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:41,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026700365] [2023-11-21 22:06:41,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:41,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:41,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:41,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:06:41,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:41,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026700365] [2023-11-21 22:06:41,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026700365] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:41,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934026854] [2023-11-21 22:06:41,941 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-21 22:06:41,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:41,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:41,942 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:41,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 22:06:42,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:42,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 22:06:42,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:42,165 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:06:42,165 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:42,313 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:06:42,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934026854] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:42,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:42,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-11-21 22:06:42,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137776496] [2023-11-21 22:06:42,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:42,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:06:42,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:42,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:06:42,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:06:42,320 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 36 [2023-11-21 22:06:42,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 582 transitions, 10328 flow. Second operand has 9 states, 9 states have (on average 21.666666666666668) internal successors, (195), 9 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:42,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:42,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 36 [2023-11-21 22:06:42,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:43,368 INFO L124 PetriNetUnfolderBase]: 1344/2605 cut-off events. [2023-11-21 22:06:43,368 INFO L125 PetriNetUnfolderBase]: For 35967/36002 co-relation queries the response was YES. [2023-11-21 22:06:43,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20885 conditions, 2605 events. 1344/2605 cut-off events. For 35967/36002 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 16198 event pairs, 34 based on Foata normal form. 46/2649 useless extension candidates. Maximal degree in co-relation 20796. Up to 1298 conditions per place. [2023-11-21 22:06:43,415 INFO L140 encePairwiseOnDemand]: 30/36 looper letters, 341 selfloop transitions, 194 changer transitions 2/618 dead transitions. [2023-11-21 22:06:43,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 618 transitions, 12084 flow [2023-11-21 22:06:43,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:06:43,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:06:43,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 148 transitions. [2023-11-21 22:06:43,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6851851851851852 [2023-11-21 22:06:43,416 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 148 transitions. [2023-11-21 22:06:43,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 148 transitions. [2023-11-21 22:06:43,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:43,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 148 transitions. [2023-11-21 22:06:43,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:43,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:43,418 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:43,418 INFO L175 Difference]: Start difference. First operand has 259 places, 582 transitions, 10328 flow. Second operand 6 states and 148 transitions. [2023-11-21 22:06:43,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 618 transitions, 12084 flow [2023-11-21 22:06:44,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 618 transitions, 11957 flow, removed 39 selfloop flow, removed 12 redundant places. [2023-11-21 22:06:44,058 INFO L231 Difference]: Finished difference. Result has 237 places, 580 transitions, 11101 flow [2023-11-21 22:06:44,059 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=9715, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=550, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=375, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=11101, PETRI_PLACES=237, PETRI_TRANSITIONS=580} [2023-11-21 22:06:44,059 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 199 predicate places. [2023-11-21 22:06:44,059 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 580 transitions, 11101 flow [2023-11-21 22:06:44,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.666666666666668) internal successors, (195), 9 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:44,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:44,060 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] [2023-11-21 22:06:44,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:44,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-21 22:06:44,261 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:44,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:44,261 INFO L85 PathProgramCache]: Analyzing trace with hash -648021096, now seen corresponding path program 8 times [2023-11-21 22:06:44,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:44,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855286292] [2023-11-21 22:06:44,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:44,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:44,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:44,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:44,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855286292] [2023-11-21 22:06:44,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855286292] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:44,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072808324] [2023-11-21 22:06:44,634 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:06:44,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:44,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:44,638 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:44,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 22:06:44,722 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:06:44,722 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:44,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 22:06:44,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:45,011 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:45,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:45,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:45,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072808324] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:45,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:45,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-21 22:06:45,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433958443] [2023-11-21 22:06:45,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:45,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-21 22:06:45,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:45,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-21 22:06:45,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=477, Unknown=0, NotChecked=0, Total=600 [2023-11-21 22:06:45,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:45,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 580 transitions, 11101 flow. Second operand has 25 states, 25 states have (on average 18.96) internal successors, (474), 25 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:45,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:45,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:45,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:47,304 INFO L124 PetriNetUnfolderBase]: 1495/2804 cut-off events. [2023-11-21 22:06:47,304 INFO L125 PetriNetUnfolderBase]: For 40750/40758 co-relation queries the response was YES. [2023-11-21 22:06:47,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23116 conditions, 2804 events. 1495/2804 cut-off events. For 40750/40758 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 16997 event pairs, 25 based on Foata normal form. 8/2812 useless extension candidates. Maximal degree in co-relation 23028. Up to 1302 conditions per place. [2023-11-21 22:06:47,419 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 287 selfloop transitions, 359 changer transitions 23/675 dead transitions. [2023-11-21 22:06:47,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 675 transitions, 13754 flow [2023-11-21 22:06:47,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-21 22:06:47,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-21 22:06:47,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 438 transitions. [2023-11-21 22:06:47,439 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6403508771929824 [2023-11-21 22:06:47,439 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 438 transitions. [2023-11-21 22:06:47,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 438 transitions. [2023-11-21 22:06:47,440 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:47,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 438 transitions. [2023-11-21 22:06:47,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 23.05263157894737) internal successors, (438), 19 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:47,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 36.0) internal successors, (720), 20 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:47,445 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 36.0) internal successors, (720), 20 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:47,445 INFO L175 Difference]: Start difference. First operand has 237 places, 580 transitions, 11101 flow. Second operand 19 states and 438 transitions. [2023-11-21 22:06:47,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 675 transitions, 13754 flow [2023-11-21 22:06:48,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 675 transitions, 13652 flow, removed 48 selfloop flow, removed 1 redundant places. [2023-11-21 22:06:48,102 INFO L231 Difference]: Finished difference. Result has 266 places, 610 transitions, 13157 flow [2023-11-21 22:06:48,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=11047, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=580, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=322, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=13157, PETRI_PLACES=266, PETRI_TRANSITIONS=610} [2023-11-21 22:06:48,103 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 228 predicate places. [2023-11-21 22:06:48,103 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 610 transitions, 13157 flow [2023-11-21 22:06:48,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.96) internal successors, (474), 25 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:48,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:48,104 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] [2023-11-21 22:06:48,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:48,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-21 22:06:48,305 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:48,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:48,305 INFO L85 PathProgramCache]: Analyzing trace with hash -294210184, now seen corresponding path program 9 times [2023-11-21 22:06:48,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:48,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941550749] [2023-11-21 22:06:48,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:48,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:48,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:48,600 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:48,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:48,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941550749] [2023-11-21 22:06:48,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941550749] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:48,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765778421] [2023-11-21 22:06:48,601 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 22:06:48,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:48,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:48,606 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:48,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 22:06:48,693 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-21 22:06:48,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:48,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 22:06:48,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:49,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:49,026 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:49,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:49,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765778421] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:49,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:49,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-21 22:06:49,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031969100] [2023-11-21 22:06:49,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:49,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-21 22:06:49,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:49,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-21 22:06:49,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=463, Unknown=0, NotChecked=0, Total=600 [2023-11-21 22:06:49,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:49,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 610 transitions, 13157 flow. Second operand has 25 states, 25 states have (on average 18.92) internal successors, (473), 25 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:49,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:49,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:49,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:51,664 INFO L124 PetriNetUnfolderBase]: 1491/2766 cut-off events. [2023-11-21 22:06:51,664 INFO L125 PetriNetUnfolderBase]: For 46603/46610 co-relation queries the response was YES. [2023-11-21 22:06:51,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25023 conditions, 2766 events. 1491/2766 cut-off events. For 46603/46610 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 16436 event pairs, 28 based on Foata normal form. 6/2772 useless extension candidates. Maximal degree in co-relation 24922. Up to 1273 conditions per place. [2023-11-21 22:06:51,709 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 283 selfloop transitions, 417 changer transitions 13/719 dead transitions. [2023-11-21 22:06:51,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 719 transitions, 15898 flow [2023-11-21 22:06:51,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-21 22:06:51,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-21 22:06:51,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 711 transitions. [2023-11-21 22:06:51,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6171875 [2023-11-21 22:06:51,712 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 711 transitions. [2023-11-21 22:06:51,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 711 transitions. [2023-11-21 22:06:51,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:51,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 711 transitions. [2023-11-21 22:06:51,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 22.21875) internal successors, (711), 32 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:51,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 36.0) internal successors, (1188), 33 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:51,719 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 36.0) internal successors, (1188), 33 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:51,719 INFO L175 Difference]: Start difference. First operand has 266 places, 610 transitions, 13157 flow. Second operand 32 states and 711 transitions. [2023-11-21 22:06:51,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 719 transitions, 15898 flow [2023-11-21 22:06:52,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 719 transitions, 15692 flow, removed 72 selfloop flow, removed 9 redundant places. [2023-11-21 22:06:52,445 INFO L231 Difference]: Finished difference. Result has 292 places, 653 transitions, 15461 flow [2023-11-21 22:06:52,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=12998, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=610, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=375, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=15461, PETRI_PLACES=292, PETRI_TRANSITIONS=653} [2023-11-21 22:06:52,447 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 254 predicate places. [2023-11-21 22:06:52,447 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 653 transitions, 15461 flow [2023-11-21 22:06:52,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.92) internal successors, (473), 25 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:52,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:52,448 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] [2023-11-21 22:06:52,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:52,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:52,649 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:52,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:52,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1863138726, now seen corresponding path program 10 times [2023-11-21 22:06:52,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:52,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334381054] [2023-11-21 22:06:52,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:52,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:52,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:52,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:52,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:52,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334381054] [2023-11-21 22:06:52,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334381054] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:52,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957320707] [2023-11-21 22:06:52,946 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-21 22:06:52,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:52,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:52,950 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:52,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 22:06:53,035 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-21 22:06:53,036 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:53,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-21 22:06:53,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:53,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:53,303 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:53,678 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:53,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957320707] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:53,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:53,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 28 [2023-11-21 22:06:53,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016079045] [2023-11-21 22:06:53,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:53,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-21 22:06:53,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:53,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-21 22:06:53,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=653, Unknown=0, NotChecked=0, Total=812 [2023-11-21 22:06:53,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:53,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 653 transitions, 15461 flow. Second operand has 29 states, 29 states have (on average 18.655172413793103) internal successors, (541), 29 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:53,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:53,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:53,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:55,550 INFO L124 PetriNetUnfolderBase]: 1519/2798 cut-off events. [2023-11-21 22:06:55,550 INFO L125 PetriNetUnfolderBase]: For 56446/56453 co-relation queries the response was YES. [2023-11-21 22:06:55,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27706 conditions, 2798 events. 1519/2798 cut-off events. For 56446/56453 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 16534 event pairs, 33 based on Foata normal form. 6/2804 useless extension candidates. Maximal degree in co-relation 27599. Up to 1548 conditions per place. [2023-11-21 22:06:55,595 INFO L140 encePairwiseOnDemand]: 25/36 looper letters, 294 selfloop transitions, 406 changer transitions 8/714 dead transitions. [2023-11-21 22:06:55,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 714 transitions, 17737 flow [2023-11-21 22:06:55,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-21 22:06:55,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-21 22:06:55,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 531 transitions. [2023-11-21 22:06:55,597 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6145833333333334 [2023-11-21 22:06:55,597 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 531 transitions. [2023-11-21 22:06:55,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 531 transitions. [2023-11-21 22:06:55,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:55,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 531 transitions. [2023-11-21 22:06:55,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 22.125) internal successors, (531), 24 states have internal predecessors, (531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:55,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 36.0) internal successors, (900), 25 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:55,602 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 36.0) internal successors, (900), 25 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:55,602 INFO L175 Difference]: Start difference. First operand has 292 places, 653 transitions, 15461 flow. Second operand 24 states and 531 transitions. [2023-11-21 22:06:55,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 714 transitions, 17737 flow [2023-11-21 22:06:56,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 714 transitions, 17308 flow, removed 102 selfloop flow, removed 14 redundant places. [2023-11-21 22:06:56,446 INFO L231 Difference]: Finished difference. Result has 302 places, 670 transitions, 16920 flow [2023-11-21 22:06:56,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=15035, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=653, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=388, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=16920, PETRI_PLACES=302, PETRI_TRANSITIONS=670} [2023-11-21 22:06:56,448 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 264 predicate places. [2023-11-21 22:06:56,448 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 670 transitions, 16920 flow [2023-11-21 22:06:56,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 18.655172413793103) internal successors, (541), 29 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:56,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:56,449 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:56,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:56,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-21 22:06:56,669 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-21 22:06:56,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:56,669 INFO L85 PathProgramCache]: Analyzing trace with hash 666471523, now seen corresponding path program 11 times [2023-11-21 22:06:56,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:56,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296908582] [2023-11-21 22:06:56,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:56,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:56,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:56,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:56,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:56,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296908582] [2023-11-21 22:06:56,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296908582] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:56,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690872077] [2023-11-21 22:06:56,991 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-21 22:06:56,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:56,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:56,994 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:57,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6dbb3-f058-434e-aa66-afe35aaa84f2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 22:06:57,071 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-21 22:06:57,071 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:57,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-21 22:06:57,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:57,372 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:57,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:57,789 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:57,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690872077] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:57,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:57,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 35 [2023-11-21 22:06:57,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117203621] [2023-11-21 22:06:57,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:57,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-21 22:06:57,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:57,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-21 22:06:57,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1103, Unknown=0, NotChecked=0, Total=1260 [2023-11-21 22:06:57,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 36 [2023-11-21 22:06:57,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 670 transitions, 16920 flow. Second operand has 36 states, 36 states have (on average 18.61111111111111) internal successors, (670), 36 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:57,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:57,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 36 [2023-11-21 22:06:57,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand