./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd --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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:19:34,807 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:19:34,910 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-13 14:19:34,917 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:19:34,917 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:19:34,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:19:34,972 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:19:34,972 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:19:34,972 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:19:34,973 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:19:34,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:19:34,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:19:34,974 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:19:34,975 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:19:34,975 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:19:34,976 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:19:34,977 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:19:34,978 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:19:34,978 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:19:34,978 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:19:34,978 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 14:19:34,978 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 14:19:34,979 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-13 14:19:34,979 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:19:34,979 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 14:19:34,979 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:19:34,979 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 14:19:34,979 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:19:34,980 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:19:34,980 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:19:34,980 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:19:34,980 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:19:34,980 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:19:34,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:19:34,980 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:19:34,981 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:19:34,981 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:19:34,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:19:34,981 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:19:34,981 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:19:34,981 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:19:34,981 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:19:34,981 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd 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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-13 14:19:35,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:19:35,512 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:19:35,515 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:19:35,518 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:19:35,519 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:19:35,522 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c Unable to find full path for "g++" [2024-11-13 14:19:38,092 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:19:38,505 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:19:38,507 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-13 14:19:38,520 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/data/9aaf946b2/72341dfefae2415c8847981e75914761/FLAGfd5cdf3fd [2024-11-13 14:19:38,542 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/data/9aaf946b2/72341dfefae2415c8847981e75914761 [2024-11-13 14:19:38,545 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:19:38,548 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:19:38,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:19:38,551 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:19:38,557 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:19:38,558 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,563 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21e63c8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38, skipping insertion in model container [2024-11-13 14:19:38,563 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,587 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:19:38,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:19:38,868 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:19:38,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:19:38,899 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:19:38,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38 WrapperNode [2024-11-13 14:19:38,900 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:19:38,901 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:19:38,901 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:19:38,901 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:19:38,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,913 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,928 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-11-13 14:19:38,928 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:19:38,929 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:19:38,929 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:19:38,929 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:19:38,940 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,940 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,942 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,957 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 14:19:38,957 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,957 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,962 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,967 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,969 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,970 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,972 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:19:38,973 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:19:38,973 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:19:38,973 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:19:38,974 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (1/1) ... [2024-11-13 14:19:38,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:19:39,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:39,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:19:39,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:19:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:19:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 14:19:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 14:19:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 14:19:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 14:19:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:19:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 14:19:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 14:19:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:19:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:19:39,056 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 14:19:39,177 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:19:39,181 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:19:39,430 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 14:19:39,430 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:19:39,632 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:19:39,632 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 14:19:39,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:19:39 BoogieIcfgContainer [2024-11-13 14:19:39,633 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:19:39,636 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:19:39,636 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:19:39,644 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:19:39,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:19:38" (1/3) ... [2024-11-13 14:19:39,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ad4f4fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:19:39, skipping insertion in model container [2024-11-13 14:19:39,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:38" (2/3) ... [2024-11-13 14:19:39,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ad4f4fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:19:39, skipping insertion in model container [2024-11-13 14:19:39,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:19:39" (3/3) ... [2024-11-13 14:19:39,652 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-13 14:19:39,675 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:19:39,677 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-nonblocking-cntr.wvr.c that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-13 14:19:39,677 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 14:19:39,767 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 14:19:39,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-11-13 14:19:39,893 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-13 14:19:39,897 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 14:19:39,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-13 14:19:39,901 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-11-13 14:19:39,905 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-11-13 14:19:39,917 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:19:39,934 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@742c6e93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:19:39,935 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-13 14:19:39,952 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:19:39,952 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-13 14:19:39,953 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 14:19:39,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:39,954 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:39,955 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:39,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:39,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1194198806, now seen corresponding path program 1 times [2024-11-13 14:19:39,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:39,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447617646] [2024-11-13 14:19:39,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:39,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:40,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:40,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:40,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:40,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447617646] [2024-11-13 14:19:40,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447617646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:19:40,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:19:40,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:19:40,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327944233] [2024-11-13 14:19:40,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:19:40,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:19:40,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:40,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:19:40,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:19:40,558 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-13 14:19:40,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:40,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:40,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-13 14:19:40,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:19:40,791 INFO L124 PetriNetUnfolderBase]: 70/137 cut-off events. [2024-11-13 14:19:40,791 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-13 14:19:40,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 137 events. 70/137 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 421 event pairs, 31 based on Foata normal form. 9/142 useless extension candidates. Maximal degree in co-relation 252. Up to 86 conditions per place. [2024-11-13 14:19:40,798 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-13 14:19:40,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-11-13 14:19:40,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:19:40,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:19:40,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 49 transitions. [2024-11-13 14:19:40,823 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532608695652174 [2024-11-13 14:19:40,825 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 4 states and 49 transitions. [2024-11-13 14:19:40,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-11-13 14:19:40,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 14:19:40,841 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-11-13 14:19:40,844 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-11-13 14:19:40,849 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-11-13 14:19:40,850 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-11-13 14:19:40,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:40,850 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:40,850 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:40,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:19:40,851 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:40,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:40,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1775897009, now seen corresponding path program 1 times [2024-11-13 14:19:40,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:40,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607746182] [2024-11-13 14:19:40,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:40,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:40,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:41,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:41,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:41,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607746182] [2024-11-13 14:19:41,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607746182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:19:41,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:19:41,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:19:41,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028664927] [2024-11-13 14:19:41,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:19:41,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:19:41,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:41,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:19:41,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:19:41,162 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-13 14:19:41,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:41,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:41,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-13 14:19:41,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:19:41,360 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-11-13 14:19:41,360 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-13 14:19:41,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 620 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-11-13 14:19:41,365 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-13 14:19:41,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-11-13 14:19:41,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:19:41,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:19:41,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2024-11-13 14:19:41,370 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2024-11-13 14:19:41,370 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 47 transitions. [2024-11-13 14:19:41,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-11-13 14:19:41,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:19:41,376 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-13 14:19:41,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-11-13 14:19:41,378 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-11-13 14:19:41,378 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-13 14:19:41,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:41,379 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:41,379 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:41,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:19:41,380 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:41,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:41,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1431068065, now seen corresponding path program 1 times [2024-11-13 14:19:41,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:41,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563389309] [2024-11-13 14:19:41,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:41,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:41,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:19:41,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:41,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563389309] [2024-11-13 14:19:41,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563389309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:19:41,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422462816] [2024-11-13 14:19:41,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:41,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:41,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:41,779 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:19:41,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:19:41,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:41,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:19:41,898 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:19:42,001 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:19:42,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:19:42,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:42,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422462816] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 14:19:42,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:19:42,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-11-13 14:19:42,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164079823] [2024-11-13 14:19:42,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:19:42,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:19:42,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:42,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:19:42,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:19:42,540 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-13 14:19:42,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:42,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:42,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-13 14:19:42,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:19:42,813 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-11-13 14:19:42,813 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-13 14:19:42,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1129 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-11-13 14:19:42,817 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-11-13 14:19:42,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-11-13 14:19:42,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:19:42,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:19:42,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-13 14:19:42,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6847826086956522 [2024-11-13 14:19:42,820 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 63 transitions. [2024-11-13 14:19:42,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-11-13 14:19:42,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:19:42,824 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-11-13 14:19:42,825 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-11-13 14:19:42,826 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 3 predicate places. [2024-11-13 14:19:42,828 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-11-13 14:19:42,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:42,829 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:42,829 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:42,856 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:19:43,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:43,033 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:43,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:43,035 INFO L85 PathProgramCache]: Analyzing trace with hash -2120690733, now seen corresponding path program 2 times [2024-11-13 14:19:43,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:43,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629151818] [2024-11-13 14:19:43,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:43,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:43,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:43,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:43,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:43,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629151818] [2024-11-13 14:19:43,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629151818] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:19:43,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087296063] [2024-11-13 14:19:43,272 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:19:43,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:43,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:43,277 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:19:43,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:19:43,368 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:19:43,368 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:19:43,369 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 14:19:43,371 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:19:43,509 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:43,509 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:19:43,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:43,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087296063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:19:43,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:19:43,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-13 14:19:43,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269061974] [2024-11-13 14:19:43,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:19:43,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 14:19:43,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:43,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 14:19:43,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-13 14:19:43,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-13 14:19:43,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:43,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:43,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-13 14:19:43,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:19:44,074 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-11-13 14:19:44,074 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-13 14:19:44,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2161 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-11-13 14:19:44,080 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-11-13 14:19:44,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-11-13 14:19:44,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:19:44,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:19:44,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-11-13 14:19:44,083 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-11-13 14:19:44,083 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 70 transitions. [2024-11-13 14:19:44,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-11-13 14:19:44,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 14:19:44,087 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-11-13 14:19:44,087 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-13 14:19:44,088 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 12 predicate places. [2024-11-13 14:19:44,088 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-11-13 14:19:44,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:44,089 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:44,089 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:44,117 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:19:44,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:44,293 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:44,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:44,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1182781850, now seen corresponding path program 3 times [2024-11-13 14:19:44,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:44,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401802623] [2024-11-13 14:19:44,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:44,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:44,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:44,713 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:44,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:44,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401802623] [2024-11-13 14:19:44,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401802623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:19:44,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692970863] [2024-11-13 14:19:44,714 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:19:44,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:44,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:44,717 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:19:44,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:19:44,820 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 14:19:44,821 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:19:44,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 14:19:44,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:19:45,162 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:45,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:19:45,487 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:45,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692970863] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:19:45,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:19:45,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 19 [2024-11-13 14:19:45,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971154094] [2024-11-13 14:19:45,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:19:45,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 14:19:45,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:45,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 14:19:45,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:19:45,543 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:19:45,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:45,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:45,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:19:45,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:19:47,331 INFO L124 PetriNetUnfolderBase]: 643/1108 cut-off events. [2024-11-13 14:19:47,331 INFO L125 PetriNetUnfolderBase]: For 1931/1931 co-relation queries the response was YES. [2024-11-13 14:19:47,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3765 conditions, 1108 events. 643/1108 cut-off events. For 1931/1931 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4873 event pairs, 20 based on Foata normal form. 38/1146 useless extension candidates. Maximal degree in co-relation 2620. Up to 229 conditions per place. [2024-11-13 14:19:47,347 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 140 selfloop transitions, 81 changer transitions 22/244 dead transitions. [2024-11-13 14:19:47,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 244 transitions, 1705 flow [2024-11-13 14:19:47,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-13 14:19:47,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-13 14:19:47,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 369 transitions. [2024-11-13 14:19:47,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.411371237458194 [2024-11-13 14:19:47,355 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 39 states and 369 transitions. [2024-11-13 14:19:47,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 244 transitions, 1705 flow [2024-11-13 14:19:47,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 244 transitions, 1697 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-13 14:19:47,381 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 966 flow [2024-11-13 14:19:47,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=966, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-11-13 14:19:47,385 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 70 predicate places. [2024-11-13 14:19:47,386 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 966 flow [2024-11-13 14:19:47,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:47,386 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:47,386 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:47,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 14:19:47,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:47,587 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:47,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:47,588 INFO L85 PathProgramCache]: Analyzing trace with hash 44064014, now seen corresponding path program 4 times [2024-11-13 14:19:47,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:47,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091980556] [2024-11-13 14:19:47,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:47,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:47,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:47,890 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:47,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:47,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091980556] [2024-11-13 14:19:47,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091980556] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:19:47,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834205523] [2024-11-13 14:19:47,890 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 14:19:47,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:47,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:47,895 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:19:47,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:19:47,973 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 14:19:47,973 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:19:47,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:19:47,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:19:48,162 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:48,163 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:19:48,322 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:48,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834205523] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:19:48,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:19:48,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-11-13 14:19:48,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516489864] [2024-11-13 14:19:48,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:19:48,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 14:19:48,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:48,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 14:19:48,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:19:48,351 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:19:48,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 966 flow. Second operand has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:48,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:48,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:19:48,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:19:49,811 INFO L124 PetriNetUnfolderBase]: 1021/1737 cut-off events. [2024-11-13 14:19:49,811 INFO L125 PetriNetUnfolderBase]: For 18614/18614 co-relation queries the response was YES. [2024-11-13 14:19:49,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 1737 events. 1021/1737 cut-off events. For 18614/18614 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 8429 event pairs, 28 based on Foata normal form. 87/1824 useless extension candidates. Maximal degree in co-relation 8431. Up to 328 conditions per place. [2024-11-13 14:19:49,848 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 147 selfloop transitions, 158 changer transitions 3/309 dead transitions. [2024-11-13 14:19:49,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 309 transitions, 3418 flow [2024-11-13 14:19:49,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-13 14:19:49,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-13 14:19:49,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 277 transitions. [2024-11-13 14:19:49,853 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4301242236024845 [2024-11-13 14:19:49,853 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 966 flow. Second operand 28 states and 277 transitions. [2024-11-13 14:19:49,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 309 transitions, 3418 flow [2024-11-13 14:19:49,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 309 transitions, 3195 flow, removed 105 selfloop flow, removed 4 redundant places. [2024-11-13 14:19:49,934 INFO L231 Difference]: Finished difference. Result has 135 places, 196 transitions, 2416 flow [2024-11-13 14:19:49,936 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2416, PETRI_PLACES=135, PETRI_TRANSITIONS=196} [2024-11-13 14:19:49,938 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 110 predicate places. [2024-11-13 14:19:49,939 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 196 transitions, 2416 flow [2024-11-13 14:19:49,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:49,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:49,939 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:49,966 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 14:19:50,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:50,140 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:50,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:50,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1306563744, now seen corresponding path program 5 times [2024-11-13 14:19:50,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:50,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612059659] [2024-11-13 14:19:50,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:50,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:50,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:50,395 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:50,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:50,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612059659] [2024-11-13 14:19:50,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612059659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:19:50,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042043040] [2024-11-13 14:19:50,396 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 14:19:50,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:50,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:50,399 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:19:50,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 14:19:50,492 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-13 14:19:50,492 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:19:50,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:19:50,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:19:50,665 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:50,669 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:19:50,909 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:50,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042043040] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:19:50,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:19:50,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-13 14:19:50,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996807548] [2024-11-13 14:19:50,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:19:50,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 14:19:50,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:50,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 14:19:50,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:19:50,938 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:19:50,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 196 transitions, 2416 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:50,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:50,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:19:50,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:19:53,377 INFO L124 PetriNetUnfolderBase]: 1806/3067 cut-off events. [2024-11-13 14:19:53,377 INFO L125 PetriNetUnfolderBase]: For 64625/64625 co-relation queries the response was YES. [2024-11-13 14:19:53,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20851 conditions, 3067 events. 1806/3067 cut-off events. For 64625/64625 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 16509 event pairs, 14 based on Foata normal form. 85/3152 useless extension candidates. Maximal degree in co-relation 17157. Up to 577 conditions per place. [2024-11-13 14:19:53,444 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 205 selfloop transitions, 342 changer transitions 2/550 dead transitions. [2024-11-13 14:19:53,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 550 transitions, 7648 flow [2024-11-13 14:19:53,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-13 14:19:53,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-13 14:19:53,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 458 transitions. [2024-11-13 14:19:53,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40638864241348716 [2024-11-13 14:19:53,452 INFO L175 Difference]: Start difference. First operand has 135 places, 196 transitions, 2416 flow. Second operand 49 states and 458 transitions. [2024-11-13 14:19:53,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 550 transitions, 7648 flow [2024-11-13 14:19:53,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 550 transitions, 7387 flow, removed 125 selfloop flow, removed 2 redundant places. [2024-11-13 14:19:53,720 INFO L231 Difference]: Finished difference. Result has 211 places, 406 transitions, 6160 flow [2024-11-13 14:19:53,720 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=2267, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=6160, PETRI_PLACES=211, PETRI_TRANSITIONS=406} [2024-11-13 14:19:53,721 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 186 predicate places. [2024-11-13 14:19:53,721 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 406 transitions, 6160 flow [2024-11-13 14:19:53,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:53,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:53,721 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:53,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 14:19:53,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:53,922 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:53,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:53,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1133316052, now seen corresponding path program 6 times [2024-11-13 14:19:53,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:53,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015708244] [2024-11-13 14:19:53,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:53,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:53,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:54,109 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:54,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:54,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015708244] [2024-11-13 14:19:54,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015708244] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:19:54,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072583795] [2024-11-13 14:19:54,110 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 14:19:54,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:54,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:54,113 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:19:54,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 14:19:54,192 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-13 14:19:54,192 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:19:54,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:19:54,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:19:54,329 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:54,329 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:19:54,433 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:54,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072583795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:19:54,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:19:54,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-13 14:19:54,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554238988] [2024-11-13 14:19:54,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:19:54,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 14:19:54,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:54,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 14:19:54,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-13 14:19:54,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:19:54,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 406 transitions, 6160 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:54,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:54,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:19:54,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:19:56,408 INFO L124 PetriNetUnfolderBase]: 2007/3338 cut-off events. [2024-11-13 14:19:56,409 INFO L125 PetriNetUnfolderBase]: For 128171/128171 co-relation queries the response was YES. [2024-11-13 14:19:56,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29992 conditions, 3338 events. 2007/3338 cut-off events. For 128171/128171 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 17332 event pairs, 60 based on Foata normal form. 30/3368 useless extension candidates. Maximal degree in co-relation 27003. Up to 677 conditions per place. [2024-11-13 14:19:56,481 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 319 selfloop transitions, 252 changer transitions 2/574 dead transitions. [2024-11-13 14:19:56,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 574 transitions, 9989 flow [2024-11-13 14:19:56,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 14:19:56,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 14:19:56,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 199 transitions. [2024-11-13 14:19:56,484 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45537757437070936 [2024-11-13 14:19:56,484 INFO L175 Difference]: Start difference. First operand has 211 places, 406 transitions, 6160 flow. Second operand 19 states and 199 transitions. [2024-11-13 14:19:56,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 574 transitions, 9989 flow [2024-11-13 14:19:56,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 574 transitions, 9224 flow, removed 359 selfloop flow, removed 9 redundant places. [2024-11-13 14:19:56,970 INFO L231 Difference]: Finished difference. Result has 226 places, 461 transitions, 7143 flow [2024-11-13 14:19:56,971 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5583, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7143, PETRI_PLACES=226, PETRI_TRANSITIONS=461} [2024-11-13 14:19:56,972 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 201 predicate places. [2024-11-13 14:19:56,972 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 461 transitions, 7143 flow [2024-11-13 14:19:56,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:56,972 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:19:56,972 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:56,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 14:19:57,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 14:19:57,177 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:19:57,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:57,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1938027180, now seen corresponding path program 7 times [2024-11-13 14:19:57,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:57,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780664137] [2024-11-13 14:19:57,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:57,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:57,407 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:57,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:19:57,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780664137] [2024-11-13 14:19:57,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780664137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:19:57,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515531547] [2024-11-13 14:19:57,408 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 14:19:57,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:19:57,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:57,411 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:19:57,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 14:19:57,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:57,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 14:19:57,489 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:19:57,720 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:57,720 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:19:58,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:58,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515531547] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:19:58,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:19:58,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-13 14:19:58,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278367621] [2024-11-13 14:19:58,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:19:58,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 14:19:58,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:19:58,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 14:19:58,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2024-11-13 14:19:58,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:19:58,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 461 transitions, 7143 flow. Second operand has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:19:58,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:19:58,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:19:58,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:20:01,401 INFO L124 PetriNetUnfolderBase]: 3160/5228 cut-off events. [2024-11-13 14:20:01,401 INFO L125 PetriNetUnfolderBase]: For 219813/219813 co-relation queries the response was YES. [2024-11-13 14:20:01,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46740 conditions, 5228 events. 3160/5228 cut-off events. For 219813/219813 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 29654 event pairs, 20 based on Foata normal form. 99/5327 useless extension candidates. Maximal degree in co-relation 45211. Up to 1062 conditions per place. [2024-11-13 14:20:01,499 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 342 selfloop transitions, 650 changer transitions 5/998 dead transitions. [2024-11-13 14:20:01,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 998 transitions, 17701 flow [2024-11-13 14:20:01,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-13 14:20:01,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-13 14:20:01,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 422 transitions. [2024-11-13 14:20:01,504 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3988657844990548 [2024-11-13 14:20:01,504 INFO L175 Difference]: Start difference. First operand has 226 places, 461 transitions, 7143 flow. Second operand 46 states and 422 transitions. [2024-11-13 14:20:01,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 998 transitions, 17701 flow [2024-11-13 14:20:02,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 998 transitions, 17143 flow, removed 133 selfloop flow, removed 10 redundant places. [2024-11-13 14:20:02,923 INFO L231 Difference]: Finished difference. Result has 280 places, 796 transitions, 14779 flow [2024-11-13 14:20:02,924 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=6837, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=322, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=14779, PETRI_PLACES=280, PETRI_TRANSITIONS=796} [2024-11-13 14:20:02,924 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 255 predicate places. [2024-11-13 14:20:02,924 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 796 transitions, 14779 flow [2024-11-13 14:20:02,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:02,925 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:20:02,925 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:20:03,006 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 14:20:03,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-13 14:20:03,126 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:20:03,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:20:03,126 INFO L85 PathProgramCache]: Analyzing trace with hash 727337836, now seen corresponding path program 8 times [2024-11-13 14:20:03,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:20:03,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708557927] [2024-11-13 14:20:03,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:20:03,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:20:03,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:20:03,298 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:03,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:20:03,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708557927] [2024-11-13 14:20:03,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708557927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:20:03,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494221495] [2024-11-13 14:20:03,299 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:20:03,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:20:03,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:20:03,302 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:20:03,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 14:20:03,374 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:20:03,374 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:20:03,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:20:03,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:20:03,530 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:03,531 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:20:03,730 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:03,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494221495] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:20:03,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:20:03,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-13 14:20:03,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717957850] [2024-11-13 14:20:03,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:20:03,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-13 14:20:03,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:20:03,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-13 14:20:03,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-13 14:20:03,762 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:20:03,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 796 transitions, 14779 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:03,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:20:03,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:20:03,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:20:07,242 INFO L124 PetriNetUnfolderBase]: 3585/5908 cut-off events. [2024-11-13 14:20:07,242 INFO L125 PetriNetUnfolderBase]: For 283412/283412 co-relation queries the response was YES. [2024-11-13 14:20:07,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59519 conditions, 5908 events. 3585/5908 cut-off events. For 283412/283412 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 34225 event pairs, 75 based on Foata normal form. 16/5924 useless extension candidates. Maximal degree in co-relation 55283. Up to 1230 conditions per place. [2024-11-13 14:20:07,367 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 457 selfloop transitions, 592 changer transitions 4/1054 dead transitions. [2024-11-13 14:20:07,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1054 transitions, 22047 flow [2024-11-13 14:20:07,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-13 14:20:07,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-13 14:20:07,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 309 transitions. [2024-11-13 14:20:07,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39514066496163686 [2024-11-13 14:20:07,371 INFO L175 Difference]: Start difference. First operand has 280 places, 796 transitions, 14779 flow. Second operand 34 states and 309 transitions. [2024-11-13 14:20:07,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1054 transitions, 22047 flow [2024-11-13 14:20:09,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 1054 transitions, 21355 flow, removed 285 selfloop flow, removed 11 redundant places. [2024-11-13 14:20:09,898 INFO L231 Difference]: Finished difference. Result has 314 places, 908 transitions, 18365 flow [2024-11-13 14:20:09,899 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=14375, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=488, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=18365, PETRI_PLACES=314, PETRI_TRANSITIONS=908} [2024-11-13 14:20:09,902 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 289 predicate places. [2024-11-13 14:20:09,902 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 908 transitions, 18365 flow [2024-11-13 14:20:09,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:09,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:20:09,904 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:20:09,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-13 14:20:10,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 14:20:10,105 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:20:10,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:20:10,106 INFO L85 PathProgramCache]: Analyzing trace with hash 16234566, now seen corresponding path program 9 times [2024-11-13 14:20:10,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:20:10,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601058326] [2024-11-13 14:20:10,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:20:10,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:20:10,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:20:10,271 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:10,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:20:10,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601058326] [2024-11-13 14:20:10,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601058326] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:20:10,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078608334] [2024-11-13 14:20:10,272 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:20:10,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:20:10,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:20:10,274 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:20:10,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 14:20:10,358 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-13 14:20:10,359 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:20:10,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:20:10,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:20:10,491 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:10,492 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:20:10,676 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:10,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078608334] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:20:10,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:20:10,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-13 14:20:10,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339470898] [2024-11-13 14:20:10,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:20:10,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 14:20:10,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:20:10,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 14:20:10,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-13 14:20:10,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:20:10,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 908 transitions, 18365 flow. Second operand has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:10,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:20:10,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:20:10,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:20:15,053 INFO L124 PetriNetUnfolderBase]: 4033/6679 cut-off events. [2024-11-13 14:20:15,053 INFO L125 PetriNetUnfolderBase]: For 392594/392594 co-relation queries the response was YES. [2024-11-13 14:20:15,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70308 conditions, 6679 events. 4033/6679 cut-off events. For 392594/392594 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 39775 event pairs, 61 based on Foata normal form. 103/6782 useless extension candidates. Maximal degree in co-relation 69264. Up to 1297 conditions per place. [2024-11-13 14:20:15,198 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 300 selfloop transitions, 922 changer transitions 2/1225 dead transitions. [2024-11-13 14:20:15,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 1225 transitions, 26785 flow [2024-11-13 14:20:15,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-13 14:20:15,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-13 14:20:15,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 425 transitions. [2024-11-13 14:20:15,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4017013232514178 [2024-11-13 14:20:15,202 INFO L175 Difference]: Start difference. First operand has 314 places, 908 transitions, 18365 flow. Second operand 46 states and 425 transitions. [2024-11-13 14:20:15,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 1225 transitions, 26785 flow [2024-11-13 14:20:18,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 1225 transitions, 25892 flow, removed 376 selfloop flow, removed 13 redundant places. [2024-11-13 14:20:18,962 INFO L231 Difference]: Finished difference. Result has 363 places, 1085 transitions, 24810 flow [2024-11-13 14:20:18,963 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=17556, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=902, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=757, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=24810, PETRI_PLACES=363, PETRI_TRANSITIONS=1085} [2024-11-13 14:20:18,964 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 338 predicate places. [2024-11-13 14:20:18,964 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 1085 transitions, 24810 flow [2024-11-13 14:20:18,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:18,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:20:18,964 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:20:18,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-13 14:20:19,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 14:20:19,165 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:20:19,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:20:19,166 INFO L85 PathProgramCache]: Analyzing trace with hash 189482258, now seen corresponding path program 10 times [2024-11-13 14:20:19,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:20:19,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986586075] [2024-11-13 14:20:19,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:20:19,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:20:19,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:20:19,339 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:19,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:20:19,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986586075] [2024-11-13 14:20:19,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986586075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:20:19,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249982123] [2024-11-13 14:20:19,340 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 14:20:19,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:20:19,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:20:19,343 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:20:19,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 14:20:19,411 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 14:20:19,411 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:20:19,412 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:20:19,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:20:19,544 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:19,545 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:20:19,625 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:20:19,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249982123] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:20:19,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:20:19,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 15 [2024-11-13 14:20:19,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672856415] [2024-11-13 14:20:19,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:20:19,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 14:20:19,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:20:19,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 14:20:19,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-13 14:20:19,663 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:20:19,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 1085 transitions, 24810 flow. Second operand has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:19,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:20:19,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:20:19,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:20:24,713 INFO L124 PetriNetUnfolderBase]: 4032/6692 cut-off events. [2024-11-13 14:20:24,713 INFO L125 PetriNetUnfolderBase]: For 382545/382545 co-relation queries the response was YES. [2024-11-13 14:20:24,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75136 conditions, 6692 events. 4032/6692 cut-off events. For 382545/382545 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 40029 event pairs, 142 based on Foata normal form. 18/6710 useless extension candidates. Maximal degree in co-relation 74166. Up to 1430 conditions per place. [2024-11-13 14:20:24,830 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 581 selfloop transitions, 578 changer transitions 3/1163 dead transitions. [2024-11-13 14:20:24,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 1163 transitions, 28600 flow [2024-11-13 14:20:24,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-13 14:20:24,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-13 14:20:24,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 185 transitions. [2024-11-13 14:20:24,831 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4468599033816425 [2024-11-13 14:20:24,831 INFO L175 Difference]: Start difference. First operand has 363 places, 1085 transitions, 24810 flow. Second operand 18 states and 185 transitions. [2024-11-13 14:20:24,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 1163 transitions, 28600 flow [2024-11-13 14:20:28,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1163 transitions, 27947 flow, removed 241 selfloop flow, removed 19 redundant places. [2024-11-13 14:20:29,015 INFO L231 Difference]: Finished difference. Result has 362 places, 1090 transitions, 25976 flow [2024-11-13 14:20:29,016 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=24046, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1078, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=565, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=511, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=25976, PETRI_PLACES=362, PETRI_TRANSITIONS=1090} [2024-11-13 14:20:29,017 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 337 predicate places. [2024-11-13 14:20:29,017 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 1090 transitions, 25976 flow [2024-11-13 14:20:29,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:29,017 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:20:29,018 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:20:29,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-13 14:20:29,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 14:20:29,218 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:20:29,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:20:29,219 INFO L85 PathProgramCache]: Analyzing trace with hash -964430578, now seen corresponding path program 11 times [2024-11-13 14:20:29,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:20:29,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412411079] [2024-11-13 14:20:29,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:20:29,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:20:29,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:20:29,380 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:29,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:20:29,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412411079] [2024-11-13 14:20:29,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412411079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:20:29,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404410616] [2024-11-13 14:20:29,380 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 14:20:29,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:20:29,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:20:29,384 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:20:29,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 14:20:29,451 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-13 14:20:29,452 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:20:29,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:20:29,454 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:20:29,626 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:29,626 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:20:29,785 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:29,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404410616] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:20:29,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:20:29,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-13 14:20:29,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345052611] [2024-11-13 14:20:29,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:20:29,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-13 14:20:29,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:20:29,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-13 14:20:29,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-11-13 14:20:29,815 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:20:29,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 1090 transitions, 25976 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:29,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:20:29,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:20:29,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:20:34,391 INFO L124 PetriNetUnfolderBase]: 4251/7017 cut-off events. [2024-11-13 14:20:34,391 INFO L125 PetriNetUnfolderBase]: For 375709/375709 co-relation queries the response was YES. [2024-11-13 14:20:34,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79888 conditions, 7017 events. 4251/7017 cut-off events. For 375709/375709 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 42131 event pairs, 91 based on Foata normal form. 10/7027 useless extension candidates. Maximal degree in co-relation 79035. Up to 1469 conditions per place. [2024-11-13 14:20:34,492 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 639 selfloop transitions, 605 changer transitions 4/1249 dead transitions. [2024-11-13 14:20:34,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 1249 transitions, 31816 flow [2024-11-13 14:20:34,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 14:20:34,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 14:20:34,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 184 transitions. [2024-11-13 14:20:34,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42105263157894735 [2024-11-13 14:20:34,494 INFO L175 Difference]: Start difference. First operand has 362 places, 1090 transitions, 25976 flow. Second operand 19 states and 184 transitions. [2024-11-13 14:20:34,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 1249 transitions, 31816 flow [2024-11-13 14:20:38,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1249 transitions, 30496 flow, removed 65 selfloop flow, removed 20 redundant places. [2024-11-13 14:20:38,347 INFO L231 Difference]: Finished difference. Result has 364 places, 1132 transitions, 27535 flow [2024-11-13 14:20:38,347 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=24801, PETRI_DIFFERENCE_MINUEND_PLACES=340, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1090, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=566, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=27535, PETRI_PLACES=364, PETRI_TRANSITIONS=1132} [2024-11-13 14:20:38,348 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 339 predicate places. [2024-11-13 14:20:38,348 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 1132 transitions, 27535 flow [2024-11-13 14:20:38,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:38,349 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:20:38,349 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:20:38,365 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 14:20:38,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 14:20:38,550 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:20:38,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:20:38,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1364464622, now seen corresponding path program 12 times [2024-11-13 14:20:38,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:20:38,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434420239] [2024-11-13 14:20:38,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:20:38,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:20:38,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:20:38,811 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:38,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:20:38,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434420239] [2024-11-13 14:20:38,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434420239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:20:38,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721668086] [2024-11-13 14:20:38,812 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 14:20:38,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:20:38,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:20:38,815 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:20:38,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 14:20:38,886 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-13 14:20:38,887 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:20:38,887 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 14:20:38,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:20:39,125 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:39,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:20:39,336 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:39,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721668086] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:20:39,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:20:39,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-13 14:20:39,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356676918] [2024-11-13 14:20:39,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:20:39,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 14:20:39,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:20:39,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 14:20:39,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2024-11-13 14:20:39,366 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:20:39,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 1132 transitions, 27535 flow. Second operand has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:39,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:20:39,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:20:39,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:20:45,293 INFO L124 PetriNetUnfolderBase]: 4683/7765 cut-off events. [2024-11-13 14:20:45,294 INFO L125 PetriNetUnfolderBase]: For 395489/395489 co-relation queries the response was YES. [2024-11-13 14:20:45,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87969 conditions, 7765 events. 4683/7765 cut-off events. For 395489/395489 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 48051 event pairs, 48 based on Foata normal form. 125/7890 useless extension candidates. Maximal degree in co-relation 86547. Up to 3689 conditions per place. [2024-11-13 14:20:45,419 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 755 selfloop transitions, 651 changer transitions 3/1410 dead transitions. [2024-11-13 14:20:45,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 1410 transitions, 35812 flow [2024-11-13 14:20:45,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-13 14:20:45,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-13 14:20:45,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 260 transitions. [2024-11-13 14:20:45,421 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43478260869565216 [2024-11-13 14:20:45,421 INFO L175 Difference]: Start difference. First operand has 364 places, 1132 transitions, 27535 flow. Second operand 26 states and 260 transitions. [2024-11-13 14:20:45,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 1410 transitions, 35812 flow [2024-11-13 14:20:50,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 1410 transitions, 35347 flow, removed 54 selfloop flow, removed 12 redundant places. [2024-11-13 14:20:50,567 INFO L231 Difference]: Finished difference. Result has 388 places, 1231 transitions, 32113 flow [2024-11-13 14:20:50,569 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=27122, PETRI_DIFFERENCE_MINUEND_PLACES=350, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=562, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=552, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=32113, PETRI_PLACES=388, PETRI_TRANSITIONS=1231} [2024-11-13 14:20:50,569 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 363 predicate places. [2024-11-13 14:20:50,570 INFO L471 AbstractCegarLoop]: Abstraction has has 388 places, 1231 transitions, 32113 flow [2024-11-13 14:20:50,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:50,570 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:20:50,570 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:20:50,595 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 14:20:50,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 14:20:50,774 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:20:50,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:20:50,775 INFO L85 PathProgramCache]: Analyzing trace with hash 994459692, now seen corresponding path program 13 times [2024-11-13 14:20:50,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:20:50,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806069082] [2024-11-13 14:20:50,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:20:50,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:20:50,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:20:50,942 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:50,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:20:50,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806069082] [2024-11-13 14:20:50,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806069082] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:20:50,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168945436] [2024-11-13 14:20:50,943 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 14:20:50,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:20:50,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:20:50,945 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:20:50,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 14:20:51,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:20:51,021 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:20:51,023 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:20:51,168 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:51,169 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:20:51,309 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:20:51,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168945436] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:20:51,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:20:51,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-13 14:20:51,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644613629] [2024-11-13 14:20:51,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:20:51,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 14:20:51,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:20:51,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 14:20:51,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:20:51,356 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:20:51,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 1231 transitions, 32113 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:20:51,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:20:51,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:20:51,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:20:56,580 INFO L124 PetriNetUnfolderBase]: 4843/7997 cut-off events. [2024-11-13 14:20:56,580 INFO L125 PetriNetUnfolderBase]: For 510176/510176 co-relation queries the response was YES. [2024-11-13 14:20:56,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98098 conditions, 7997 events. 4843/7997 cut-off events. For 510176/510176 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 48841 event pairs, 210 based on Foata normal form. 8/8005 useless extension candidates. Maximal degree in co-relation 97353. Up to 6767 conditions per place. [2024-11-13 14:20:56,714 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1192 selfloop transitions, 157 changer transitions 4/1354 dead transitions. [2024-11-13 14:20:56,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 1354 transitions, 37837 flow [2024-11-13 14:20:56,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 14:20:56,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 14:20:56,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 146 transitions. [2024-11-13 14:20:56,716 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42318840579710143 [2024-11-13 14:20:56,716 INFO L175 Difference]: Start difference. First operand has 388 places, 1231 transitions, 32113 flow. Second operand 15 states and 146 transitions. [2024-11-13 14:20:56,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 1354 transitions, 37837 flow [2024-11-13 14:21:03,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 1354 transitions, 37202 flow, removed 295 selfloop flow, removed 6 redundant places. [2024-11-13 14:21:03,262 INFO L231 Difference]: Finished difference. Result has 402 places, 1284 transitions, 33481 flow [2024-11-13 14:21:03,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=31678, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1094, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=33481, PETRI_PLACES=402, PETRI_TRANSITIONS=1284} [2024-11-13 14:21:03,264 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 377 predicate places. [2024-11-13 14:21:03,265 INFO L471 AbstractCegarLoop]: Abstraction has has 402 places, 1284 transitions, 33481 flow [2024-11-13 14:21:03,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:21:03,265 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:21:03,265 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:21:03,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-13 14:21:03,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 14:21:03,466 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:21:03,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:21:03,466 INFO L85 PathProgramCache]: Analyzing trace with hash -574468850, now seen corresponding path program 14 times [2024-11-13 14:21:03,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:21:03,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127695145] [2024-11-13 14:21:03,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:21:03,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:21:03,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:21:03,632 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:21:03,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:21:03,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127695145] [2024-11-13 14:21:03,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127695145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:21:03,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332586803] [2024-11-13 14:21:03,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:21:03,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:21:03,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:21:03,636 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:21:03,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 14:21:03,710 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:21:03,710 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:21:03,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:21:03,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:21:03,857 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:21:03,857 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:21:03,989 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:21:03,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332586803] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:21:03,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:21:03,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-13 14:21:03,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833613453] [2024-11-13 14:21:03,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:21:03,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-13 14:21:03,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:21:03,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-13 14:21:03,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-11-13 14:21:04,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:21:04,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 1284 transitions, 33481 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:21:04,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:21:04,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:21:04,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:21:10,458 INFO L124 PetriNetUnfolderBase]: 5131/8445 cut-off events. [2024-11-13 14:21:10,459 INFO L125 PetriNetUnfolderBase]: For 529928/529928 co-relation queries the response was YES. [2024-11-13 14:21:10,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103250 conditions, 8445 events. 5131/8445 cut-off events. For 529928/529928 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 52312 event pairs, 195 based on Foata normal form. 24/8469 useless extension candidates. Maximal degree in co-relation 102493. Up to 6533 conditions per place. [2024-11-13 14:21:10,626 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1210 selfloop transitions, 238 changer transitions 3/1452 dead transitions. [2024-11-13 14:21:10,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 1452 transitions, 40231 flow [2024-11-13 14:21:10,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 14:21:10,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 14:21:10,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 185 transitions. [2024-11-13 14:21:10,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4233409610983982 [2024-11-13 14:21:10,628 INFO L175 Difference]: Start difference. First operand has 402 places, 1284 transitions, 33481 flow. Second operand 19 states and 185 transitions. [2024-11-13 14:21:10,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 1452 transitions, 40231 flow [2024-11-13 14:21:17,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 1452 transitions, 40044 flow, removed 48 selfloop flow, removed 9 redundant places. [2024-11-13 14:21:17,051 INFO L231 Difference]: Finished difference. Result has 417 places, 1337 transitions, 35432 flow [2024-11-13 14:21:17,052 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=33302, PETRI_DIFFERENCE_MINUEND_PLACES=392, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=199, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1076, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=35432, PETRI_PLACES=417, PETRI_TRANSITIONS=1337} [2024-11-13 14:21:17,053 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 392 predicate places. [2024-11-13 14:21:17,053 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 1337 transitions, 35432 flow [2024-11-13 14:21:17,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:21:17,053 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:21:17,053 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:21:17,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-13 14:21:17,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 14:21:17,254 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:21:17,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:21:17,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1285572120, now seen corresponding path program 15 times [2024-11-13 14:21:17,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:21:17,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531378142] [2024-11-13 14:21:17,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:21:17,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:21:17,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:21:17,395 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:21:17,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:21:17,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531378142] [2024-11-13 14:21:17,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531378142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:21:17,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228788943] [2024-11-13 14:21:17,395 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:21:17,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:21:17,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:21:17,398 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:21:17,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-13 14:21:17,476 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 14:21:17,476 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:21:17,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:21:17,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:21:17,631 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:21:17,631 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:21:17,775 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:21:17,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228788943] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:21:17,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:21:17,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-13 14:21:17,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690900985] [2024-11-13 14:21:17,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:21:17,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 14:21:17,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:21:17,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 14:21:17,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:21:17,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:21:17,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 1337 transitions, 35432 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:21:17,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:21:17,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:21:17,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:21:24,862 INFO L124 PetriNetUnfolderBase]: 5451/8982 cut-off events. [2024-11-13 14:21:24,862 INFO L125 PetriNetUnfolderBase]: For 629071/629071 co-relation queries the response was YES. [2024-11-13 14:21:24,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113421 conditions, 8982 events. 5451/8982 cut-off events. For 629071/629071 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 56360 event pairs, 48 based on Foata normal form. 75/9057 useless extension candidates. Maximal degree in co-relation 113227. Up to 3863 conditions per place. [2024-11-13 14:21:25,099 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 773 selfloop transitions, 793 changer transitions 1/1568 dead transitions. [2024-11-13 14:21:25,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 439 places, 1568 transitions, 43470 flow [2024-11-13 14:21:25,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-13 14:21:25,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-13 14:21:25,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 238 transitions. [2024-11-13 14:21:25,102 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41391304347826086 [2024-11-13 14:21:25,102 INFO L175 Difference]: Start difference. First operand has 417 places, 1337 transitions, 35432 flow. Second operand 25 states and 238 transitions. [2024-11-13 14:21:25,102 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 439 places, 1568 transitions, 43470 flow [2024-11-13 14:21:33,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 1568 transitions, 43106 flow, removed 138 selfloop flow, removed 9 redundant places. [2024-11-13 14:21:33,264 INFO L231 Difference]: Finished difference. Result has 439 places, 1407 transitions, 40029 flow [2024-11-13 14:21:33,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=34967, PETRI_DIFFERENCE_MINUEND_PLACES=406, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=728, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=40029, PETRI_PLACES=439, PETRI_TRANSITIONS=1407} [2024-11-13 14:21:33,267 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 414 predicate places. [2024-11-13 14:21:33,267 INFO L471 AbstractCegarLoop]: Abstraction has has 439 places, 1407 transitions, 40029 flow [2024-11-13 14:21:33,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:21:33,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:21:33,267 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:21:33,293 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-13 14:21:33,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 14:21:33,468 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:21:33,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:21:33,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1605891148, now seen corresponding path program 16 times [2024-11-13 14:21:33,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:21:33,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001551568] [2024-11-13 14:21:33,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:21:33,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:21:33,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:21:33,572 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:21:33,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:21:33,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001551568] [2024-11-13 14:21:33,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001551568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:21:33,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516961078] [2024-11-13 14:21:33,573 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 14:21:33,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:21:33,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:21:33,576 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:21:33,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-13 14:21:33,653 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 14:21:33,653 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:21:33,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 14:21:33,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:21:33,702 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:21:33,702 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:21:34,059 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:21:34,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516961078] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:21:34,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:21:34,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 8 [2024-11-13 14:21:34,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849804712] [2024-11-13 14:21:34,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:21:34,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:21:34,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:21:34,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:21:34,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:21:34,061 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-13 14:21:34,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 439 places, 1407 transitions, 40029 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:21:34,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:21:34,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-13 14:21:34,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:21:44,037 INFO L124 PetriNetUnfolderBase]: 7489/13257 cut-off events. [2024-11-13 14:21:44,037 INFO L125 PetriNetUnfolderBase]: For 1020284/1020866 co-relation queries the response was YES. [2024-11-13 14:21:44,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179250 conditions, 13257 events. 7489/13257 cut-off events. For 1020284/1020866 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 98908 event pairs, 332 based on Foata normal form. 43/13074 useless extension candidates. Maximal degree in co-relation 178235. Up to 4301 conditions per place. [2024-11-13 14:21:44,380 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 1393 selfloop transitions, 471 changer transitions 195/2402 dead transitions. [2024-11-13 14:21:44,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 2402 transitions, 72879 flow [2024-11-13 14:21:44,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:21:44,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 14:21:44,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-13 14:21:44,382 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7043478260869566 [2024-11-13 14:21:44,382 INFO L175 Difference]: Start difference. First operand has 439 places, 1407 transitions, 40029 flow. Second operand 5 states and 81 transitions. [2024-11-13 14:21:44,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 2402 transitions, 72879 flow [2024-11-13 14:22:03,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 2402 transitions, 72420 flow, removed 127 selfloop flow, removed 17 redundant places. [2024-11-13 14:22:03,388 INFO L231 Difference]: Finished difference. Result has 428 places, 1726 transitions, 52760 flow [2024-11-13 14:22:03,389 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=39730, PETRI_DIFFERENCE_MINUEND_PLACES=421, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=191, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=986, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=52760, PETRI_PLACES=428, PETRI_TRANSITIONS=1726} [2024-11-13 14:22:03,389 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 403 predicate places. [2024-11-13 14:22:03,389 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 1726 transitions, 52760 flow [2024-11-13 14:22:03,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:22:03,390 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:22:03,390 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:22:03,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-13 14:22:03,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 14:22:03,590 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 14:22:03,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:22:03,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1245885050, now seen corresponding path program 17 times [2024-11-13 14:22:03,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:22:03,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127916665] [2024-11-13 14:22:03,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:22:03,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:22:03,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:22:03,820 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:22:03,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:22:03,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127916665] [2024-11-13 14:22:03,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127916665] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:22:03,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736157703] [2024-11-13 14:22:03,820 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 14:22:03,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:22:03,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:22:03,824 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:22:03,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677f8a32-aec1-4c2b-b7c0-1d6781274e85/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-13 14:22:03,905 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-13 14:22:03,905 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:22:03,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:22:03,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:22:03,970 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:22:03,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:22:04,119 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:22:04,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736157703] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:22:04,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:22:04,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-11-13 14:22:04,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715756386] [2024-11-13 14:22:04,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:22:04,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 14:22:04,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:22:04,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 14:22:04,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-13 14:22:04,136 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-13 14:22:04,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 1726 transitions, 52760 flow. Second operand has 15 states, 15 states have (on average 7.2) internal successors, (108), 15 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:22:04,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:22:04,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-13 14:22:04,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:22:18,274 INFO L124 PetriNetUnfolderBase]: 9652/15889 cut-off events. [2024-11-13 14:22:18,274 INFO L125 PetriNetUnfolderBase]: For 1175106/1175106 co-relation queries the response was YES. [2024-11-13 14:22:18,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216220 conditions, 15889 events. 9652/15889 cut-off events. For 1175106/1175106 co-relation queries the response was YES. Maximal size of possible extension queue 599. Compared 108613 event pairs, 211 based on Foata normal form. 90/15979 useless extension candidates. Maximal degree in co-relation 215002. Up to 7499 conditions per place. [2024-11-13 14:22:18,964 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1057 selfloop transitions, 1030 changer transitions 102/2190 dead transitions. [2024-11-13 14:22:18,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 444 places, 2190 transitions, 68160 flow [2024-11-13 14:22:18,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 14:22:18,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 14:22:18,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 189 transitions. [2024-11-13 14:22:18,965 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4833759590792839 [2024-11-13 14:22:18,966 INFO L175 Difference]: Start difference. First operand has 428 places, 1726 transitions, 52760 flow. Second operand 17 states and 189 transitions. [2024-11-13 14:22:18,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 444 places, 2190 transitions, 68160 flow