./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.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_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/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_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/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_59575c6d-3910-4744-980a-a2b78d4b8e95/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 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:08:13,806 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:08:13,881 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-23 23:08:13,887 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:08:13,887 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:08:13,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:08:13,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:08:13,918 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:08:13,918 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:08:13,918 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:08:13,918 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:08:13,919 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:08:13,919 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:08:13,919 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:08:13,919 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:08:13,920 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:08:13,920 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:08:13,920 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:08:13,920 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:08:13,920 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:08:13,921 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-23 23:08:13,921 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-23 23:08:13,921 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-23 23:08:13,921 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:08:13,921 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 23:08:13,921 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:08:13,921 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:08:13,921 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:08:13,922 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:08:13,922 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:08:13,922 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:08:13,922 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:08:13,922 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:08:13,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:13,923 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:08:13,923 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:08:13,923 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:08:13,923 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:08:13,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:13,924 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:08:13,924 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:08:13,924 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:08:13,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:08:13,925 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:08:13,925 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:08:13,925 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:08:13,925 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:08:13,925 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_59575c6d-3910-4744-980a-a2b78d4b8e95/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 -> 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a [2024-11-23 23:08:14,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:08:14,332 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:08:14,335 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:08:14,337 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:08:14,338 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:08:14,339 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2024-11-23 23:08:18,021 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/data/00568b831/799a66d9a6ec4311a2c161c46d50c5be/FLAG10d5d87f0 [2024-11-23 23:08:18,339 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:08:18,339 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2024-11-23 23:08:18,350 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/data/00568b831/799a66d9a6ec4311a2c161c46d50c5be/FLAG10d5d87f0 [2024-11-23 23:08:18,379 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/data/00568b831/799a66d9a6ec4311a2c161c46d50c5be [2024-11-23 23:08:18,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:08:18,386 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:08:18,388 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:08:18,388 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:08:18,393 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:08:18,395 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,396 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27ca361b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18, skipping insertion in model container [2024-11-23 23:08:18,399 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,423 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:08:18,648 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:08:18,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:08:18,678 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:08:18,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:08:18,736 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:08:18,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18 WrapperNode [2024-11-23 23:08:18,737 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:08:18,739 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:08:18,739 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:08:18,739 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:08:18,748 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:08:18" (1/1) ... [2024-11-23 23:08:18,757 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:08:18" (1/1) ... [2024-11-23 23:08:18,789 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 180 [2024-11-23 23:08:18,790 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:08:18,791 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:08:18,791 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:08:18,791 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:08:18,803 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,804 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,807 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,841 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:08:18,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,863 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,865 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,872 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,876 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,881 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,884 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:08:18,885 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:08:18,885 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:08:18,885 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:08:18,887 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (1/1) ... [2024-11-23 23:08:18,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:18,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:18,932 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/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:08:18,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/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:08:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:08:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 23:08:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 23:08:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 23:08:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 23:08:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-23 23:08:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-23 23:08:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:08:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:08:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:08:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:08:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 23:08:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 23:08:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:08:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:08:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:08:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:08:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:08:18,965 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:08:19,122 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:08:19,126 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:08:19,712 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 23:08:19,712 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:08:20,241 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:08:20,242 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 23:08:20,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:08:20 BoogieIcfgContainer [2024-11-23 23:08:20,243 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:08:20,246 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:08:20,247 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:08:20,254 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:08:20,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:08:18" (1/3) ... [2024-11-23 23:08:20,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3acfe34c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:08:20, skipping insertion in model container [2024-11-23 23:08:20,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:18" (2/3) ... [2024-11-23 23:08:20,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3acfe34c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:08:20, skipping insertion in model container [2024-11-23 23:08:20,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:08:20" (3/3) ... [2024-11-23 23:08:20,259 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt2.wvr.c [2024-11-23 23:08:20,282 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:08:20,285 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum-alt2.wvr.c that has 4 procedures, 41 locations, 1 initial locations, 4 loop locations, and 10 error locations. [2024-11-23 23:08:20,285 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 23:08:20,383 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-23 23:08:20,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 44 transitions, 109 flow [2024-11-23 23:08:20,496 INFO L124 PetriNetUnfolderBase]: 4/41 cut-off events. [2024-11-23 23:08:20,499 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-23 23:08:20,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 41 events. 4/41 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 85 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2024-11-23 23:08:20,509 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 44 transitions, 109 flow [2024-11-23 23:08:20,513 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 40 transitions, 98 flow [2024-11-23 23:08:20,529 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:08:20,544 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;@3cc6053a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:08:20,544 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-23 23:08:20,549 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:08:20,549 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-23 23:08:20,549 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:08:20,549 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:20,550 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:08:20,550 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:20,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:20,557 INFO L85 PathProgramCache]: Analyzing trace with hash 609152, now seen corresponding path program 1 times [2024-11-23 23:08:20,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:20,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540759632] [2024-11-23 23:08:20,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:20,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:20,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:20,864 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:08:20,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:20,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540759632] [2024-11-23 23:08:20,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540759632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:20,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:20,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 23:08:20,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050038032] [2024-11-23 23:08:20,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:20,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:08:20,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:20,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:08:20,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:20,926 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:20,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 40 transitions, 98 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:08:20,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:20,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:20,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:21,639 INFO L124 PetriNetUnfolderBase]: 1316/1924 cut-off events. [2024-11-23 23:08:21,640 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2024-11-23 23:08:21,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3937 conditions, 1924 events. 1316/1924 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9789 event pairs, 1060 based on Foata normal form. 1/1371 useless extension candidates. Maximal degree in co-relation 3631. Up to 1877 conditions per place. [2024-11-23 23:08:21,669 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 30 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-11-23 23:08:21,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 156 flow [2024-11-23 23:08:21,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:08:21,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:08:21,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2024-11-23 23:08:21,690 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4621212121212121 [2024-11-23 23:08:21,693 INFO L175 Difference]: Start difference. First operand has 46 places, 40 transitions, 98 flow. Second operand 3 states and 61 transitions. [2024-11-23 23:08:21,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 156 flow [2024-11-23 23:08:21,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 144 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-23 23:08:21,719 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 84 flow [2024-11-23 23:08:21,723 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-11-23 23:08:21,730 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, -7 predicate places. [2024-11-23 23:08:21,732 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 84 flow [2024-11-23 23:08:21,732 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:08:21,732 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:21,733 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:08:21,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:08:21,734 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:21,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:21,735 INFO L85 PathProgramCache]: Analyzing trace with hash 609153, now seen corresponding path program 1 times [2024-11-23 23:08:21,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:21,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374955033] [2024-11-23 23:08:21,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:21,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:21,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:22,169 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:08:22,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:22,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374955033] [2024-11-23 23:08:22,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374955033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:22,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:22,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:08:22,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525023468] [2024-11-23 23:08:22,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:22,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:08:22,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:22,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:08:22,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:08:22,185 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:22,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 84 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:08:22,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:22,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:22,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:22,699 INFO L124 PetriNetUnfolderBase]: 1317/1927 cut-off events. [2024-11-23 23:08:22,699 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-23 23:08:22,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3859 conditions, 1927 events. 1317/1927 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9837 event pairs, 1060 based on Foata normal form. 0/1373 useless extension candidates. Maximal degree in co-relation 3837. Up to 1882 conditions per place. [2024-11-23 23:08:22,733 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 32 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-11-23 23:08:22,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 40 transitions, 164 flow [2024-11-23 23:08:22,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:08:22,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:08:22,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-11-23 23:08:22,735 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4147727272727273 [2024-11-23 23:08:22,735 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 84 flow. Second operand 4 states and 73 transitions. [2024-11-23 23:08:22,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 40 transitions, 164 flow [2024-11-23 23:08:22,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 40 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:08:22,738 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 107 flow [2024-11-23 23:08:22,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2024-11-23 23:08:22,739 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, -4 predicate places. [2024-11-23 23:08:22,744 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 107 flow [2024-11-23 23:08:22,744 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:08:22,744 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:22,744 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-23 23:08:22,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:08:22,745 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:22,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:22,745 INFO L85 PathProgramCache]: Analyzing trace with hash 585415132, now seen corresponding path program 1 times [2024-11-23 23:08:22,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:22,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897269147] [2024-11-23 23:08:22,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:22,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:22,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:23,205 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:08:23,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:23,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897269147] [2024-11-23 23:08:23,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897269147] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:23,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689112589] [2024-11-23 23:08:23,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:23,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:23,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:23,211 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:23,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:08:23,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:23,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-23 23:08:23,328 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:23,443 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 10 treesize of output 9 [2024-11-23 23:08:23,793 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:08:23,794 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:23,993 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:08:23,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689112589] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:23,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:23,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-23 23:08:23,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530551018] [2024-11-23 23:08:23,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:23,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:08:23,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:23,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:08:23,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:08:24,051 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:24,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 107 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:08:24,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:24,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:24,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:24,898 INFO L124 PetriNetUnfolderBase]: 1318/1929 cut-off events. [2024-11-23 23:08:24,898 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-23 23:08:24,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3875 conditions, 1929 events. 1318/1929 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9847 event pairs, 1060 based on Foata normal form. 0/1374 useless extension candidates. Maximal degree in co-relation 3844. Up to 1879 conditions per place. [2024-11-23 23:08:24,912 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 28 selfloop transitions, 10 changer transitions 0/42 dead transitions. [2024-11-23 23:08:24,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 42 transitions, 191 flow [2024-11-23 23:08:24,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:08:24,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:08:24,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 112 transitions. [2024-11-23 23:08:24,915 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3181818181818182 [2024-11-23 23:08:24,915 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 107 flow. Second operand 8 states and 112 transitions. [2024-11-23 23:08:24,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 42 transitions, 191 flow [2024-11-23 23:08:24,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 42 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:08:24,917 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 132 flow [2024-11-23 23:08:24,917 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=40, 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=8, PETRI_FLOW=132, PETRI_PLACES=47, PETRI_TRANSITIONS=42} [2024-11-23 23:08:24,921 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 1 predicate places. [2024-11-23 23:08:24,921 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 132 flow [2024-11-23 23:08:24,922 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:08:24,922 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:24,922 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 23:08:24,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:08:25,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:25,127 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:25,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:25,128 INFO L85 PathProgramCache]: Analyzing trace with hash 970344253, now seen corresponding path program 1 times [2024-11-23 23:08:25,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:25,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438132421] [2024-11-23 23:08:25,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:25,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:25,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:25,286 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:08:25,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:25,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438132421] [2024-11-23 23:08:25,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438132421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:25,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:25,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:08:25,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619521839] [2024-11-23 23:08:25,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:25,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:08:25,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:25,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:08:25,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:08:25,300 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:25,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 132 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:08:25,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:25,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:25,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:25,538 INFO L124 PetriNetUnfolderBase]: 794/1175 cut-off events. [2024-11-23 23:08:25,538 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-23 23:08:25,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2375 conditions, 1175 events. 794/1175 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 5295 event pairs, 608 based on Foata normal form. 0/959 useless extension candidates. Maximal degree in co-relation 2337. Up to 1136 conditions per place. [2024-11-23 23:08:25,547 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 31 selfloop transitions, 4 changer transitions 0/39 dead transitions. [2024-11-23 23:08:25,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 39 transitions, 196 flow [2024-11-23 23:08:25,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:08:25,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:08:25,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-11-23 23:08:25,552 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38636363636363635 [2024-11-23 23:08:25,552 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 132 flow. Second operand 4 states and 68 transitions. [2024-11-23 23:08:25,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 39 transitions, 196 flow [2024-11-23 23:08:25,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 39 transitions, 154 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-23 23:08:25,556 INFO L231 Difference]: Finished difference. Result has 40 places, 39 transitions, 92 flow [2024-11-23 23:08:25,557 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=92, PETRI_PLACES=40, PETRI_TRANSITIONS=39} [2024-11-23 23:08:25,558 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, -6 predicate places. [2024-11-23 23:08:25,559 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 39 transitions, 92 flow [2024-11-23 23:08:25,559 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:08:25,559 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:25,559 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 23:08:25,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:08:25,560 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:25,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:25,560 INFO L85 PathProgramCache]: Analyzing trace with hash 970344254, now seen corresponding path program 1 times [2024-11-23 23:08:25,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:25,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475454884] [2024-11-23 23:08:25,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:25,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:25,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:25,695 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:08:25,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:25,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475454884] [2024-11-23 23:08:25,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475454884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:25,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:25,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:08:25,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434410902] [2024-11-23 23:08:25,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:25,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:08:25,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:25,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:08:25,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:08:25,711 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:25,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 39 transitions, 92 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 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:08:25,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:25,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:25,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:26,147 INFO L124 PetriNetUnfolderBase]: 1375/2055 cut-off events. [2024-11-23 23:08:26,147 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-23 23:08:26,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4123 conditions, 2055 events. 1375/2055 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 9951 event pairs, 908 based on Foata normal form. 0/1699 useless extension candidates. Maximal degree in co-relation 2758. Up to 1350 conditions per place. [2024-11-23 23:08:26,163 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 68 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2024-11-23 23:08:26,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 76 transitions, 320 flow [2024-11-23 23:08:26,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:08:26,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:08:26,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2024-11-23 23:08:26,169 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5272727272727272 [2024-11-23 23:08:26,170 INFO L175 Difference]: Start difference. First operand has 40 places, 39 transitions, 92 flow. Second operand 5 states and 116 transitions. [2024-11-23 23:08:26,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 76 transitions, 320 flow [2024-11-23 23:08:26,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 76 transitions, 315 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:08:26,176 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 112 flow [2024-11-23 23:08:26,176 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=112, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2024-11-23 23:08:26,177 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, -2 predicate places. [2024-11-23 23:08:26,178 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 112 flow [2024-11-23 23:08:26,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 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:08:26,178 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:26,178 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:26,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:08:26,179 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:26,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:26,179 INFO L85 PathProgramCache]: Analyzing trace with hash 491784939, now seen corresponding path program 1 times [2024-11-23 23:08:26,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:26,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115722765] [2024-11-23 23:08:26,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:26,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:26,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:26,358 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:08:26,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:26,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115722765] [2024-11-23 23:08:26,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115722765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:26,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:26,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:08:26,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093885633] [2024-11-23 23:08:26,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:26,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:08:26,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:26,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:08:26,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:08:26,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:26,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 112 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:26,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:26,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:26,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:26,761 INFO L124 PetriNetUnfolderBase]: 1172/1762 cut-off events. [2024-11-23 23:08:26,761 INFO L125 PetriNetUnfolderBase]: For 379/451 co-relation queries the response was YES. [2024-11-23 23:08:26,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3846 conditions, 1762 events. 1172/1762 cut-off events. For 379/451 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 8143 event pairs, 848 based on Foata normal form. 0/1460 useless extension candidates. Maximal degree in co-relation 2937. Up to 1361 conditions per place. [2024-11-23 23:08:26,774 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 61 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2024-11-23 23:08:26,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 69 transitions, 316 flow [2024-11-23 23:08:26,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:08:26,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:08:26,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-11-23 23:08:26,779 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4954545454545455 [2024-11-23 23:08:26,779 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 112 flow. Second operand 5 states and 109 transitions. [2024-11-23 23:08:26,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 69 transitions, 316 flow [2024-11-23 23:08:26,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 69 transitions, 311 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:08:26,783 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 132 flow [2024-11-23 23:08:26,784 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=132, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2024-11-23 23:08:26,785 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2024-11-23 23:08:26,787 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 132 flow [2024-11-23 23:08:26,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:26,787 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:26,787 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:26,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:08:26,788 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:26,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:26,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1757055229, now seen corresponding path program 1 times [2024-11-23 23:08:26,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:26,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96026156] [2024-11-23 23:08:26,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:26,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:26,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:27,071 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:27,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:27,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96026156] [2024-11-23 23:08:27,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96026156] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:27,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687496417] [2024-11-23 23:08:27,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:27,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:27,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:27,075 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:27,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:08:27,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:27,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 23:08:27,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:27,246 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:27,246 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:27,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 18 [2024-11-23 23:08:27,335 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:27,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687496417] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:27,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:27,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-23 23:08:27,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259557681] [2024-11-23 23:08:27,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:27,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:08:27,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:27,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:08:27,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:08:27,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-23 23:08:27,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 132 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:27,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:27,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-23 23:08:27,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:28,061 INFO L124 PetriNetUnfolderBase]: 1373/2063 cut-off events. [2024-11-23 23:08:28,061 INFO L125 PetriNetUnfolderBase]: For 763/920 co-relation queries the response was YES. [2024-11-23 23:08:28,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4845 conditions, 2063 events. 1373/2063 cut-off events. For 763/920 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 9935 event pairs, 583 based on Foata normal form. 0/1798 useless extension candidates. Maximal degree in co-relation 3766. Up to 988 conditions per place. [2024-11-23 23:08:28,077 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 77 selfloop transitions, 10 changer transitions 0/91 dead transitions. [2024-11-23 23:08:28,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 91 transitions, 422 flow [2024-11-23 23:08:28,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:08:28,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:08:28,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 155 transitions. [2024-11-23 23:08:28,079 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5032467532467533 [2024-11-23 23:08:28,079 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 132 flow. Second operand 7 states and 155 transitions. [2024-11-23 23:08:28,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 91 transitions, 422 flow [2024-11-23 23:08:28,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 91 transitions, 417 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:08:28,084 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 171 flow [2024-11-23 23:08:28,084 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=171, PETRI_PLACES=54, PETRI_TRANSITIONS=46} [2024-11-23 23:08:28,085 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 8 predicate places. [2024-11-23 23:08:28,085 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 171 flow [2024-11-23 23:08:28,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:28,086 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:28,086 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:28,097 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:08:28,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 23:08:28,286 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:28,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:28,287 INFO L85 PathProgramCache]: Analyzing trace with hash -609067664, now seen corresponding path program 1 times [2024-11-23 23:08:28,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:28,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237055042] [2024-11-23 23:08:28,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:28,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:28,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:28,575 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:28,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:28,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237055042] [2024-11-23 23:08:28,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237055042] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:28,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569410369] [2024-11-23 23:08:28,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:28,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:28,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:28,579 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:28,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:08:28,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:28,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 23:08:28,684 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:28,788 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:28,789 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:28,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 18 [2024-11-23 23:08:28,896 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:28,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569410369] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:28,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:28,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-23 23:08:28,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849942836] [2024-11-23 23:08:28,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:28,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:08:28,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:28,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:08:28,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:08:28,939 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-23 23:08:28,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 171 flow. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 0 states have call successors, (0), 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:08:28,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:28,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-23 23:08:28,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:29,762 INFO L124 PetriNetUnfolderBase]: 1912/2847 cut-off events. [2024-11-23 23:08:29,762 INFO L125 PetriNetUnfolderBase]: For 2626/2861 co-relation queries the response was YES. [2024-11-23 23:08:29,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7617 conditions, 2847 events. 1912/2847 cut-off events. For 2626/2861 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 14000 event pairs, 874 based on Foata normal form. 0/2614 useless extension candidates. Maximal degree in co-relation 6519. Up to 1390 conditions per place. [2024-11-23 23:08:29,793 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 84 selfloop transitions, 10 changer transitions 0/98 dead transitions. [2024-11-23 23:08:29,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 98 transitions, 535 flow [2024-11-23 23:08:29,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:08:29,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:08:29,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 153 transitions. [2024-11-23 23:08:29,797 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4967532467532468 [2024-11-23 23:08:29,797 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 171 flow. Second operand 7 states and 153 transitions. [2024-11-23 23:08:29,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 98 transitions, 535 flow [2024-11-23 23:08:29,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 98 transitions, 518 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-23 23:08:29,805 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 202 flow [2024-11-23 23:08:29,807 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=202, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-11-23 23:08:29,808 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2024-11-23 23:08:29,809 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 202 flow [2024-11-23 23:08:29,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 0 states have call successors, (0), 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:08:29,810 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:29,810 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:29,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:08:30,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-23 23:08:30,015 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:30,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:30,016 INFO L85 PathProgramCache]: Analyzing trace with hash 152094039, now seen corresponding path program 1 times [2024-11-23 23:08:30,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:30,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733681359] [2024-11-23 23:08:30,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:30,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:30,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:30,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:30,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:30,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733681359] [2024-11-23 23:08:30,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733681359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:30,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:30,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:08:30,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196029943] [2024-11-23 23:08:30,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:30,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:08:30,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:30,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:08:30,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:08:30,154 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:30,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 202 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:30,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:30,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:30,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:30,694 INFO L124 PetriNetUnfolderBase]: 2101/3015 cut-off events. [2024-11-23 23:08:30,694 INFO L125 PetriNetUnfolderBase]: For 4923/5264 co-relation queries the response was YES. [2024-11-23 23:08:30,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9266 conditions, 3015 events. 2101/3015 cut-off events. For 4923/5264 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 13795 event pairs, 1546 based on Foata normal form. 0/2798 useless extension candidates. Maximal degree in co-relation 8592. Up to 2733 conditions per place. [2024-11-23 23:08:30,773 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 60 selfloop transitions, 5 changer transitions 0/68 dead transitions. [2024-11-23 23:08:30,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 68 transitions, 392 flow [2024-11-23 23:08:30,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:08:30,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:08:30,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 102 transitions. [2024-11-23 23:08:30,775 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4636363636363636 [2024-11-23 23:08:30,775 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 202 flow. Second operand 5 states and 102 transitions. [2024-11-23 23:08:30,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 68 transitions, 392 flow [2024-11-23 23:08:30,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 68 transitions, 377 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-23 23:08:30,781 INFO L231 Difference]: Finished difference. Result has 60 places, 51 transitions, 214 flow [2024-11-23 23:08:30,781 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=214, PETRI_PLACES=60, PETRI_TRANSITIONS=51} [2024-11-23 23:08:30,782 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2024-11-23 23:08:30,782 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 51 transitions, 214 flow [2024-11-23 23:08:30,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:30,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:30,783 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:30,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:08:30,783 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:30,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:30,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1665272304, now seen corresponding path program 1 times [2024-11-23 23:08:30,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:30,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509290398] [2024-11-23 23:08:30,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:30,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:30,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:30,920 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:30,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:30,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509290398] [2024-11-23 23:08:30,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509290398] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:30,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95626132] [2024-11-23 23:08:30,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:30,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:30,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:30,924 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:30,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:08:31,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:31,024 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:08:31,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:31,154 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:31,154 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:31,255 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:31,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95626132] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:31,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:31,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-23 23:08:31,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200535420] [2024-11-23 23:08:31,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:31,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:08:31,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:31,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:08:31,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:08:31,322 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:31,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 51 transitions, 214 flow. Second operand has 14 states, 14 states have (on average 11.0) internal successors, (154), 14 states have internal predecessors, (154), 0 states have call successors, (0), 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:08:31,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:31,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:31,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:32,678 INFO L124 PetriNetUnfolderBase]: 3628/5261 cut-off events. [2024-11-23 23:08:32,678 INFO L125 PetriNetUnfolderBase]: For 6633/7056 co-relation queries the response was YES. [2024-11-23 23:08:32,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16358 conditions, 5261 events. 3628/5261 cut-off events. For 6633/7056 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 27053 event pairs, 2002 based on Foata normal form. 86/5117 useless extension candidates. Maximal degree in co-relation 15640. Up to 2940 conditions per place. [2024-11-23 23:08:32,719 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 104 selfloop transitions, 13 changer transitions 0/120 dead transitions. [2024-11-23 23:08:32,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 120 transitions, 728 flow [2024-11-23 23:08:32,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:08:32,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:08:32,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 165 transitions. [2024-11-23 23:08:32,721 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-11-23 23:08:32,721 INFO L175 Difference]: Start difference. First operand has 60 places, 51 transitions, 214 flow. Second operand 8 states and 165 transitions. [2024-11-23 23:08:32,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 120 transitions, 728 flow [2024-11-23 23:08:32,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 120 transitions, 723 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:08:32,734 INFO L231 Difference]: Finished difference. Result has 68 places, 55 transitions, 285 flow [2024-11-23 23:08:32,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=285, PETRI_PLACES=68, PETRI_TRANSITIONS=55} [2024-11-23 23:08:32,735 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2024-11-23 23:08:32,735 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 55 transitions, 285 flow [2024-11-23 23:08:32,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.0) internal successors, (154), 14 states have internal predecessors, (154), 0 states have call successors, (0), 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:08:32,736 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:32,736 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:32,748 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 23:08:32,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 23:08:32,937 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:32,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:32,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1205302628, now seen corresponding path program 1 times [2024-11-23 23:08:32,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:32,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949735335] [2024-11-23 23:08:32,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:32,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:32,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:33,202 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:33,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:33,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949735335] [2024-11-23 23:08:33,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949735335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:33,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640128023] [2024-11-23 23:08:33,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:33,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:33,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:33,206 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:33,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:08:33,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:33,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-23 23:08:33,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:33,512 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:33,512 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:08:33,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640128023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:33,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:08:33,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-23 23:08:33,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137848510] [2024-11-23 23:08:33,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:33,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:08:33,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:33,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:08:33,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:08:33,570 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:33,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 55 transitions, 285 flow. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:33,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:33,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:33,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:34,357 INFO L124 PetriNetUnfolderBase]: 2977/4337 cut-off events. [2024-11-23 23:08:34,358 INFO L125 PetriNetUnfolderBase]: For 10505/10968 co-relation queries the response was YES. [2024-11-23 23:08:34,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15030 conditions, 4337 events. 2977/4337 cut-off events. For 10505/10968 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 21394 event pairs, 999 based on Foata normal form. 0/4148 useless extension candidates. Maximal degree in co-relation 8069. Up to 1920 conditions per place. [2024-11-23 23:08:34,394 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 91 selfloop transitions, 10 changer transitions 0/104 dead transitions. [2024-11-23 23:08:34,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 104 transitions, 805 flow [2024-11-23 23:08:34,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:08:34,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:08:34,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-11-23 23:08:34,396 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2024-11-23 23:08:34,396 INFO L175 Difference]: Start difference. First operand has 68 places, 55 transitions, 285 flow. Second operand 6 states and 110 transitions. [2024-11-23 23:08:34,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 104 transitions, 805 flow [2024-11-23 23:08:34,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 104 transitions, 781 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-23 23:08:34,414 INFO L231 Difference]: Finished difference. Result has 68 places, 54 transitions, 287 flow [2024-11-23 23:08:34,414 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=287, PETRI_PLACES=68, PETRI_TRANSITIONS=54} [2024-11-23 23:08:34,416 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2024-11-23 23:08:34,416 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 54 transitions, 287 flow [2024-11-23 23:08:34,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:34,417 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:34,417 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:34,430 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:08:34,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 23:08:34,621 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:34,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:34,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1502672810, now seen corresponding path program 1 times [2024-11-23 23:08:34,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:34,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323440536] [2024-11-23 23:08:34,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:34,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:34,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:34,771 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:34,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:34,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323440536] [2024-11-23 23:08:34,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323440536] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:34,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544537335] [2024-11-23 23:08:34,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:34,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:34,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:34,775 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:34,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:08:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:34,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 23:08:34,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:35,007 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:35,007 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:35,098 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:08:35,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544537335] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:35,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:35,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-23 23:08:35,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600746138] [2024-11-23 23:08:35,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:35,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 23:08:35,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:35,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 23:08:35,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-23 23:08:35,150 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:35,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 54 transitions, 287 flow. Second operand has 15 states, 15 states have (on average 11.2) internal successors, (168), 15 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:35,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:35,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:35,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:35,992 INFO L124 PetriNetUnfolderBase]: 2677/3873 cut-off events. [2024-11-23 23:08:35,992 INFO L125 PetriNetUnfolderBase]: For 8754/9210 co-relation queries the response was YES. [2024-11-23 23:08:36,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13795 conditions, 3873 events. 2677/3873 cut-off events. For 8754/9210 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 18127 event pairs, 1559 based on Foata normal form. 54/3924 useless extension candidates. Maximal degree in co-relation 8628. Up to 2459 conditions per place. [2024-11-23 23:08:36,021 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 89 selfloop transitions, 13 changer transitions 0/105 dead transitions. [2024-11-23 23:08:36,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 105 transitions, 747 flow [2024-11-23 23:08:36,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:08:36,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:08:36,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 156 transitions. [2024-11-23 23:08:36,023 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4431818181818182 [2024-11-23 23:08:36,023 INFO L175 Difference]: Start difference. First operand has 68 places, 54 transitions, 287 flow. Second operand 8 states and 156 transitions. [2024-11-23 23:08:36,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 105 transitions, 747 flow [2024-11-23 23:08:36,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 105 transitions, 705 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 23:08:36,038 INFO L231 Difference]: Finished difference. Result has 73 places, 58 transitions, 343 flow [2024-11-23 23:08:36,039 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=343, PETRI_PLACES=73, PETRI_TRANSITIONS=58} [2024-11-23 23:08:36,039 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2024-11-23 23:08:36,039 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 58 transitions, 343 flow [2024-11-23 23:08:36,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.2) internal successors, (168), 15 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:36,040 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:36,040 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:36,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 23:08:36,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 23:08:36,241 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:36,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:36,241 INFO L85 PathProgramCache]: Analyzing trace with hash -794896021, now seen corresponding path program 2 times [2024-11-23 23:08:36,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:36,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021729826] [2024-11-23 23:08:36,242 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:36,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:36,271 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:08:36,272 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:36,671 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:08:36,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:36,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021729826] [2024-11-23 23:08:36,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021729826] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:36,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329639068] [2024-11-23 23:08:36,672 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:36,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:36,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:36,675 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:36,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:08:36,770 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:08:36,770 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:36,771 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 23:08:36,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:36,987 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:08:36,988 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:37,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 20 [2024-11-23 23:08:37,256 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:08:37,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329639068] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:37,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:37,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-11-23 23:08:37,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186481394] [2024-11-23 23:08:37,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:37,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-23 23:08:37,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:37,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-23 23:08:37,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2024-11-23 23:08:37,645 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:37,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 58 transitions, 343 flow. Second operand has 20 states, 20 states have (on average 10.9) internal successors, (218), 20 states have internal predecessors, (218), 0 states have call successors, (0), 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:08:37,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:37,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:37,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:39,829 INFO L124 PetriNetUnfolderBase]: 3091/4409 cut-off events. [2024-11-23 23:08:39,829 INFO L125 PetriNetUnfolderBase]: For 11268/11891 co-relation queries the response was YES. [2024-11-23 23:08:39,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16159 conditions, 4409 events. 3091/4409 cut-off events. For 11268/11891 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 20863 event pairs, 499 based on Foata normal form. 144/4549 useless extension candidates. Maximal degree in co-relation 10659. Up to 756 conditions per place. [2024-11-23 23:08:39,864 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 169 selfloop transitions, 21 changer transitions 0/193 dead transitions. [2024-11-23 23:08:39,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 193 transitions, 1345 flow [2024-11-23 23:08:39,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 23:08:39,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-23 23:08:39,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 289 transitions. [2024-11-23 23:08:39,866 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46915584415584416 [2024-11-23 23:08:39,866 INFO L175 Difference]: Start difference. First operand has 73 places, 58 transitions, 343 flow. Second operand 14 states and 289 transitions. [2024-11-23 23:08:39,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 193 transitions, 1345 flow [2024-11-23 23:08:39,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 193 transitions, 1317 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-23 23:08:39,889 INFO L231 Difference]: Finished difference. Result has 83 places, 61 transitions, 403 flow [2024-11-23 23:08:39,889 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=403, PETRI_PLACES=83, PETRI_TRANSITIONS=61} [2024-11-23 23:08:39,890 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 37 predicate places. [2024-11-23 23:08:39,890 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 61 transitions, 403 flow [2024-11-23 23:08:39,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 10.9) internal successors, (218), 20 states have internal predecessors, (218), 0 states have call successors, (0), 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:08:39,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:39,891 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:39,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 23:08:40,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 23:08:40,095 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:40,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:40,096 INFO L85 PathProgramCache]: Analyzing trace with hash 415658053, now seen corresponding path program 2 times [2024-11-23 23:08:40,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:40,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456404079] [2024-11-23 23:08:40,096 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:40,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:40,118 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:08:40,118 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:40,420 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:08:40,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:40,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456404079] [2024-11-23 23:08:40,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456404079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:40,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431505137] [2024-11-23 23:08:40,421 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:40,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:40,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:40,424 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:40,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:08:40,521 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:08:40,521 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:40,523 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 23:08:40,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:40,746 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:08:40,747 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:40,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 20 [2024-11-23 23:08:41,004 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:08:41,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431505137] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:41,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:41,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-11-23 23:08:41,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337350929] [2024-11-23 23:08:41,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:41,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-23 23:08:41,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:41,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-23 23:08:41,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2024-11-23 23:08:41,262 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:41,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 61 transitions, 403 flow. Second operand has 20 states, 20 states have (on average 11.2) internal successors, (224), 20 states have internal predecessors, (224), 0 states have call successors, (0), 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:08:41,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:41,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:41,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:43,053 INFO L124 PetriNetUnfolderBase]: 3521/4979 cut-off events. [2024-11-23 23:08:43,053 INFO L125 PetriNetUnfolderBase]: For 16380/17123 co-relation queries the response was YES. [2024-11-23 23:08:43,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19477 conditions, 4979 events. 3521/4979 cut-off events. For 16380/17123 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 22652 event pairs, 544 based on Foata normal form. 168/5143 useless extension candidates. Maximal degree in co-relation 13684. Up to 912 conditions per place. [2024-11-23 23:08:43,089 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 167 selfloop transitions, 21 changer transitions 0/193 dead transitions. [2024-11-23 23:08:43,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 193 transitions, 1515 flow [2024-11-23 23:08:43,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 23:08:43,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-23 23:08:43,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 277 transitions. [2024-11-23 23:08:43,091 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4496753246753247 [2024-11-23 23:08:43,091 INFO L175 Difference]: Start difference. First operand has 83 places, 61 transitions, 403 flow. Second operand 14 states and 277 transitions. [2024-11-23 23:08:43,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 193 transitions, 1515 flow [2024-11-23 23:08:43,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 193 transitions, 1327 flow, removed 38 selfloop flow, removed 10 redundant places. [2024-11-23 23:08:43,117 INFO L231 Difference]: Finished difference. Result has 87 places, 64 transitions, 418 flow [2024-11-23 23:08:43,117 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=418, PETRI_PLACES=87, PETRI_TRANSITIONS=64} [2024-11-23 23:08:43,118 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 41 predicate places. [2024-11-23 23:08:43,118 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 64 transitions, 418 flow [2024-11-23 23:08:43,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 11.2) internal successors, (224), 20 states have internal predecessors, (224), 0 states have call successors, (0), 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:08:43,119 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:43,119 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:43,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-23 23:08:43,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 23:08:43,323 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:43,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:43,324 INFO L85 PathProgramCache]: Analyzing trace with hash -480796997, now seen corresponding path program 1 times [2024-11-23 23:08:43,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:43,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355113547] [2024-11-23 23:08:43,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:43,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:43,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:43,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:43,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:43,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355113547] [2024-11-23 23:08:43,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355113547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:43,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:43,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:08:43,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391088520] [2024-11-23 23:08:43,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:43,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:08:43,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:43,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:08:43,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:43,394 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-23 23:08:43,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 64 transitions, 418 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:08:43,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:43,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-23 23:08:43,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:44,011 INFO L124 PetriNetUnfolderBase]: 3013/4554 cut-off events. [2024-11-23 23:08:44,011 INFO L125 PetriNetUnfolderBase]: For 15577/16254 co-relation queries the response was YES. [2024-11-23 23:08:44,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17750 conditions, 4554 events. 3013/4554 cut-off events. For 15577/16254 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 22024 event pairs, 715 based on Foata normal form. 3/4538 useless extension candidates. Maximal degree in co-relation 11955. Up to 3581 conditions per place. [2024-11-23 23:08:44,049 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 65 selfloop transitions, 4 changer transitions 8/85 dead transitions. [2024-11-23 23:08:44,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 85 transitions, 695 flow [2024-11-23 23:08:44,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:08:44,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:08:44,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2024-11-23 23:08:44,051 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2024-11-23 23:08:44,051 INFO L175 Difference]: Start difference. First operand has 87 places, 64 transitions, 418 flow. Second operand 3 states and 74 transitions. [2024-11-23 23:08:44,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 85 transitions, 695 flow [2024-11-23 23:08:44,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 85 transitions, 618 flow, removed 12 selfloop flow, removed 10 redundant places. [2024-11-23 23:08:44,075 INFO L231 Difference]: Finished difference. Result has 80 places, 60 transitions, 334 flow [2024-11-23 23:08:44,076 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=80, PETRI_TRANSITIONS=60} [2024-11-23 23:08:44,076 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 34 predicate places. [2024-11-23 23:08:44,076 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 60 transitions, 334 flow [2024-11-23 23:08:44,077 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:08:44,077 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:44,077 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:08:44,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:08:44,077 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:44,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:44,078 INFO L85 PathProgramCache]: Analyzing trace with hash 316762409, now seen corresponding path program 1 times [2024-11-23 23:08:44,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:44,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727453610] [2024-11-23 23:08:44,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:44,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:44,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:44,202 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:08:44,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:44,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727453610] [2024-11-23 23:08:44,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727453610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:44,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981098310] [2024-11-23 23:08:44,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:44,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:44,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:44,206 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:44,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 23:08:44,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:44,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:08:44,333 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:44,390 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:08:44,390 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:44,444 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:08:44,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981098310] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:44,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:08:44,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-11-23 23:08:44,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291918221] [2024-11-23 23:08:44,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:44,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:08:44,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:44,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:08:44,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:08:44,454 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-23 23:08:44,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 60 transitions, 334 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:44,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:44,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-23 23:08:44,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:44,941 INFO L124 PetriNetUnfolderBase]: 3449/4975 cut-off events. [2024-11-23 23:08:44,941 INFO L125 PetriNetUnfolderBase]: For 12510/13086 co-relation queries the response was YES. [2024-11-23 23:08:44,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18357 conditions, 4975 events. 3449/4975 cut-off events. For 12510/13086 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 24059 event pairs, 906 based on Foata normal form. 166/5034 useless extension candidates. Maximal degree in co-relation 13798. Up to 2830 conditions per place. [2024-11-23 23:08:44,973 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 68 selfloop transitions, 10 changer transitions 0/83 dead transitions. [2024-11-23 23:08:44,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 83 transitions, 613 flow [2024-11-23 23:08:44,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:08:44,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:08:44,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 88 transitions. [2024-11-23 23:08:44,976 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-11-23 23:08:44,976 INFO L175 Difference]: Start difference. First operand has 80 places, 60 transitions, 334 flow. Second operand 5 states and 88 transitions. [2024-11-23 23:08:44,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 83 transitions, 613 flow [2024-11-23 23:08:45,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 83 transitions, 555 flow, removed 18 selfloop flow, removed 7 redundant places. [2024-11-23 23:08:45,010 INFO L231 Difference]: Finished difference. Result has 72 places, 59 transitions, 316 flow [2024-11-23 23:08:45,011 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=316, PETRI_PLACES=72, PETRI_TRANSITIONS=59} [2024-11-23 23:08:45,011 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2024-11-23 23:08:45,011 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 59 transitions, 316 flow [2024-11-23 23:08:45,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:45,012 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:45,012 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:08:45,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-23 23:08:45,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-23 23:08:45,216 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:45,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:45,217 INFO L85 PathProgramCache]: Analyzing trace with hash -387099273, now seen corresponding path program 1 times [2024-11-23 23:08:45,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:45,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271208661] [2024-11-23 23:08:45,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:45,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:45,375 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:08:45,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:45,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271208661] [2024-11-23 23:08:45,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271208661] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:45,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931190630] [2024-11-23 23:08:45,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:45,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:45,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:45,379 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:45,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 23:08:45,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:45,486 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:08:45,488 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:45,628 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:08:45,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:45,730 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:08:45,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931190630] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:45,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:08:45,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2024-11-23 23:08:45,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499446505] [2024-11-23 23:08:45,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:45,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:08:45,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:45,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:08:45,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:08:45,765 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 44 [2024-11-23 23:08:45,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 59 transitions, 316 flow. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 0 states have call successors, (0), 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:08:45,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:45,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 44 [2024-11-23 23:08:45,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:46,490 INFO L124 PetriNetUnfolderBase]: 4417/6333 cut-off events. [2024-11-23 23:08:46,490 INFO L125 PetriNetUnfolderBase]: For 15960/16078 co-relation queries the response was YES. [2024-11-23 23:08:46,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21887 conditions, 6333 events. 4417/6333 cut-off events. For 15960/16078 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 31528 event pairs, 1172 based on Foata normal form. 0/5905 useless extension candidates. Maximal degree in co-relation 16379. Up to 2406 conditions per place. [2024-11-23 23:08:46,527 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 144 selfloop transitions, 21 changer transitions 0/170 dead transitions. [2024-11-23 23:08:46,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 170 transitions, 1316 flow [2024-11-23 23:08:46,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:08:46,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 23:08:46,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 165 transitions. [2024-11-23 23:08:46,529 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2024-11-23 23:08:46,529 INFO L175 Difference]: Start difference. First operand has 72 places, 59 transitions, 316 flow. Second operand 9 states and 165 transitions. [2024-11-23 23:08:46,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 170 transitions, 1316 flow [2024-11-23 23:08:46,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 170 transitions, 1269 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-23 23:08:46,545 INFO L231 Difference]: Finished difference. Result has 79 places, 71 transitions, 408 flow [2024-11-23 23:08:46,545 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=408, PETRI_PLACES=79, PETRI_TRANSITIONS=71} [2024-11-23 23:08:46,545 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2024-11-23 23:08:46,546 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 71 transitions, 408 flow [2024-11-23 23:08:46,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 0 states have call successors, (0), 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:08:46,546 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:46,546 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:08:46,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-23 23:08:46,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 23:08:46,746 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:46,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:46,747 INFO L85 PathProgramCache]: Analyzing trace with hash -482899191, now seen corresponding path program 2 times [2024-11-23 23:08:46,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:46,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459300027] [2024-11-23 23:08:46,747 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:46,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:46,767 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:08:46,767 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:46,849 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:08:46,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:46,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459300027] [2024-11-23 23:08:46,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459300027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:46,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:46,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:08:46,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642014025] [2024-11-23 23:08:46,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:46,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:08:46,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:46,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:08:46,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:08:46,860 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44 [2024-11-23 23:08:46,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 71 transitions, 408 flow. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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:08:46,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:46,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44 [2024-11-23 23:08:46,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:48,593 INFO L124 PetriNetUnfolderBase]: 8880/12569 cut-off events. [2024-11-23 23:08:48,593 INFO L125 PetriNetUnfolderBase]: For 29059/29059 co-relation queries the response was YES. [2024-11-23 23:08:48,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46419 conditions, 12569 events. 8880/12569 cut-off events. For 29059/29059 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 63702 event pairs, 479 based on Foata normal form. 28/12384 useless extension candidates. Maximal degree in co-relation 36092. Up to 2968 conditions per place. [2024-11-23 23:08:48,682 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 308 selfloop transitions, 118 changer transitions 0/427 dead transitions. [2024-11-23 23:08:48,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 427 transitions, 3350 flow [2024-11-23 23:08:48,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 23:08:48,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-23 23:08:48,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 305 transitions. [2024-11-23 23:08:48,685 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4077540106951872 [2024-11-23 23:08:48,685 INFO L175 Difference]: Start difference. First operand has 79 places, 71 transitions, 408 flow. Second operand 17 states and 305 transitions. [2024-11-23 23:08:48,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 427 transitions, 3350 flow [2024-11-23 23:08:48,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 427 transitions, 3347 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:08:48,743 INFO L231 Difference]: Finished difference. Result has 105 places, 177 transitions, 1591 flow [2024-11-23 23:08:48,744 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1591, PETRI_PLACES=105, PETRI_TRANSITIONS=177} [2024-11-23 23:08:48,744 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 59 predicate places. [2024-11-23 23:08:48,745 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 177 transitions, 1591 flow [2024-11-23 23:08:48,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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:08:48,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:48,745 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:08:48,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:08:48,745 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:48,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:48,746 INFO L85 PathProgramCache]: Analyzing trace with hash 283446195, now seen corresponding path program 3 times [2024-11-23 23:08:48,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:48,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709139895] [2024-11-23 23:08:48,746 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:08:48,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:48,761 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 23:08:48,761 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:48,839 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:08:48,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:48,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709139895] [2024-11-23 23:08:48,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709139895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:48,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:48,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:08:48,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310538669] [2024-11-23 23:08:48,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:48,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:08:48,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:48,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:08:48,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:08:48,858 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44 [2024-11-23 23:08:48,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 177 transitions, 1591 flow. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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:08:48,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:48,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44 [2024-11-23 23:08:48,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:50,725 INFO L124 PetriNetUnfolderBase]: 11076/15629 cut-off events. [2024-11-23 23:08:50,725 INFO L125 PetriNetUnfolderBase]: For 72880/72880 co-relation queries the response was YES. [2024-11-23 23:08:50,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71348 conditions, 15629 events. 11076/15629 cut-off events. For 72880/72880 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 81291 event pairs, 4198 based on Foata normal form. 4/15633 useless extension candidates. Maximal degree in co-relation 62126. Up to 9120 conditions per place. [2024-11-23 23:08:50,863 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 279 selfloop transitions, 89 changer transitions 3/372 dead transitions. [2024-11-23 23:08:50,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 372 transitions, 4035 flow [2024-11-23 23:08:50,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:08:50,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:08:50,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 135 transitions. [2024-11-23 23:08:50,864 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4383116883116883 [2024-11-23 23:08:50,865 INFO L175 Difference]: Start difference. First operand has 105 places, 177 transitions, 1591 flow. Second operand 7 states and 135 transitions. [2024-11-23 23:08:50,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 372 transitions, 4035 flow [2024-11-23 23:08:51,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 372 transitions, 3945 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-11-23 23:08:51,625 INFO L231 Difference]: Finished difference. Result has 115 places, 226 transitions, 2411 flow [2024-11-23 23:08:51,625 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1560, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2411, PETRI_PLACES=115, PETRI_TRANSITIONS=226} [2024-11-23 23:08:51,626 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 69 predicate places. [2024-11-23 23:08:51,626 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 226 transitions, 2411 flow [2024-11-23 23:08:51,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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:08:51,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:08:51,627 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:08:51,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 23:08:51,627 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:08:51,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:51,628 INFO L85 PathProgramCache]: Analyzing trace with hash -496933285, now seen corresponding path program 4 times [2024-11-23 23:08:51,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:51,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502133660] [2024-11-23 23:08:51,628 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 23:08:51,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:51,647 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 23:08:51,653 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:51,718 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:08:51,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:51,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502133660] [2024-11-23 23:08:51,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502133660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:51,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:51,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:08:51,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868417651] [2024-11-23 23:08:51,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:51,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:08:51,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:51,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:08:51,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:08:51,736 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44 [2024-11-23 23:08:51,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 226 transitions, 2411 flow. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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:08:51,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:08:51,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44 [2024-11-23 23:08:51,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:08:56,741 INFO L124 PetriNetUnfolderBase]: 21414/29774 cut-off events. [2024-11-23 23:08:56,741 INFO L125 PetriNetUnfolderBase]: For 184770/184770 co-relation queries the response was YES. [2024-11-23 23:08:56,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144617 conditions, 29774 events. 21414/29774 cut-off events. For 184770/184770 co-relation queries the response was YES. Maximal size of possible extension queue 704. Compared 164795 event pairs, 1483 based on Foata normal form. 44/29818 useless extension candidates. Maximal degree in co-relation 129496. Up to 7461 conditions per place. [2024-11-23 23:08:56,953 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 497 selfloop transitions, 355 changer transitions 0/853 dead transitions. [2024-11-23 23:08:56,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 853 transitions, 10292 flow [2024-11-23 23:08:56,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 23:08:56,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-23 23:08:56,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 324 transitions. [2024-11-23 23:08:56,955 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4090909090909091 [2024-11-23 23:08:56,955 INFO L175 Difference]: Start difference. First operand has 115 places, 226 transitions, 2411 flow. Second operand 18 states and 324 transitions. [2024-11-23 23:08:56,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 853 transitions, 10292 flow [2024-11-23 23:09:00,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 853 transitions, 9999 flow, removed 51 selfloop flow, removed 2 redundant places. [2024-11-23 23:09:00,037 INFO L231 Difference]: Finished difference. Result has 145 places, 529 transitions, 7243 flow [2024-11-23 23:09:00,037 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2316, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=7243, PETRI_PLACES=145, PETRI_TRANSITIONS=529} [2024-11-23 23:09:00,038 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 99 predicate places. [2024-11-23 23:09:00,038 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 529 transitions, 7243 flow [2024-11-23 23:09:00,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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:09:00,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:09:00,038 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:09:00,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 23:09:00,038 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:09:00,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:09:00,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1720850023, now seen corresponding path program 5 times [2024-11-23 23:09:00,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:09:00,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254174291] [2024-11-23 23:09:00,039 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 23:09:00,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:09:00,061 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-23 23:09:00,061 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:09:00,199 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:09:00,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:09:00,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254174291] [2024-11-23 23:09:00,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254174291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:09:00,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969867771] [2024-11-23 23:09:00,200 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 23:09:00,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:09:00,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:09:00,203 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:09:00,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 23:09:00,322 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-23 23:09:00,322 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:09:00,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:09:00,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:09:00,470 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:09:00,470 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:09:00,604 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 23:09:00,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969867771] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 23:09:00,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:09:00,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 13 [2024-11-23 23:09:00,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805806888] [2024-11-23 23:09:00,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:09:00,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:09:00,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:09:00,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:09:00,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:09:00,633 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 44 [2024-11-23 23:09:00,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 529 transitions, 7243 flow. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 0 states have call successors, (0), 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:09:00,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:09:00,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 44 [2024-11-23 23:09:00,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:09:07,677 INFO L124 PetriNetUnfolderBase]: 23272/33259 cut-off events. [2024-11-23 23:09:07,677 INFO L125 PetriNetUnfolderBase]: For 326131/326916 co-relation queries the response was YES. [2024-11-23 23:09:07,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188645 conditions, 33259 events. 23272/33259 cut-off events. For 326131/326916 co-relation queries the response was YES. Maximal size of possible extension queue 931. Compared 202823 event pairs, 3159 based on Foata normal form. 254/33291 useless extension candidates. Maximal degree in co-relation 180594. Up to 15636 conditions per place. [2024-11-23 23:09:07,992 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 538 selfloop transitions, 273 changer transitions 0/834 dead transitions. [2024-11-23 23:09:07,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 834 transitions, 12467 flow [2024-11-23 23:09:07,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:09:07,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:09:07,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 150 transitions. [2024-11-23 23:09:07,993 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42613636363636365 [2024-11-23 23:09:07,993 INFO L175 Difference]: Start difference. First operand has 145 places, 529 transitions, 7243 flow. Second operand 8 states and 150 transitions. [2024-11-23 23:09:07,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 834 transitions, 12467 flow [2024-11-23 23:09:21,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 834 transitions, 12065 flow, removed 201 selfloop flow, removed 0 redundant places. [2024-11-23 23:09:21,133 INFO L231 Difference]: Finished difference. Result has 157 places, 651 transitions, 9739 flow [2024-11-23 23:09:21,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6921, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=157, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=9739, PETRI_PLACES=157, PETRI_TRANSITIONS=651} [2024-11-23 23:09:21,134 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 111 predicate places. [2024-11-23 23:09:21,134 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 651 transitions, 9739 flow [2024-11-23 23:09:21,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 0 states have call successors, (0), 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:09:21,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:09:21,134 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:09:21,142 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-23 23:09:21,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59575c6d-3910-4744-980a-a2b78d4b8e95/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-23 23:09:21,335 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-23 23:09:21,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:09:21,336 INFO L85 PathProgramCache]: Analyzing trace with hash 527922367, now seen corresponding path program 6 times [2024-11-23 23:09:21,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:09:21,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877751767] [2024-11-23 23:09:21,336 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 23:09:21,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:09:21,348 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-23 23:09:21,349 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:09:21,423 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:09:21,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:09:21,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877751767] [2024-11-23 23:09:21,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877751767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:09:21,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:09:21,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:09:21,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578756476] [2024-11-23 23:09:21,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:09:21,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:09:21,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:09:21,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:09:21,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:09:21,452 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44 [2024-11-23 23:09:21,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 651 transitions, 9739 flow. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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:09:21,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:09:21,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44 [2024-11-23 23:09:21,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:09:34,329 INFO L124 PetriNetUnfolderBase]: 32010/44515 cut-off events. [2024-11-23 23:09:34,329 INFO L125 PetriNetUnfolderBase]: For 494478/494478 co-relation queries the response was YES. [2024-11-23 23:09:34,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268259 conditions, 44515 events. 32010/44515 cut-off events. For 494478/494478 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 260171 event pairs, 3226 based on Foata normal form. 44/44559 useless extension candidates. Maximal degree in co-relation 257112. Up to 13143 conditions per place. [2024-11-23 23:09:34,955 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 578 selfloop transitions, 636 changer transitions 1/1216 dead transitions. [2024-11-23 23:09:34,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 1216 transitions, 19092 flow [2024-11-23 23:09:34,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 23:09:34,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-23 23:09:34,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 367 transitions. [2024-11-23 23:09:34,958 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3971861471861472 [2024-11-23 23:09:34,958 INFO L175 Difference]: Start difference. First operand has 157 places, 651 transitions, 9739 flow. Second operand 21 states and 367 transitions. [2024-11-23 23:09:34,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 1216 transitions, 19092 flow