./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC --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 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:15:46,807 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:15:46,897 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-23 23:15:46,902 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:15:46,903 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:15:46,937 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:15:46,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:15:46,938 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:15:46,939 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:15:46,939 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:15:46,940 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:15:46,941 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:15:46,941 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:15:46,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:15:46,942 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:15:46,942 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:15:46,942 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:15:46,943 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:15:46,943 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:15:46,943 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:15:46,943 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-23 23:15:46,943 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-23 23:15:46,943 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-23 23:15:46,943 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:15:46,944 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 23:15:46,944 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:15:46,944 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:15:46,944 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:15:46,944 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:15:46,944 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:15:46,944 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:15:46,945 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:15:46,945 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:15:46,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:15:46,946 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:15:46,946 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:15:46,946 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:15:46,946 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:15:46,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:15:46,946 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:15:46,946 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:15:46,946 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:15:46,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:15:46,946 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:15:46,947 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:15:46,947 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:15:46,947 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:15:46,947 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_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC 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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2024-11-23 23:15:47,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:15:47,303 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:15:47,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:15:47,307 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:15:47,307 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:15:47,308 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-23 23:15:50,384 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/data/ae1343220/bee8a0e87e294bfd9709507a6ea072a2/FLAG6d846756c [2024-11-23 23:15:50,724 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:15:50,725 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-23 23:15:50,737 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/data/ae1343220/bee8a0e87e294bfd9709507a6ea072a2/FLAG6d846756c [2024-11-23 23:15:50,763 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/data/ae1343220/bee8a0e87e294bfd9709507a6ea072a2 [2024-11-23 23:15:50,766 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:15:50,768 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:15:50,771 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:15:50,771 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:15:50,780 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:15:50,781 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:15:50" (1/1) ... [2024-11-23 23:15:50,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34e10e73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:50, skipping insertion in model container [2024-11-23 23:15:50,784 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:15:50" (1/1) ... [2024-11-23 23:15:50,810 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:15:51,036 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-23 23:15:51,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:15:51,057 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:15:51,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:15:51,113 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:15:51,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51 WrapperNode [2024-11-23 23:15:51,114 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:15:51,115 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:15:51,116 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:15:51,117 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:15:51,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,138 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,174 INFO L138 Inliner]: procedures = 23, calls = 30, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 148 [2024-11-23 23:15:51,175 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:15:51,175 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:15:51,176 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:15:51,176 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:15:51,188 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,191 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,212 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-23 23:15:51,213 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,213 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,221 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,223 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,226 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,227 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,228 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,230 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:15:51,231 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:15:51,231 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:15:51,231 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:15:51,232 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (1/1) ... [2024-11-23 23:15:51,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:15:51,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:51,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:15:51,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:15:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:15:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 23:15:51,298 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 23:15:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 23:15:51,298 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 23:15:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:15:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:15:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:15:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:15:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 23:15:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 23:15:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:15:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:15:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:15:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:15:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:15:51,301 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 23:15:51,434 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:15:51,436 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:15:51,899 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 23:15:51,899 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:15:52,262 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:15:52,262 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 23:15:52,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:15:52 BoogieIcfgContainer [2024-11-23 23:15:52,263 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:15:52,265 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:15:52,265 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:15:52,270 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:15:52,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:15:50" (1/3) ... [2024-11-23 23:15:52,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7408db7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:15:52, skipping insertion in model container [2024-11-23 23:15:52,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:51" (2/3) ... [2024-11-23 23:15:52,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7408db7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:15:52, skipping insertion in model container [2024-11-23 23:15:52,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:15:52" (3/3) ... [2024-11-23 23:15:52,274 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2024-11-23 23:15:52,290 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:15:52,292 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-2.wvr.c that has 3 procedures, 36 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2024-11-23 23:15:52,292 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 23:15:52,365 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-23 23:15:52,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 40 transitions, 94 flow [2024-11-23 23:15:52,434 INFO L124 PetriNetUnfolderBase]: 5/38 cut-off events. [2024-11-23 23:15:52,436 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 23:15:52,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 38 events. 5/38 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 75 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 26. Up to 3 conditions per place. [2024-11-23 23:15:52,440 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 40 transitions, 94 flow [2024-11-23 23:15:52,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 37 transitions, 86 flow [2024-11-23 23:15:52,458 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:15:52,474 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;@584ec555, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:15:52,475 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-23 23:15:52,479 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:15:52,479 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-23 23:15:52,480 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:15:52,480 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:52,480 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:15:52,481 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:52,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:52,486 INFO L85 PathProgramCache]: Analyzing trace with hash 492359, now seen corresponding path program 1 times [2024-11-23 23:15:52,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:52,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758775396] [2024-11-23 23:15:52,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:52,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:52,791 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-23 23:15:52,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:52,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758775396] [2024-11-23 23:15:52,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758775396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:52,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:52,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 23:15:52,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623895533] [2024-11-23 23:15:52,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:52,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:15:52,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:52,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:15:52,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:52,845 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-11-23 23:15:52,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 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-23 23:15:52,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:52,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-11-23 23:15:52,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:53,105 INFO L124 PetriNetUnfolderBase]: 205/396 cut-off events. [2024-11-23 23:15:53,105 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-23 23:15:53,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 767 conditions, 396 events. 205/396 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1768 event pairs, 172 based on Foata normal form. 1/276 useless extension candidates. Maximal degree in co-relation 716. Up to 336 conditions per place. [2024-11-23 23:15:53,115 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 24 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2024-11-23 23:15:53,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 32 transitions, 128 flow [2024-11-23 23:15:53,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:15:53,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:15:53,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 57 transitions. [2024-11-23 23:15:53,132 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.475 [2024-11-23 23:15:53,133 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 86 flow. Second operand 3 states and 57 transitions. [2024-11-23 23:15:53,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 32 transitions, 128 flow [2024-11-23 23:15:53,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 32 transitions, 120 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 23:15:53,143 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 72 flow [2024-11-23 23:15:53,145 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2024-11-23 23:15:53,150 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, -5 predicate places. [2024-11-23 23:15:53,150 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 72 flow [2024-11-23 23:15:53,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 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-23 23:15:53,153 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:53,153 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:15:53,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:15:53,153 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:53,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:53,154 INFO L85 PathProgramCache]: Analyzing trace with hash 492360, now seen corresponding path program 1 times [2024-11-23 23:15:53,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:53,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418880477] [2024-11-23 23:15:53,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:53,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:53,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:53,570 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-23 23:15:53,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:53,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418880477] [2024-11-23 23:15:53,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418880477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:53,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:53,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:15:53,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032504920] [2024-11-23 23:15:53,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:53,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:53,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:53,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:53,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:53,581 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-11-23 23:15:53,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 72 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 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-23 23:15:53,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:53,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-11-23 23:15:53,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:53,883 INFO L124 PetriNetUnfolderBase]: 206/399 cut-off events. [2024-11-23 23:15:53,883 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:15:53,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 758 conditions, 399 events. 206/399 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1773 event pairs, 172 based on Foata normal form. 0/278 useless extension candidates. Maximal degree in co-relation 736. Up to 341 conditions per place. [2024-11-23 23:15:53,890 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 26 selfloop transitions, 4 changer transitions 0/35 dead transitions. [2024-11-23 23:15:53,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 35 transitions, 140 flow [2024-11-23 23:15:53,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:15:53,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:15:53,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-11-23 23:15:53,892 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41875 [2024-11-23 23:15:53,892 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 72 flow. Second operand 4 states and 67 transitions. [2024-11-23 23:15:53,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 35 transitions, 140 flow [2024-11-23 23:15:53,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 35 transitions, 134 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:15:53,897 INFO L231 Difference]: Finished difference. Result has 37 places, 35 transitions, 95 flow [2024-11-23 23:15:53,897 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=95, PETRI_PLACES=37, PETRI_TRANSITIONS=35} [2024-11-23 23:15:53,898 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, -2 predicate places. [2024-11-23 23:15:53,899 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 35 transitions, 95 flow [2024-11-23 23:15:53,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 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-23 23:15:53,899 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:53,899 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-23 23:15:53,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:15:53,900 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:53,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:53,901 INFO L85 PathProgramCache]: Analyzing trace with hash 473173664, now seen corresponding path program 1 times [2024-11-23 23:15:53,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:53,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134584757] [2024-11-23 23:15:53,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:53,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:54,427 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:15:54,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:54,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134584757] [2024-11-23 23:15:54,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134584757] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:15:54,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193559204] [2024-11-23 23:15:54,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:54,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:54,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:54,433 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:15:54,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:15:54,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:54,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 23:15:54,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:15:54,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-23 23:15:54,775 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:15:54,776 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:15:54,940 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:15:54,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193559204] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:15:54,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:15:54,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-23 23:15:54,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391513545] [2024-11-23 23:15:54,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:15:54,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:15:54,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:54,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:15:54,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:15:54,994 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-11-23 23:15:54,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 35 transitions, 95 flow. Second operand has 11 states, 11 states have (on average 10.363636363636363) internal successors, (114), 11 states have internal predecessors, (114), 0 states have call successors, (0), 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-23 23:15:54,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:54,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-11-23 23:15:54,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:55,435 INFO L124 PetriNetUnfolderBase]: 207/401 cut-off events. [2024-11-23 23:15:55,435 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:15:55,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 774 conditions, 401 events. 207/401 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1781 event pairs, 172 based on Foata normal form. 0/279 useless extension candidates. Maximal degree in co-relation 743. Up to 338 conditions per place. [2024-11-23 23:15:55,443 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 22 selfloop transitions, 10 changer transitions 0/37 dead transitions. [2024-11-23 23:15:55,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 37 transitions, 167 flow [2024-11-23 23:15:55,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:15:55,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:15:55,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 106 transitions. [2024-11-23 23:15:55,446 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33125 [2024-11-23 23:15:55,446 INFO L175 Difference]: Start difference. First operand has 37 places, 35 transitions, 95 flow. Second operand 8 states and 106 transitions. [2024-11-23 23:15:55,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 37 transitions, 167 flow [2024-11-23 23:15:55,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 37 transitions, 164 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:15:55,448 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 120 flow [2024-11-23 23:15:55,449 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=120, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-11-23 23:15:55,450 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 3 predicate places. [2024-11-23 23:15:55,454 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 120 flow [2024-11-23 23:15:55,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.363636363636363) internal successors, (114), 11 states have internal predecessors, (114), 0 states have call successors, (0), 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-23 23:15:55,455 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:55,455 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 23:15:55,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:15:55,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:55,656 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:55,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:55,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1785576777, now seen corresponding path program 1 times [2024-11-23 23:15:55,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:55,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204991418] [2024-11-23 23:15:55,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:55,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:55,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:55,735 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-23 23:15:55,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:55,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204991418] [2024-11-23 23:15:55,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204991418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:55,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:55,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:15:55,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259775884] [2024-11-23 23:15:55,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:55,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:55,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:55,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:55,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:55,754 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-11-23 23:15:55,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 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-23 23:15:55,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:55,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-11-23 23:15:55,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:55,873 INFO L124 PetriNetUnfolderBase]: 142/283 cut-off events. [2024-11-23 23:15:55,874 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:15:55,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 556 conditions, 283 events. 142/283 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1110 event pairs, 113 based on Foata normal form. 0/222 useless extension candidates. Maximal degree in co-relation 518. Up to 231 conditions per place. [2024-11-23 23:15:55,876 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 25 selfloop transitions, 4 changer transitions 0/34 dead transitions. [2024-11-23 23:15:55,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 34 transitions, 172 flow [2024-11-23 23:15:55,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:15:55,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:15:55,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 62 transitions. [2024-11-23 23:15:55,878 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3875 [2024-11-23 23:15:55,878 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 120 flow. Second operand 4 states and 62 transitions. [2024-11-23 23:15:55,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 34 transitions, 172 flow [2024-11-23 23:15:55,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 34 transitions, 130 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-23 23:15:55,880 INFO L231 Difference]: Finished difference. Result has 35 places, 34 transitions, 80 flow [2024-11-23 23:15:55,880 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=80, PETRI_PLACES=35, PETRI_TRANSITIONS=34} [2024-11-23 23:15:55,883 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, -4 predicate places. [2024-11-23 23:15:55,883 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 34 transitions, 80 flow [2024-11-23 23:15:55,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 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-23 23:15:55,883 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:55,884 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 23:15:55,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:15:55,884 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:55,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:55,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1785576778, now seen corresponding path program 1 times [2024-11-23 23:15:55,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:55,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436939872] [2024-11-23 23:15:55,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:55,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:55,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:56,011 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-23 23:15:56,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:56,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436939872] [2024-11-23 23:15:56,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436939872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:56,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:56,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:15:56,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292103042] [2024-11-23 23:15:56,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:56,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:56,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:56,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:56,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:56,016 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-23 23:15:56,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 34 transitions, 80 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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-23 23:15:56,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:56,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-23 23:15:56,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:56,166 INFO L124 PetriNetUnfolderBase]: 154/316 cut-off events. [2024-11-23 23:15:56,166 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:15:56,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 605 conditions, 316 events. 154/316 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1227 event pairs, 126 based on Foata normal form. 17/275 useless extension candidates. Maximal degree in co-relation 510. Up to 236 conditions per place. [2024-11-23 23:15:56,169 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 26 selfloop transitions, 2 changer transitions 8/41 dead transitions. [2024-11-23 23:15:56,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 41 transitions, 168 flow [2024-11-23 23:15:56,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:15:56,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:15:56,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2024-11-23 23:15:56,173 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49375 [2024-11-23 23:15:56,173 INFO L175 Difference]: Start difference. First operand has 35 places, 34 transitions, 80 flow. Second operand 4 states and 79 transitions. [2024-11-23 23:15:56,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 41 transitions, 168 flow [2024-11-23 23:15:56,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 41 transitions, 163 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:15:56,175 INFO L231 Difference]: Finished difference. Result has 37 places, 33 transitions, 88 flow [2024-11-23 23:15:56,175 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=88, PETRI_PLACES=37, PETRI_TRANSITIONS=33} [2024-11-23 23:15:56,178 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, -2 predicate places. [2024-11-23 23:15:56,179 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 33 transitions, 88 flow [2024-11-23 23:15:56,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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-23 23:15:56,179 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:56,179 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:56,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:15:56,179 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:56,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:56,180 INFO L85 PathProgramCache]: Analyzing trace with hash 236540658, now seen corresponding path program 1 times [2024-11-23 23:15:56,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:56,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296963857] [2024-11-23 23:15:56,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:56,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:56,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:15:56,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:56,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296963857] [2024-11-23 23:15:56,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296963857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:56,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:56,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:15:56,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901458] [2024-11-23 23:15:56,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:56,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:15:56,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:56,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:15:56,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:15:56,535 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-23 23:15:56,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 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-23 23:15:56,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:56,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-23 23:15:56,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:56,660 INFO L124 PetriNetUnfolderBase]: 88/184 cut-off events. [2024-11-23 23:15:56,663 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-23 23:15:56,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 383 conditions, 184 events. 88/184 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 592 event pairs, 66 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 371. Up to 144 conditions per place. [2024-11-23 23:15:56,665 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 22 selfloop transitions, 3 changer transitions 0/30 dead transitions. [2024-11-23 23:15:56,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 30 transitions, 126 flow [2024-11-23 23:15:56,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:15:56,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:15:56,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-23 23:15:56,666 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39375 [2024-11-23 23:15:56,666 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 88 flow. Second operand 4 states and 63 transitions. [2024-11-23 23:15:56,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 30 transitions, 126 flow [2024-11-23 23:15:56,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 30 transitions, 122 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:15:56,668 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 78 flow [2024-11-23 23:15:56,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=78, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2024-11-23 23:15:56,668 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, -5 predicate places. [2024-11-23 23:15:56,668 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 78 flow [2024-11-23 23:15:56,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 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-23 23:15:56,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:56,669 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:56,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:15:56,669 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:56,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:56,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1157108721, now seen corresponding path program 1 times [2024-11-23 23:15:56,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:56,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817079871] [2024-11-23 23:15:56,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:56,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:56,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:56,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:15:56,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:56,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817079871] [2024-11-23 23:15:56,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817079871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:56,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:56,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:15:56,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202602204] [2024-11-23 23:15:56,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:56,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:15:56,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:56,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:15:56,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:15:56,950 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-11-23 23:15:56,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 78 flow. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 0 states have call successors, (0), 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-23 23:15:56,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:56,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-11-23 23:15:56,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:57,183 INFO L124 PetriNetUnfolderBase]: 230/431 cut-off events. [2024-11-23 23:15:57,183 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2024-11-23 23:15:57,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 957 conditions, 431 events. 230/431 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1786 event pairs, 63 based on Foata normal form. 1/431 useless extension candidates. Maximal degree in co-relation 930. Up to 155 conditions per place. [2024-11-23 23:15:57,185 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 50 selfloop transitions, 10 changer transitions 7/70 dead transitions. [2024-11-23 23:15:57,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 70 transitions, 319 flow [2024-11-23 23:15:57,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:15:57,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:15:57,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 127 transitions. [2024-11-23 23:15:57,187 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.396875 [2024-11-23 23:15:57,187 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 78 flow. Second operand 8 states and 127 transitions. [2024-11-23 23:15:57,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 70 transitions, 319 flow [2024-11-23 23:15:57,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 70 transitions, 315 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:15:57,189 INFO L231 Difference]: Finished difference. Result has 43 places, 37 transitions, 135 flow [2024-11-23 23:15:57,189 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=135, PETRI_PLACES=43, PETRI_TRANSITIONS=37} [2024-11-23 23:15:57,190 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 4 predicate places. [2024-11-23 23:15:57,190 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 37 transitions, 135 flow [2024-11-23 23:15:57,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 0 states have call successors, (0), 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-23 23:15:57,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:57,190 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:57,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:15:57,191 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:57,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:57,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1100940927, now seen corresponding path program 2 times [2024-11-23 23:15:57,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:57,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010024752] [2024-11-23 23:15:57,191 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:15:57,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:57,204 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:15:57,204 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:15:57,242 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:15:57,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:57,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010024752] [2024-11-23 23:15:57,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010024752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:57,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:57,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:15:57,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533023905] [2024-11-23 23:15:57,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:57,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:15:57,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:57,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:15:57,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:57,244 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-23 23:15:57,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 37 transitions, 135 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 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-23 23:15:57,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:57,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-23 23:15:57,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:57,327 INFO L124 PetriNetUnfolderBase]: 146/311 cut-off events. [2024-11-23 23:15:57,328 INFO L125 PetriNetUnfolderBase]: For 165/165 co-relation queries the response was YES. [2024-11-23 23:15:57,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 815 conditions, 311 events. 146/311 cut-off events. For 165/165 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1182 event pairs, 39 based on Foata normal form. 6/313 useless extension candidates. Maximal degree in co-relation 803. Up to 214 conditions per place. [2024-11-23 23:15:57,330 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 31 selfloop transitions, 3 changer transitions 0/42 dead transitions. [2024-11-23 23:15:57,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 42 transitions, 216 flow [2024-11-23 23:15:57,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:15:57,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:15:57,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-11-23 23:15:57,332 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-23 23:15:57,332 INFO L175 Difference]: Start difference. First operand has 43 places, 37 transitions, 135 flow. Second operand 3 states and 58 transitions. [2024-11-23 23:15:57,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 42 transitions, 216 flow [2024-11-23 23:15:57,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 42 transitions, 204 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-23 23:15:57,335 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 142 flow [2024-11-23 23:15:57,335 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2024-11-23 23:15:57,336 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 3 predicate places. [2024-11-23 23:15:57,336 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 142 flow [2024-11-23 23:15:57,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 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-23 23:15:57,336 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:57,336 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:57,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:15:57,336 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:57,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:57,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1491617532, now seen corresponding path program 1 times [2024-11-23 23:15:57,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:57,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366011036] [2024-11-23 23:15:57,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:57,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:57,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:57,509 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:15:57,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:57,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366011036] [2024-11-23 23:15:57,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366011036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:15:57,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272713359] [2024-11-23 23:15:57,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:57,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:57,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:57,513 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:15:57,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:15:57,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:57,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:15:57,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:15:57,687 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:15:57,687 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:15:57,816 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:15:57,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272713359] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:15:57,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:15:57,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-23 23:15:57,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907233977] [2024-11-23 23:15:57,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:15:57,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:15:57,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:57,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:15:57,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:15:57,838 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-23 23:15:57,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 142 flow. Second operand has 12 states, 12 states have (on average 13.0) internal successors, (156), 12 states have internal predecessors, (156), 0 states have call successors, (0), 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-23 23:15:57,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:57,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-23 23:15:57,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:58,084 INFO L124 PetriNetUnfolderBase]: 238/535 cut-off events. [2024-11-23 23:15:58,084 INFO L125 PetriNetUnfolderBase]: For 484/484 co-relation queries the response was YES. [2024-11-23 23:15:58,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1471 conditions, 535 events. 238/535 cut-off events. For 484/484 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2501 event pairs, 137 based on Foata normal form. 24/550 useless extension candidates. Maximal degree in co-relation 837. Up to 248 conditions per place. [2024-11-23 23:15:58,088 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 42 selfloop transitions, 7 changer transitions 4/61 dead transitions. [2024-11-23 23:15:58,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 61 transitions, 331 flow [2024-11-23 23:15:58,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:15:58,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:15:58,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 118 transitions. [2024-11-23 23:15:58,093 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42142857142857143 [2024-11-23 23:15:58,093 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 142 flow. Second operand 7 states and 118 transitions. [2024-11-23 23:15:58,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 61 transitions, 331 flow [2024-11-23 23:15:58,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 61 transitions, 310 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-23 23:15:58,097 INFO L231 Difference]: Finished difference. Result has 48 places, 39 transitions, 158 flow [2024-11-23 23:15:58,097 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=158, PETRI_PLACES=48, PETRI_TRANSITIONS=39} [2024-11-23 23:15:58,098 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 9 predicate places. [2024-11-23 23:15:58,098 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 39 transitions, 158 flow [2024-11-23 23:15:58,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.0) internal successors, (156), 12 states have internal predecessors, (156), 0 states have call successors, (0), 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-23 23:15:58,098 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:58,098 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:58,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:15:58,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:58,299 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:58,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:58,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1141896631, now seen corresponding path program 1 times [2024-11-23 23:15:58,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:58,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516055147] [2024-11-23 23:15:58,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:58,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:58,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:58,495 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:15:58,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:58,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516055147] [2024-11-23 23:15:58,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516055147] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:15:58,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667366228] [2024-11-23 23:15:58,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:58,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:58,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:58,498 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:15:58,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:15:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:58,587 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:15:58,589 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:15:58,701 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:15:58,701 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:15:58,854 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:15:58,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667366228] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:15:58,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:15:58,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-23 23:15:58,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343487151] [2024-11-23 23:15:58,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:15:58,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:15:58,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:58,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:15:58,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:15:58,878 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-23 23:15:58,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 39 transitions, 158 flow. Second operand has 13 states, 13 states have (on average 12.538461538461538) internal successors, (163), 13 states have internal predecessors, (163), 0 states have call successors, (0), 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-23 23:15:58,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:15:58,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-23 23:15:58,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:15:59,173 INFO L124 PetriNetUnfolderBase]: 176/390 cut-off events. [2024-11-23 23:15:59,174 INFO L125 PetriNetUnfolderBase]: For 261/261 co-relation queries the response was YES. [2024-11-23 23:15:59,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1040 conditions, 390 events. 176/390 cut-off events. For 261/261 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1605 event pairs, 52 based on Foata normal form. 5/392 useless extension candidates. Maximal degree in co-relation 801. Up to 214 conditions per place. [2024-11-23 23:15:59,180 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 26 selfloop transitions, 7 changer transitions 19/60 dead transitions. [2024-11-23 23:15:59,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 60 transitions, 320 flow [2024-11-23 23:15:59,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:15:59,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 23:15:59,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 141 transitions. [2024-11-23 23:15:59,182 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39166666666666666 [2024-11-23 23:15:59,182 INFO L175 Difference]: Start difference. First operand has 48 places, 39 transitions, 158 flow. Second operand 9 states and 141 transitions. [2024-11-23 23:15:59,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 60 transitions, 320 flow [2024-11-23 23:15:59,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 60 transitions, 304 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-23 23:15:59,187 INFO L231 Difference]: Finished difference. Result has 53 places, 37 transitions, 146 flow [2024-11-23 23:15:59,188 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=146, PETRI_PLACES=53, PETRI_TRANSITIONS=37} [2024-11-23 23:15:59,188 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 14 predicate places. [2024-11-23 23:15:59,188 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 37 transitions, 146 flow [2024-11-23 23:15:59,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.538461538461538) internal successors, (163), 13 states have internal predecessors, (163), 0 states have call successors, (0), 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-23 23:15:59,189 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:15:59,189 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:59,200 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:15:59,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:59,389 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:15:59,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:59,390 INFO L85 PathProgramCache]: Analyzing trace with hash -122145620, now seen corresponding path program 2 times [2024-11-23 23:15:59,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:59,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185809565] [2024-11-23 23:15:59,390 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:15:59,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:59,417 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:15:59,417 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:15:59,952 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:15:59,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:59,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185809565] [2024-11-23 23:15:59,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185809565] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:15:59,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872539492] [2024-11-23 23:15:59,953 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:15:59,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:59,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:59,955 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:15:59,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:16:00,062 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:16:00,062 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:00,064 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-23 23:16:00,065 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:16:00,435 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-23 23:16:00,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-23 23:16:00,456 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:00,458 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:16:00,637 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-23 23:16:00,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-23 23:16:00,955 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:00,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872539492] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:16:00,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:16:00,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-23 23:16:00,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691870588] [2024-11-23 23:16:00,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:16:00,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-23 23:16:00,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:00,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 23:16:00,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2024-11-23 23:16:01,054 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-11-23 23:16:01,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 37 transitions, 146 flow. Second operand has 22 states, 22 states have (on average 10.727272727272727) internal successors, (236), 22 states have internal predecessors, (236), 0 states have call successors, (0), 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-23 23:16:01,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:01,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-11-23 23:16:01,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:16:02,288 INFO L124 PetriNetUnfolderBase]: 664/1263 cut-off events. [2024-11-23 23:16:02,288 INFO L125 PetriNetUnfolderBase]: For 895/896 co-relation queries the response was YES. [2024-11-23 23:16:02,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3405 conditions, 1263 events. 664/1263 cut-off events. For 895/896 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6432 event pairs, 93 based on Foata normal form. 40/1297 useless extension candidates. Maximal degree in co-relation 3259. Up to 304 conditions per place. [2024-11-23 23:16:02,299 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 130 selfloop transitions, 36 changer transitions 0/172 dead transitions. [2024-11-23 23:16:02,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 172 transitions, 976 flow [2024-11-23 23:16:02,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 23:16:02,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-23 23:16:02,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 306 transitions. [2024-11-23 23:16:02,301 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-11-23 23:16:02,301 INFO L175 Difference]: Start difference. First operand has 53 places, 37 transitions, 146 flow. Second operand 18 states and 306 transitions. [2024-11-23 23:16:02,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 172 transitions, 976 flow [2024-11-23 23:16:02,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 172 transitions, 920 flow, removed 19 selfloop flow, removed 8 redundant places. [2024-11-23 23:16:02,311 INFO L231 Difference]: Finished difference. Result has 69 places, 74 transitions, 466 flow [2024-11-23 23:16:02,311 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=466, PETRI_PLACES=69, PETRI_TRANSITIONS=74} [2024-11-23 23:16:02,311 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 30 predicate places. [2024-11-23 23:16:02,312 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 74 transitions, 466 flow [2024-11-23 23:16:02,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.727272727272727) internal successors, (236), 22 states have internal predecessors, (236), 0 states have call successors, (0), 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-23 23:16:02,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:16:02,312 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:02,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 23:16:02,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:02,513 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:16:02,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:02,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1856666408, now seen corresponding path program 3 times [2024-11-23 23:16:02,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:02,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386761501] [2024-11-23 23:16:02,514 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:16:02,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:02,539 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 23:16:02,539 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:02,702 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:16:02,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:02,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386761501] [2024-11-23 23:16:02,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386761501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:16:02,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:16:02,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:16:02,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524575741] [2024-11-23 23:16:02,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:16:02,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:16:02,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:02,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:16:02,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:16:02,712 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-11-23 23:16:02,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 74 transitions, 466 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:16:02,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:02,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-11-23 23:16:02,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:16:03,063 INFO L124 PetriNetUnfolderBase]: 774/1480 cut-off events. [2024-11-23 23:16:03,064 INFO L125 PetriNetUnfolderBase]: For 4112/4112 co-relation queries the response was YES. [2024-11-23 23:16:03,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5153 conditions, 1480 events. 774/1480 cut-off events. For 4112/4112 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7873 event pairs, 110 based on Foata normal form. 32/1505 useless extension candidates. Maximal degree in co-relation 3985. Up to 456 conditions per place. [2024-11-23 23:16:03,078 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 88 selfloop transitions, 24 changer transitions 2/120 dead transitions. [2024-11-23 23:16:03,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 120 transitions, 923 flow [2024-11-23 23:16:03,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:16:03,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:16:03,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 108 transitions. [2024-11-23 23:16:03,079 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-23 23:16:03,079 INFO L175 Difference]: Start difference. First operand has 69 places, 74 transitions, 466 flow. Second operand 6 states and 108 transitions. [2024-11-23 23:16:03,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 120 transitions, 923 flow [2024-11-23 23:16:03,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 120 transitions, 869 flow, removed 25 selfloop flow, removed 2 redundant places. [2024-11-23 23:16:03,099 INFO L231 Difference]: Finished difference. Result has 75 places, 80 transitions, 577 flow [2024-11-23 23:16:03,099 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=577, PETRI_PLACES=75, PETRI_TRANSITIONS=80} [2024-11-23 23:16:03,103 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 36 predicate places. [2024-11-23 23:16:03,103 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 80 transitions, 577 flow [2024-11-23 23:16:03,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:16:03,104 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:16:03,104 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:03,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:16:03,104 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:16:03,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:03,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1006969274, now seen corresponding path program 4 times [2024-11-23 23:16:03,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:03,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197006102] [2024-11-23 23:16:03,105 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 23:16:03,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:03,126 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 23:16:03,127 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:03,224 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:16:03,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:03,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197006102] [2024-11-23 23:16:03,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197006102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:16:03,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:16:03,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:16:03,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960411240] [2024-11-23 23:16:03,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:16:03,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:16:03,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:03,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:16:03,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:16:03,235 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-11-23 23:16:03,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 80 transitions, 577 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 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-23 23:16:03,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:03,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-11-23 23:16:03,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:16:03,561 INFO L124 PetriNetUnfolderBase]: 629/1277 cut-off events. [2024-11-23 23:16:03,561 INFO L125 PetriNetUnfolderBase]: For 6112/6177 co-relation queries the response was YES. [2024-11-23 23:16:03,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4968 conditions, 1277 events. 629/1277 cut-off events. For 6112/6177 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 6666 event pairs, 84 based on Foata normal form. 49/1308 useless extension candidates. Maximal degree in co-relation 3718. Up to 578 conditions per place. [2024-11-23 23:16:03,573 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 91 selfloop transitions, 16 changer transitions 0/123 dead transitions. [2024-11-23 23:16:03,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 123 transitions, 1057 flow [2024-11-23 23:16:03,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:16:03,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:16:03,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2024-11-23 23:16:03,575 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.465 [2024-11-23 23:16:03,575 INFO L175 Difference]: Start difference. First operand has 75 places, 80 transitions, 577 flow. Second operand 5 states and 93 transitions. [2024-11-23 23:16:03,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 123 transitions, 1057 flow [2024-11-23 23:16:03,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 123 transitions, 1014 flow, removed 19 selfloop flow, removed 2 redundant places. [2024-11-23 23:16:03,594 INFO L231 Difference]: Finished difference. Result has 77 places, 86 transitions, 677 flow [2024-11-23 23:16:03,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=677, PETRI_PLACES=77, PETRI_TRANSITIONS=86} [2024-11-23 23:16:03,594 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 38 predicate places. [2024-11-23 23:16:03,595 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 86 transitions, 677 flow [2024-11-23 23:16:03,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 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-23 23:16:03,595 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:16:03,596 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:03,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:16:03,596 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:16:03,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:03,597 INFO L85 PathProgramCache]: Analyzing trace with hash 234725121, now seen corresponding path program 2 times [2024-11-23 23:16:03,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:03,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036269414] [2024-11-23 23:16:03,597 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:16:03,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:03,621 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:16:03,622 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:03,685 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:16:03,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:03,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036269414] [2024-11-23 23:16:03,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036269414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:16:03,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:16:03,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:16:03,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738672741] [2024-11-23 23:16:03,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:16:03,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:16:03,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:03,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:16:03,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:16:03,687 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-11-23 23:16:03,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 86 transitions, 677 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 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-23 23:16:03,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:03,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-11-23 23:16:03,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:16:03,995 INFO L124 PetriNetUnfolderBase]: 695/1515 cut-off events. [2024-11-23 23:16:03,995 INFO L125 PetriNetUnfolderBase]: For 5947/6072 co-relation queries the response was YES. [2024-11-23 23:16:04,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5859 conditions, 1515 events. 695/1515 cut-off events. For 5947/6072 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 9038 event pairs, 126 based on Foata normal form. 51/1498 useless extension candidates. Maximal degree in co-relation 4406. Up to 695 conditions per place. [2024-11-23 23:16:04,010 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 76 selfloop transitions, 25 changer transitions 6/123 dead transitions. [2024-11-23 23:16:04,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 123 transitions, 1072 flow [2024-11-23 23:16:04,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:16:04,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:16:04,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2024-11-23 23:16:04,012 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-23 23:16:04,012 INFO L175 Difference]: Start difference. First operand has 77 places, 86 transitions, 677 flow. Second operand 4 states and 88 transitions. [2024-11-23 23:16:04,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 123 transitions, 1072 flow [2024-11-23 23:16:04,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 123 transitions, 1037 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-23 23:16:04,031 INFO L231 Difference]: Finished difference. Result has 78 places, 94 transitions, 840 flow [2024-11-23 23:16:04,032 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=840, PETRI_PLACES=78, PETRI_TRANSITIONS=94} [2024-11-23 23:16:04,032 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 39 predicate places. [2024-11-23 23:16:04,032 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 94 transitions, 840 flow [2024-11-23 23:16:04,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 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-23 23:16:04,033 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:16:04,033 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:04,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:16:04,033 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:16:04,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:04,034 INFO L85 PathProgramCache]: Analyzing trace with hash 355858824, now seen corresponding path program 1 times [2024-11-23 23:16:04,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:04,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262630675] [2024-11-23 23:16:04,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:16:04,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:04,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:16:04,993 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:04,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:04,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262630675] [2024-11-23 23:16:04,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262630675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:16:04,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687013103] [2024-11-23 23:16:04,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:16:04,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:04,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:16:04,996 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:16:04,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:16:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:16:05,085 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-23 23:16:05,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:16:05,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2024-11-23 23:16:05,735 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:05,735 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:16:06,137 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:16:06,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-23 23:16:06,720 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:06,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687013103] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:16:06,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:16:06,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 39 [2024-11-23 23:16:06,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702203336] [2024-11-23 23:16:06,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:16:06,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-23 23:16:06,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:06,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-23 23:16:06,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1336, Unknown=0, NotChecked=0, Total=1560 [2024-11-23 23:16:06,858 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-11-23 23:16:06,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 94 transitions, 840 flow. Second operand has 40 states, 40 states have (on average 7.95) internal successors, (318), 40 states have internal predecessors, (318), 0 states have call successors, (0), 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-23 23:16:06,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:06,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-11-23 23:16:06,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:16:12,122 INFO L124 PetriNetUnfolderBase]: 2731/4696 cut-off events. [2024-11-23 23:16:12,122 INFO L125 PetriNetUnfolderBase]: For 16930/16930 co-relation queries the response was YES. [2024-11-23 23:16:12,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19008 conditions, 4696 events. 2731/4696 cut-off events. For 16930/16930 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 27163 event pairs, 259 based on Foata normal form. 5/4701 useless extension candidates. Maximal degree in co-relation 15026. Up to 1858 conditions per place. [2024-11-23 23:16:12,169 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 242 selfloop transitions, 191 changer transitions 52/486 dead transitions. [2024-11-23 23:16:12,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 486 transitions, 4369 flow [2024-11-23 23:16:12,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-23 23:16:12,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2024-11-23 23:16:12,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 608 transitions. [2024-11-23 23:16:12,173 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2980392156862745 [2024-11-23 23:16:12,173 INFO L175 Difference]: Start difference. First operand has 78 places, 94 transitions, 840 flow. Second operand 51 states and 608 transitions. [2024-11-23 23:16:12,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 486 transitions, 4369 flow [2024-11-23 23:16:12,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 486 transitions, 4241 flow, removed 63 selfloop flow, removed 2 redundant places. [2024-11-23 23:16:12,247 INFO L231 Difference]: Finished difference. Result has 158 places, 270 transitions, 3261 flow [2024-11-23 23:16:12,247 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=806, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=3261, PETRI_PLACES=158, PETRI_TRANSITIONS=270} [2024-11-23 23:16:12,248 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 119 predicate places. [2024-11-23 23:16:12,248 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 270 transitions, 3261 flow [2024-11-23 23:16:12,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 7.95) internal successors, (318), 40 states have internal predecessors, (318), 0 states have call successors, (0), 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-23 23:16:12,248 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:16:12,248 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:12,259 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:16:12,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:12,453 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:16:12,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:12,453 INFO L85 PathProgramCache]: Analyzing trace with hash -642575154, now seen corresponding path program 2 times [2024-11-23 23:16:12,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:12,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036827688] [2024-11-23 23:16:12,454 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:16:12,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:12,478 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:16:12,479 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:13,685 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:16:13,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:13,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036827688] [2024-11-23 23:16:13,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036827688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:16:13,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627564977] [2024-11-23 23:16:13,686 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:16:13,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:13,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:16:13,688 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:16:13,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:16:13,778 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:16:13,778 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:13,780 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-23 23:16:13,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:16:14,320 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:16:14,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2024-11-23 23:16:14,702 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:14,702 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:16:15,090 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:16:15,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-23 23:16:15,629 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:15,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627564977] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:16:15,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:16:15,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2024-11-23 23:16:15,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849121245] [2024-11-23 23:16:15,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:16:15,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-23 23:16:15,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:15,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-23 23:16:15,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=1527, Unknown=0, NotChecked=0, Total=1722 [2024-11-23 23:16:15,873 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-11-23 23:16:15,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 270 transitions, 3261 flow. Second operand has 42 states, 42 states have (on average 7.857142857142857) internal successors, (330), 42 states have internal predecessors, (330), 0 states have call successors, (0), 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-23 23:16:15,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:15,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-11-23 23:16:15,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:16:26,586 INFO L124 PetriNetUnfolderBase]: 3689/6439 cut-off events. [2024-11-23 23:16:26,586 INFO L125 PetriNetUnfolderBase]: For 54789/54789 co-relation queries the response was YES. [2024-11-23 23:16:26,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35770 conditions, 6439 events. 3689/6439 cut-off events. For 54789/54789 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 41005 event pairs, 244 based on Foata normal form. 112/6551 useless extension candidates. Maximal degree in co-relation 35665. Up to 2148 conditions per place. [2024-11-23 23:16:26,680 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 346 selfloop transitions, 496 changer transitions 139/982 dead transitions. [2024-11-23 23:16:26,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 982 transitions, 11396 flow [2024-11-23 23:16:26,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2024-11-23 23:16:26,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2024-11-23 23:16:26,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 1340 transitions. [2024-11-23 23:16:26,688 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.28879310344827586 [2024-11-23 23:16:26,688 INFO L175 Difference]: Start difference. First operand has 158 places, 270 transitions, 3261 flow. Second operand 116 states and 1340 transitions. [2024-11-23 23:16:26,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 982 transitions, 11396 flow [2024-11-23 23:16:26,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 982 transitions, 10927 flow, removed 224 selfloop flow, removed 10 redundant places. [2024-11-23 23:16:26,995 INFO L231 Difference]: Finished difference. Result has 304 places, 592 transitions, 8705 flow [2024-11-23 23:16:26,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2949, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=194, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=116, PETRI_FLOW=8705, PETRI_PLACES=304, PETRI_TRANSITIONS=592} [2024-11-23 23:16:26,996 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 265 predicate places. [2024-11-23 23:16:26,996 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 592 transitions, 8705 flow [2024-11-23 23:16:26,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 7.857142857142857) internal successors, (330), 42 states have internal predecessors, (330), 0 states have call successors, (0), 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-23 23:16:26,997 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:16:26,997 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:27,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 23:16:27,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:27,201 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:16:27,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:27,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1341173772, now seen corresponding path program 3 times [2024-11-23 23:16:27,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:27,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068302257] [2024-11-23 23:16:27,202 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:16:27,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:27,227 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 23:16:27,228 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:27,648 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:16:27,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:27,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068302257] [2024-11-23 23:16:27,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068302257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:16:27,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486344877] [2024-11-23 23:16:27,649 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:16:27,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:27,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:16:27,651 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:16:27,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:16:27,743 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 23:16:27,744 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:27,745 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-23 23:16:27,748 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:16:27,988 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:16:27,989 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:16:28,152 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:16:28,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-23 23:16:28,255 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:16:28,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486344877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:16:28,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:16:28,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 22 [2024-11-23 23:16:28,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847235749] [2024-11-23 23:16:28,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:16:28,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 23:16:28,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:28,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 23:16:28,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:16:28,289 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-11-23 23:16:28,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 592 transitions, 8705 flow. Second operand has 23 states, 23 states have (on average 8.173913043478262) internal successors, (188), 23 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:16:28,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:28,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-11-23 23:16:28,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:16:30,593 INFO L124 PetriNetUnfolderBase]: 3506/6088 cut-off events. [2024-11-23 23:16:30,593 INFO L125 PetriNetUnfolderBase]: For 97391/97391 co-relation queries the response was YES. [2024-11-23 23:16:30,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42522 conditions, 6088 events. 3506/6088 cut-off events. For 97391/97391 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 38060 event pairs, 302 based on Foata normal form. 2/6090 useless extension candidates. Maximal degree in co-relation 42364. Up to 2826 conditions per place. [2024-11-23 23:16:30,661 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 404 selfloop transitions, 342 changer transitions 31/778 dead transitions. [2024-11-23 23:16:30,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 778 transitions, 12462 flow [2024-11-23 23:16:30,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 23:16:30,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-23 23:16:30,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 268 transitions. [2024-11-23 23:16:30,663 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.319047619047619 [2024-11-23 23:16:30,663 INFO L175 Difference]: Start difference. First operand has 304 places, 592 transitions, 8705 flow. Second operand 21 states and 268 transitions. [2024-11-23 23:16:30,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 778 transitions, 12462 flow [2024-11-23 23:16:31,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 778 transitions, 10446 flow, removed 912 selfloop flow, removed 34 redundant places. [2024-11-23 23:16:31,589 INFO L231 Difference]: Finished difference. Result has 278 places, 657 transitions, 9007 flow [2024-11-23 23:16:31,589 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=7126, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=592, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=277, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=9007, PETRI_PLACES=278, PETRI_TRANSITIONS=657} [2024-11-23 23:16:31,590 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 239 predicate places. [2024-11-23 23:16:31,590 INFO L471 AbstractCegarLoop]: Abstraction has has 278 places, 657 transitions, 9007 flow [2024-11-23 23:16:31,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 8.173913043478262) internal successors, (188), 23 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:16:31,590 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:16:31,590 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:31,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 23:16:31,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:31,791 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:16:31,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:31,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1807762960, now seen corresponding path program 4 times [2024-11-23 23:16:31,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:31,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103330489] [2024-11-23 23:16:31,792 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 23:16:31,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:31,811 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 23:16:31,812 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:32,215 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:16:32,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:32,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103330489] [2024-11-23 23:16:32,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103330489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:16:32,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028363900] [2024-11-23 23:16:32,216 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 23:16:32,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:32,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:16:32,219 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:16:32,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:16:32,307 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 23:16:32,307 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:32,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-23 23:16:32,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:16:32,718 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:16:32,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2024-11-23 23:16:33,042 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:33,043 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:16:33,397 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:16:33,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-23 23:16:33,877 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:33,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028363900] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:16:33,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:16:33,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 14] total 36 [2024-11-23 23:16:33,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858258291] [2024-11-23 23:16:33,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:16:33,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-23 23:16:33,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:33,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-23 23:16:33,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=1138, Unknown=0, NotChecked=0, Total=1332 [2024-11-23 23:16:33,971 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-11-23 23:16:33,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 657 transitions, 9007 flow. Second operand has 37 states, 37 states have (on average 8.054054054054054) internal successors, (298), 37 states have internal predecessors, (298), 0 states have call successors, (0), 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-23 23:16:33,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:33,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-11-23 23:16:33,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:16:46,785 INFO L124 PetriNetUnfolderBase]: 6105/10601 cut-off events. [2024-11-23 23:16:46,785 INFO L125 PetriNetUnfolderBase]: For 149330/149330 co-relation queries the response was YES. [2024-11-23 23:16:46,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70410 conditions, 10601 events. 6105/10601 cut-off events. For 149330/149330 co-relation queries the response was YES. Maximal size of possible extension queue 462. Compared 74374 event pairs, 220 based on Foata normal form. 19/10620 useless extension candidates. Maximal degree in co-relation 70267. Up to 2646 conditions per place. [2024-11-23 23:16:46,934 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 552 selfloop transitions, 1007 changer transitions 121/1681 dead transitions. [2024-11-23 23:16:46,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 1681 transitions, 26004 flow [2024-11-23 23:16:46,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2024-11-23 23:16:46,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2024-11-23 23:16:46,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 1595 transitions. [2024-11-23 23:16:46,939 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3020833333333333 [2024-11-23 23:16:46,940 INFO L175 Difference]: Start difference. First operand has 278 places, 657 transitions, 9007 flow. Second operand 132 states and 1595 transitions. [2024-11-23 23:16:46,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 1681 transitions, 26004 flow [2024-11-23 23:16:48,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 1681 transitions, 25270 flow, removed 128 selfloop flow, removed 9 redundant places. [2024-11-23 23:16:48,129 INFO L231 Difference]: Finished difference. Result has 440 places, 1205 transitions, 21264 flow [2024-11-23 23:16:48,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=8732, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=514, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=132, PETRI_FLOW=21264, PETRI_PLACES=440, PETRI_TRANSITIONS=1205} [2024-11-23 23:16:48,130 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 401 predicate places. [2024-11-23 23:16:48,130 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 1205 transitions, 21264 flow [2024-11-23 23:16:48,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 8.054054054054054) internal successors, (298), 37 states have internal predecessors, (298), 0 states have call successors, (0), 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-23 23:16:48,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:16:48,130 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:48,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-23 23:16:48,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-23 23:16:48,331 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:16:48,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:48,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1892064416, now seen corresponding path program 5 times [2024-11-23 23:16:48,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:48,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838231551] [2024-11-23 23:16:48,332 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 23:16:48,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:48,349 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-23 23:16:48,350 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:48,637 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:16:48,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:48,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838231551] [2024-11-23 23:16:48,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838231551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:16:48,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173251813] [2024-11-23 23:16:48,638 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 23:16:48,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:48,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:16:48,640 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:16:48,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 23:16:48,725 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-23 23:16:48,726 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:48,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-23 23:16:48,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:16:49,054 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:16:49,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2024-11-23 23:16:49,492 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:49,492 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:16:49,757 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:16:49,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-23 23:16:50,161 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:16:50,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173251813] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:16:50,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:16:50,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 14] total 36 [2024-11-23 23:16:50,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343065244] [2024-11-23 23:16:50,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:16:50,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-23 23:16:50,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:50,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-23 23:16:50,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=1136, Unknown=0, NotChecked=0, Total=1332 [2024-11-23 23:16:50,221 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-11-23 23:16:50,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 1205 transitions, 21264 flow. Second operand has 37 states, 37 states have (on average 8.108108108108109) internal successors, (300), 37 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:16:50,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:16:50,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-11-23 23:16:50,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:01,567 INFO L124 PetriNetUnfolderBase]: 7629/13224 cut-off events. [2024-11-23 23:17:01,568 INFO L125 PetriNetUnfolderBase]: For 364047/364047 co-relation queries the response was YES. [2024-11-23 23:17:01,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109538 conditions, 13224 events. 7629/13224 cut-off events. For 364047/364047 co-relation queries the response was YES. Maximal size of possible extension queue 549. Compared 95438 event pairs, 461 based on Foata normal form. 19/13243 useless extension candidates. Maximal degree in co-relation 109218. Up to 5239 conditions per place. [2024-11-23 23:17:01,803 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 821 selfloop transitions, 1076 changer transitions 140/2038 dead transitions. [2024-11-23 23:17:01,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 527 places, 2038 transitions, 38449 flow [2024-11-23 23:17:01,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2024-11-23 23:17:01,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2024-11-23 23:17:01,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 1175 transitions. [2024-11-23 23:17:01,806 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29375 [2024-11-23 23:17:01,806 INFO L175 Difference]: Start difference. First operand has 440 places, 1205 transitions, 21264 flow. Second operand 100 states and 1175 transitions. [2024-11-23 23:17:01,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 527 places, 2038 transitions, 38449 flow [2024-11-23 23:17:07,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 486 places, 2038 transitions, 35740 flow, removed 1077 selfloop flow, removed 41 redundant places. [2024-11-23 23:17:07,778 INFO L231 Difference]: Finished difference. Result has 523 places, 1621 transitions, 30754 flow [2024-11-23 23:17:07,778 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=19408, PETRI_DIFFERENCE_MINUEND_PLACES=387, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=715, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=428, PETRI_DIFFERENCE_SUBTRAHEND_STATES=100, PETRI_FLOW=30754, PETRI_PLACES=523, PETRI_TRANSITIONS=1621} [2024-11-23 23:17:07,779 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 484 predicate places. [2024-11-23 23:17:07,779 INFO L471 AbstractCegarLoop]: Abstraction has has 523 places, 1621 transitions, 30754 flow [2024-11-23 23:17:07,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 8.108108108108109) internal successors, (300), 37 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:17:07,779 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:07,779 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:17:07,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 23:17:07,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:17:07,980 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:17:07,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:07,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1129384602, now seen corresponding path program 6 times [2024-11-23 23:17:07,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:07,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244057774] [2024-11-23 23:17:07,981 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 23:17:07,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:08,001 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-23 23:17:08,001 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:17:08,666 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:17:08,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:08,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244057774] [2024-11-23 23:17:08,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244057774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:17:08,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710627947] [2024-11-23 23:17:08,666 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 23:17:08,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:17:08,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:17:08,669 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:17:08,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 23:17:08,761 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-23 23:17:08,761 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:17:08,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-23 23:17:08,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:17:09,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-23 23:17:09,298 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:17:09,298 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:17:09,559 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:17:09,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-23 23:17:10,021 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:17:10,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710627947] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:17:10,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:17:10,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 39 [2024-11-23 23:17:10,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973857837] [2024-11-23 23:17:10,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:17:10,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-23 23:17:10,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:10,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-23 23:17:10,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=1339, Unknown=0, NotChecked=0, Total=1560 [2024-11-23 23:17:10,105 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-11-23 23:17:10,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 1621 transitions, 30754 flow. Second operand has 40 states, 40 states have (on average 7.95) internal successors, (318), 40 states have internal predecessors, (318), 0 states have call successors, (0), 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-23 23:17:10,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:10,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-11-23 23:17:10,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:18,582 INFO L124 PetriNetUnfolderBase]: 7328/12638 cut-off events. [2024-11-23 23:17:18,582 INFO L125 PetriNetUnfolderBase]: For 476086/476086 co-relation queries the response was YES. [2024-11-23 23:17:18,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115027 conditions, 12638 events. 7328/12638 cut-off events. For 476086/476086 co-relation queries the response was YES. Maximal size of possible extension queue 498. Compared 89627 event pairs, 570 based on Foata normal form. 3/12641 useless extension candidates. Maximal degree in co-relation 114861. Up to 7182 conditions per place. [2024-11-23 23:17:18,890 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 926 selfloop transitions, 877 changer transitions 58/1862 dead transitions. [2024-11-23 23:17:18,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 556 places, 1862 transitions, 37424 flow [2024-11-23 23:17:18,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-23 23:17:18,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-23 23:17:18,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 545 transitions. [2024-11-23 23:17:18,893 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2780612244897959 [2024-11-23 23:17:18,893 INFO L175 Difference]: Start difference. First operand has 523 places, 1621 transitions, 30754 flow. Second operand 49 states and 545 transitions. [2024-11-23 23:17:18,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 556 places, 1862 transitions, 37424 flow [2024-11-23 23:17:26,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 532 places, 1862 transitions, 36330 flow, removed 501 selfloop flow, removed 24 redundant places. [2024-11-23 23:17:26,133 INFO L231 Difference]: Finished difference. Result has 551 places, 1674 transitions, 33793 flow [2024-11-23 23:17:26,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=29687, PETRI_DIFFERENCE_MINUEND_PLACES=484, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1621, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=817, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=769, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=33793, PETRI_PLACES=551, PETRI_TRANSITIONS=1674} [2024-11-23 23:17:26,134 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 512 predicate places. [2024-11-23 23:17:26,135 INFO L471 AbstractCegarLoop]: Abstraction has has 551 places, 1674 transitions, 33793 flow [2024-11-23 23:17:26,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 7.95) internal successors, (318), 40 states have internal predecessors, (318), 0 states have call successors, (0), 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-23 23:17:26,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:26,135 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:17:26,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-23 23:17:26,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:17:26,335 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:17:26,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:26,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1724889392, now seen corresponding path program 7 times [2024-11-23 23:17:26,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:26,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184808506] [2024-11-23 23:17:26,336 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-23 23:17:26,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:27,934 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:17:27,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:27,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184808506] [2024-11-23 23:17:27,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184808506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:17:27,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399402424] [2024-11-23 23:17:27,935 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-23 23:17:27,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:17:27,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:17:27,937 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:17:27,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 23:17:28,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:28,029 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-23 23:17:28,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:17:28,511 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 20 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-23 23:17:28,511 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:17:28,757 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:17:28,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-23 23:17:28,891 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 23:17:28,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399402424] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:17:28,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:17:28,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 10] total 33 [2024-11-23 23:17:28,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609967001] [2024-11-23 23:17:28,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:17:28,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-23 23:17:28,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:28,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-23 23:17:28,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1012, Unknown=0, NotChecked=0, Total=1122 [2024-11-23 23:17:28,998 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-11-23 23:17:28,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 551 places, 1674 transitions, 33793 flow. Second operand has 34 states, 34 states have (on average 8.176470588235293) internal successors, (278), 34 states have internal predecessors, (278), 0 states have call successors, (0), 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-23 23:17:28,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:28,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-11-23 23:17:28,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:37,274 INFO L124 PetriNetUnfolderBase]: 7386/12728 cut-off events. [2024-11-23 23:17:37,274 INFO L125 PetriNetUnfolderBase]: For 531344/531344 co-relation queries the response was YES. [2024-11-23 23:17:37,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121689 conditions, 12728 events. 7386/12728 cut-off events. For 531344/531344 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 89911 event pairs, 593 based on Foata normal form. 2/12730 useless extension candidates. Maximal degree in co-relation 121426. Up to 6769 conditions per place. [2024-11-23 23:17:37,684 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 979 selfloop transitions, 833 changer transitions 14/1827 dead transitions. [2024-11-23 23:17:37,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 561 places, 1827 transitions, 39578 flow [2024-11-23 23:17:37,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-23 23:17:37,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-23 23:17:37,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 331 transitions. [2024-11-23 23:17:37,685 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.30648148148148147 [2024-11-23 23:17:37,685 INFO L175 Difference]: Start difference. First operand has 551 places, 1674 transitions, 33793 flow. Second operand 27 states and 331 transitions. [2024-11-23 23:17:37,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 561 places, 1827 transitions, 39578 flow [2024-11-23 23:17:46,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 533 places, 1827 transitions, 39385 flow, removed 47 selfloop flow, removed 28 redundant places. [2024-11-23 23:17:46,418 INFO L231 Difference]: Finished difference. Result has 538 places, 1698 transitions, 36461 flow [2024-11-23 23:17:46,419 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=33661, PETRI_DIFFERENCE_MINUEND_PLACES=507, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1674, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=806, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=862, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=36461, PETRI_PLACES=538, PETRI_TRANSITIONS=1698} [2024-11-23 23:17:46,420 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 499 predicate places. [2024-11-23 23:17:46,420 INFO L471 AbstractCegarLoop]: Abstraction has has 538 places, 1698 transitions, 36461 flow [2024-11-23 23:17:46,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 8.176470588235293) internal successors, (278), 34 states have internal predecessors, (278), 0 states have call successors, (0), 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-23 23:17:46,420 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:46,420 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:17:46,426 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-23 23:17:46,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-23 23:17:46,620 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:17:46,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:46,622 INFO L85 PathProgramCache]: Analyzing trace with hash -71555658, now seen corresponding path program 8 times [2024-11-23 23:17:46,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:46,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182433238] [2024-11-23 23:17:46,622 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:17:46,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:46,640 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:17:46,640 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:17:46,919 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 23:17:46,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:46,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182433238] [2024-11-23 23:17:46,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182433238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:46,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:46,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-23 23:17:46,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945398185] [2024-11-23 23:17:46,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:46,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:17:46,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:46,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:17:46,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:17:46,967 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-23 23:17:46,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 538 places, 1698 transitions, 36461 flow. Second operand has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 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-23 23:17:46,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:46,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-23 23:17:46,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:54,565 INFO L124 PetriNetUnfolderBase]: 6585/11838 cut-off events. [2024-11-23 23:17:54,565 INFO L125 PetriNetUnfolderBase]: For 530483/530589 co-relation queries the response was YES. [2024-11-23 23:17:54,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119971 conditions, 11838 events. 6585/11838 cut-off events. For 530483/530589 co-relation queries the response was YES. Maximal size of possible extension queue 494. Compared 87508 event pairs, 732 based on Foata normal form. 11/11812 useless extension candidates. Maximal degree in co-relation 119734. Up to 10198 conditions per place. [2024-11-23 23:17:54,821 INFO L140 encePairwiseOnDemand]: 30/40 looper letters, 1444 selfloop transitions, 36 changer transitions 18/1732 dead transitions. [2024-11-23 23:17:54,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 548 places, 1732 transitions, 39847 flow [2024-11-23 23:17:54,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 23:17:54,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-23 23:17:54,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 154 transitions. [2024-11-23 23:17:54,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32083333333333336 [2024-11-23 23:17:54,822 INFO L175 Difference]: Start difference. First operand has 538 places, 1698 transitions, 36461 flow. Second operand 12 states and 154 transitions. [2024-11-23 23:17:54,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 548 places, 1732 transitions, 39847 flow [2024-11-23 23:18:02,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 539 places, 1732 transitions, 39249 flow, removed 45 selfloop flow, removed 9 redundant places. [2024-11-23 23:18:02,602 INFO L231 Difference]: Finished difference. Result has 541 places, 1695 transitions, 35917 flow [2024-11-23 23:18:02,603 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=35897, PETRI_DIFFERENCE_MINUEND_PLACES=528, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1698, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1662, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=35917, PETRI_PLACES=541, PETRI_TRANSITIONS=1695} [2024-11-23 23:18:02,604 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 502 predicate places. [2024-11-23 23:18:02,604 INFO L471 AbstractCegarLoop]: Abstraction has has 541 places, 1695 transitions, 35917 flow [2024-11-23 23:18:02,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 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-23 23:18:02,604 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:02,604 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:18:02,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 23:18:02,604 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-23 23:18:02,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:02,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1658720377, now seen corresponding path program 9 times [2024-11-23 23:18:02,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:02,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514346784] [2024-11-23 23:18:02,606 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:18:02,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:02,627 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-23 23:18:02,627 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:18:02,779 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:18:02,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:02,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514346784] [2024-11-23 23:18:02,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514346784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:18:02,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344307613] [2024-11-23 23:18:02,780 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:18:02,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:02,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:18:02,782 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:18:02,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a2f1973-4c39-46c5-995f-5f56ee596bc3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-23 23:18:02,870 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-23 23:18:02,870 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:18:02,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 23:18:02,873 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:18:02,928 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:18:02,929 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:18:02,983 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-23 23:18:02,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2024-11-23 23:18:03,009 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:18:03,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344307613] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:18:03,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:18:03,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 11 [2024-11-23 23:18:03,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746631783] [2024-11-23 23:18:03,010 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:18:03,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:18:03,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:03,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:18:03,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:18:03,042 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-23 23:18:03,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 541 places, 1695 transitions, 35917 flow. Second operand has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 0 states have call successors, (0), 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-23 23:18:03,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:03,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-23 23:18:03,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:11,435 INFO L124 PetriNetUnfolderBase]: 8175/14263 cut-off events. [2024-11-23 23:18:11,436 INFO L125 PetriNetUnfolderBase]: For 699080/699112 co-relation queries the response was YES. [2024-11-23 23:18:11,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138333 conditions, 14263 events. 8175/14263 cut-off events. For 699080/699112 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 103111 event pairs, 535 based on Foata normal form. 345/14607 useless extension candidates. Maximal degree in co-relation 138027. Up to 4204 conditions per place. [2024-11-23 23:18:11,837 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 1574 selfloop transitions, 647 changer transitions 15/2365 dead transitions. [2024-11-23 23:18:11,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 549 places, 2365 transitions, 54225 flow [2024-11-23 23:18:11,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 23:18:11,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-23 23:18:11,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 225 transitions. [2024-11-23 23:18:11,838 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4017857142857143 [2024-11-23 23:18:11,838 INFO L175 Difference]: Start difference. First operand has 541 places, 1695 transitions, 35917 flow. Second operand 14 states and 225 transitions. [2024-11-23 23:18:11,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 549 places, 2365 transitions, 54225 flow