./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i --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_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/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_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/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_c489c1c3-8faf-4940-9f0d-14a0f1064e58/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 c4f9d381010c40c0aeec814019363f065d1b11569cf33ee927950bcd4ef29f20 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:04:17,085 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:04:17,201 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-24 02:04:17,208 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:04:17,209 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:04:17,239 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:04:17,240 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:04:17,240 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:04:17,241 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:04:17,241 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:04:17,241 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:04:17,241 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:04:17,242 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:04:17,242 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:04:17,242 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:04:17,242 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:04:17,243 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 02:04:17,243 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:04:17,243 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 02:04:17,243 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:04:17,243 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-24 02:04:17,243 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-24 02:04:17,244 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-24 02:04:17,244 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:04:17,244 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 02:04:17,244 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 02:04:17,244 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 02:04:17,244 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:04:17,245 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:04:17,245 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:04:17,245 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:04:17,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:04:17,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:04:17,246 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:04:17,246 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:04:17,246 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:04:17,246 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:04:17,246 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:04:17,247 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:04:17,247 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:04:17,247 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:04:17,247 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:04:17,247 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:04:17,247 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:04:17,247 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:04:17,248 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:04:17,248 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:04:17,248 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_c489c1c3-8faf-4940-9f0d-14a0f1064e58/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 -> c4f9d381010c40c0aeec814019363f065d1b11569cf33ee927950bcd4ef29f20 [2024-11-24 02:04:17,590 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:04:17,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:04:17,608 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:04:17,611 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:04:17,612 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:04:17,613 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i [2024-11-24 02:04:21,251 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/data/bd8af286c/d3ac7687c985404b86693a547e613f93/FLAGbb0d17ab0 [2024-11-24 02:04:21,786 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:04:21,789 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i [2024-11-24 02:04:21,820 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/data/bd8af286c/d3ac7687c985404b86693a547e613f93/FLAGbb0d17ab0 [2024-11-24 02:04:21,847 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/data/bd8af286c/d3ac7687c985404b86693a547e613f93 [2024-11-24 02:04:21,850 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:04:21,852 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:04:21,854 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:04:21,855 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:04:21,863 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:04:21,868 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:04:21" (1/1) ... [2024-11-24 02:04:21,869 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30676020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:21, skipping insertion in model container [2024-11-24 02:04:21,869 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:04:21" (1/1) ... [2024-11-24 02:04:21,934 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:04:22,612 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:04:22,661 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:04:22,739 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:04:22,842 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:04:22,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22 WrapperNode [2024-11-24 02:04:22,843 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:04:22,845 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:04:22,845 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:04:22,845 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:04:22,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,877 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,907 INFO L138 Inliner]: procedures = 372, calls = 88, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 186 [2024-11-24 02:04:22,908 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:04:22,908 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:04:22,909 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:04:22,909 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:04:22,919 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,924 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,946 INFO L175 MemorySlicer]: Split 78 memory accesses to 3 slices as follows [50, 14, 14]. 64 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [50, 10, 0]. The 11 writes are split as follows [0, 1, 10]. [2024-11-24 02:04:22,947 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,947 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,961 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,962 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,972 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,975 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,981 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:22,991 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:04:22,992 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:04:22,992 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:04:22,992 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:04:22,993 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (1/1) ... [2024-11-24 02:04:23,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:04:23,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:04:23,046 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:04:23,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:04:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 02:04:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 02:04:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 02:04:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 02:04:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 02:04:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 02:04:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-24 02:04:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 02:04:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 02:04:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 02:04:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 02:04:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 02:04:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 02:04:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-24 02:04:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 02:04:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:04:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 02:04:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 02:04:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 02:04:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-24 02:04:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-24 02:04:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:04:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 02:04:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 02:04:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:04:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:04:23,092 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 02:04:23,359 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:04:23,361 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:04:24,169 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 02:04:24,170 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:04:24,828 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:04:24,829 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 02:04:24,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:04:24 BoogieIcfgContainer [2024-11-24 02:04:24,830 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:04:24,832 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:04:24,833 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:04:24,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:04:24,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:04:21" (1/3) ... [2024-11-24 02:04:24,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7344e059 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:04:24, skipping insertion in model container [2024-11-24 02:04:24,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:04:22" (2/3) ... [2024-11-24 02:04:24,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7344e059 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:04:24, skipping insertion in model container [2024-11-24 02:04:24,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:04:24" (3/3) ... [2024-11-24 02:04:24,842 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_11-arraylist_nr.i [2024-11-24 02:04:24,863 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:04:24,865 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_11-arraylist_nr.i that has 2 procedures, 72 locations, 1 initial locations, 2 loop locations, and 37 error locations. [2024-11-24 02:04:24,865 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 02:04:24,978 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-24 02:04:25,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 73 transitions, 150 flow [2024-11-24 02:04:25,103 INFO L124 PetriNetUnfolderBase]: 2/72 cut-off events. [2024-11-24 02:04:25,108 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 02:04:25,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 72 events. 2/72 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 289 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 32. Up to 2 conditions per place. [2024-11-24 02:04:25,113 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 73 transitions, 150 flow [2024-11-24 02:04:25,118 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 72 transitions, 147 flow [2024-11-24 02:04:25,137 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:04:25,156 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;@4bf1257c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:04:25,156 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-24 02:04:25,165 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 02:04:25,165 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-24 02:04:25,165 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 02:04:25,166 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:25,166 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 02:04:25,167 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:25,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:25,174 INFO L85 PathProgramCache]: Analyzing trace with hash 16256109, now seen corresponding path program 1 times [2024-11-24 02:04:25,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:25,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903872646] [2024-11-24 02:04:25,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:25,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:25,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:25,673 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-24 02:04:25,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:25,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903872646] [2024-11-24 02:04:25,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903872646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:25,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:25,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:04:25,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706331249] [2024-11-24 02:04:25,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:25,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:04:25,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:25,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:04:25,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:04:25,730 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-24 02:04:25,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 147 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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-24 02:04:25,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:25,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-24 02:04:25,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:25,973 INFO L124 PetriNetUnfolderBase]: 65/269 cut-off events. [2024-11-24 02:04:25,973 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 02:04:25,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429 conditions, 269 events. 65/269 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1390 event pairs, 63 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 377. Up to 155 conditions per place. [2024-11-24 02:04:25,980 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-11-24 02:04:25,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 73 transitions, 207 flow [2024-11-24 02:04:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:04:25,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 02:04:25,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2024-11-24 02:04:26,000 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7534246575342466 [2024-11-24 02:04:26,002 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 147 flow. Second operand 3 states and 165 transitions. [2024-11-24 02:04:26,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 73 transitions, 207 flow [2024-11-24 02:04:26,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 73 transitions, 206 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 02:04:26,014 INFO L231 Difference]: Finished difference. Result has 76 places, 73 transitions, 158 flow [2024-11-24 02:04:26,018 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=76, PETRI_TRANSITIONS=73} [2024-11-24 02:04:26,025 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 2 predicate places. [2024-11-24 02:04:26,025 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 73 transitions, 158 flow [2024-11-24 02:04:26,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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-24 02:04:26,027 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:26,027 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-24 02:04:26,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 02:04:26,027 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:26,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:26,028 INFO L85 PathProgramCache]: Analyzing trace with hash 503904988, now seen corresponding path program 1 times [2024-11-24 02:04:26,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:26,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330625491] [2024-11-24 02:04:26,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:26,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:26,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:26,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:04:26,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:26,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330625491] [2024-11-24 02:04:26,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330625491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:04:26,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177580481] [2024-11-24 02:04:26,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:26,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:26,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:04:26,264 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:04:26,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 02:04:26,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:26,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:04:26,449 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:04:26,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:04:26,492 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:04:26,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:04:26,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177580481] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:04:26,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:04:26,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-24 02:04:26,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258506873] [2024-11-24 02:04:26,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:04:26,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 02:04:26,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:26,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 02:04:26,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:04:26,528 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-24 02:04:26,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 73 transitions, 158 flow. Second operand has 7 states, 7 states have (on average 46.285714285714285) internal successors, (324), 7 states have internal predecessors, (324), 0 states have call successors, (0), 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-24 02:04:26,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:26,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-24 02:04:26,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:26,783 INFO L124 PetriNetUnfolderBase]: 65/272 cut-off events. [2024-11-24 02:04:26,784 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 02:04:26,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 444 conditions, 272 events. 65/272 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1372 event pairs, 63 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 433. Up to 155 conditions per place. [2024-11-24 02:04:26,791 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2024-11-24 02:04:26,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 76 transitions, 234 flow [2024-11-24 02:04:26,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:04:26,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 02:04:26,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 305 transitions. [2024-11-24 02:04:26,795 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6963470319634704 [2024-11-24 02:04:26,795 INFO L175 Difference]: Start difference. First operand has 76 places, 73 transitions, 158 flow. Second operand 6 states and 305 transitions. [2024-11-24 02:04:26,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 76 transitions, 234 flow [2024-11-24 02:04:26,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 76 transitions, 230 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-24 02:04:26,801 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 190 flow [2024-11-24 02:04:26,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=83, PETRI_TRANSITIONS=76} [2024-11-24 02:04:26,803 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 9 predicate places. [2024-11-24 02:04:26,804 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 190 flow [2024-11-24 02:04:26,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 46.285714285714285) internal successors, (324), 7 states have internal predecessors, (324), 0 states have call successors, (0), 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-24 02:04:26,804 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:26,804 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-24 02:04:26,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 02:04:27,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:27,005 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:27,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:27,006 INFO L85 PathProgramCache]: Analyzing trace with hash 888647725, now seen corresponding path program 2 times [2024-11-24 02:04:27,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:27,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377830763] [2024-11-24 02:04:27,006 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:04:27,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:27,038 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 02:04:27,038 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:04:27,127 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 02:04:27,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:27,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377830763] [2024-11-24 02:04:27,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377830763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:27,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:27,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:04:27,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659207275] [2024-11-24 02:04:27,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:27,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:04:27,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:27,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:04:27,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:04:27,231 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 73 [2024-11-24 02:04:27,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:04:27,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:27,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 73 [2024-11-24 02:04:27,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:27,427 INFO L124 PetriNetUnfolderBase]: 65/268 cut-off events. [2024-11-24 02:04:27,427 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-24 02:04:27,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 268 events. 65/268 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1340 event pairs, 63 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 422. Up to 157 conditions per place. [2024-11-24 02:04:27,431 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 30 selfloop transitions, 4 changer transitions 0/72 dead transitions. [2024-11-24 02:04:27,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 72 transitions, 250 flow [2024-11-24 02:04:27,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:04:27,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 02:04:27,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 151 transitions. [2024-11-24 02:04:27,436 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6894977168949772 [2024-11-24 02:04:27,436 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 190 flow. Second operand 3 states and 151 transitions. [2024-11-24 02:04:27,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 72 transitions, 250 flow [2024-11-24 02:04:27,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 72 transitions, 236 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-24 02:04:27,443 INFO L231 Difference]: Finished difference. Result has 80 places, 72 transitions, 176 flow [2024-11-24 02:04:27,443 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=80, PETRI_TRANSITIONS=72} [2024-11-24 02:04:27,444 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 6 predicate places. [2024-11-24 02:04:27,444 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 72 transitions, 176 flow [2024-11-24 02:04:27,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:04:27,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:27,445 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-24 02:04:27,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 02:04:27,446 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:27,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:27,447 INFO L85 PathProgramCache]: Analyzing trace with hash 888647726, now seen corresponding path program 1 times [2024-11-24 02:04:27,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:27,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474001024] [2024-11-24 02:04:27,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:27,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:27,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:27,733 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:04:27,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:27,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474001024] [2024-11-24 02:04:27,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474001024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:04:27,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38147145] [2024-11-24 02:04:27,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:27,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:27,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:04:27,738 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:04:27,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 02:04:27,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:27,894 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 02:04:27,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:04:27,931 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:04:27,931 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:04:28,029 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:04:28,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38147145] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:04:28,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:04:28,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-24 02:04:28,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812341443] [2024-11-24 02:04:28,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:04:28,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 02:04:28,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:28,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 02:04:28,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-24 02:04:28,034 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-24 02:04:28,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 72 transitions, 176 flow. Second operand has 13 states, 13 states have (on average 46.15384615384615) internal successors, (600), 13 states have internal predecessors, (600), 0 states have call successors, (0), 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-24 02:04:28,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:28,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-24 02:04:28,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:28,283 INFO L124 PetriNetUnfolderBase]: 65/274 cut-off events. [2024-11-24 02:04:28,284 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-24 02:04:28,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 475 conditions, 274 events. 65/274 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1369 event pairs, 63 based on Foata normal form. 6/223 useless extension candidates. Maximal degree in co-relation 432. Up to 155 conditions per place. [2024-11-24 02:04:28,287 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 11 changer transitions 0/78 dead transitions. [2024-11-24 02:04:28,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 78 transitions, 288 flow [2024-11-24 02:04:28,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 02:04:28,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 02:04:28,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 584 transitions. [2024-11-24 02:04:28,291 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-24 02:04:28,292 INFO L175 Difference]: Start difference. First operand has 80 places, 72 transitions, 176 flow. Second operand 12 states and 584 transitions. [2024-11-24 02:04:28,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 78 transitions, 288 flow [2024-11-24 02:04:28,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 78 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 02:04:28,298 INFO L231 Difference]: Finished difference. Result has 95 places, 78 transitions, 252 flow [2024-11-24 02:04:28,298 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=252, PETRI_PLACES=95, PETRI_TRANSITIONS=78} [2024-11-24 02:04:28,301 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 21 predicate places. [2024-11-24 02:04:28,301 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 78 transitions, 252 flow [2024-11-24 02:04:28,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 46.15384615384615) internal successors, (600), 13 states have internal predecessors, (600), 0 states have call successors, (0), 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-24 02:04:28,303 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:28,303 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-24 02:04:28,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 02:04:28,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:28,508 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:28,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:28,509 INFO L85 PathProgramCache]: Analyzing trace with hash 316760526, now seen corresponding path program 2 times [2024-11-24 02:04:28,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:28,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150258268] [2024-11-24 02:04:28,509 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:04:28,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:28,545 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 02:04:28,545 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:04:28,691 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:28,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:28,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150258268] [2024-11-24 02:04:28,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150258268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:28,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:28,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:04:28,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162660467] [2024-11-24 02:04:28,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:28,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:04:28,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:28,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:04:28,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:04:28,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 73 [2024-11-24 02:04:28,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 78 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 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-24 02:04:28,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:28,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 73 [2024-11-24 02:04:28,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:28,965 INFO L124 PetriNetUnfolderBase]: 65/270 cut-off events. [2024-11-24 02:04:28,965 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-24 02:04:28,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 270 events. 65/270 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1344 event pairs, 63 based on Foata normal form. 2/216 useless extension candidates. Maximal degree in co-relation 422. Up to 163 conditions per place. [2024-11-24 02:04:28,969 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 34 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2024-11-24 02:04:28,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 74 transitions, 320 flow [2024-11-24 02:04:28,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:04:28,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 02:04:28,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 155 transitions. [2024-11-24 02:04:28,972 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7077625570776256 [2024-11-24 02:04:28,972 INFO L175 Difference]: Start difference. First operand has 95 places, 78 transitions, 252 flow. Second operand 3 states and 155 transitions. [2024-11-24 02:04:28,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 74 transitions, 320 flow [2024-11-24 02:04:28,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 74 transitions, 272 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-24 02:04:28,979 INFO L231 Difference]: Finished difference. Result has 88 places, 74 transitions, 204 flow [2024-11-24 02:04:28,979 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=88, PETRI_TRANSITIONS=74} [2024-11-24 02:04:28,980 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-24 02:04:28,980 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 74 transitions, 204 flow [2024-11-24 02:04:28,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 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-24 02:04:28,981 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:28,981 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2024-11-24 02:04:28,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:04:28,981 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:28,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:28,982 INFO L85 PathProgramCache]: Analyzing trace with hash -535798190, now seen corresponding path program 1 times [2024-11-24 02:04:28,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:28,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645328039] [2024-11-24 02:04:28,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:28,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:29,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:29,641 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:29,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:29,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645328039] [2024-11-24 02:04:29,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645328039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:29,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:29,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:04:29,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966716113] [2024-11-24 02:04:29,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:29,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:04:29,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:29,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:04:29,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-24 02:04:30,053 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 73 [2024-11-24 02:04:30,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 74 transitions, 204 flow. Second operand has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 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-24 02:04:30,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:30,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 73 [2024-11-24 02:04:30,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:30,384 INFO L124 PetriNetUnfolderBase]: 65/277 cut-off events. [2024-11-24 02:04:30,385 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-24 02:04:30,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 277 events. 65/277 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1262 event pairs, 63 based on Foata normal form. 11/237 useless extension candidates. Maximal degree in co-relation 446. Up to 166 conditions per place. [2024-11-24 02:04:30,391 INFO L140 encePairwiseOnDemand]: 59/73 looper letters, 40 selfloop transitions, 7 changer transitions 0/77 dead transitions. [2024-11-24 02:04:30,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 77 transitions, 312 flow [2024-11-24 02:04:30,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:04:30,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 02:04:30,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2024-11-24 02:04:30,394 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6054794520547945 [2024-11-24 02:04:30,394 INFO L175 Difference]: Start difference. First operand has 88 places, 74 transitions, 204 flow. Second operand 5 states and 221 transitions. [2024-11-24 02:04:30,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 77 transitions, 312 flow [2024-11-24 02:04:30,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 77 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 02:04:30,405 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 238 flow [2024-11-24 02:04:30,405 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=88, PETRI_TRANSITIONS=75} [2024-11-24 02:04:30,406 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-24 02:04:30,406 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 238 flow [2024-11-24 02:04:30,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 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-24 02:04:30,409 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:30,409 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:04:30,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:04:30,409 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:30,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:30,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1976919587, now seen corresponding path program 1 times [2024-11-24 02:04:30,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:30,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441315868] [2024-11-24 02:04:30,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:30,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:30,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:30,996 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:30,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:30,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441315868] [2024-11-24 02:04:30,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441315868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:30,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:30,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 02:04:30,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14809528] [2024-11-24 02:04:30,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:30,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 02:04:30,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:30,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 02:04:30,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:04:31,577 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 73 [2024-11-24 02:04:31,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 75 transitions, 238 flow. Second operand has 7 states, 7 states have (on average 37.57142857142857) internal successors, (263), 7 states have internal predecessors, (263), 0 states have call successors, (0), 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-24 02:04:31,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:31,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 73 [2024-11-24 02:04:31,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:31,883 INFO L124 PetriNetUnfolderBase]: 65/273 cut-off events. [2024-11-24 02:04:31,883 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2024-11-24 02:04:31,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 273 events. 65/273 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1222 event pairs, 63 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 457. Up to 160 conditions per place. [2024-11-24 02:04:31,886 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 35 selfloop transitions, 11 changer transitions 0/73 dead transitions. [2024-11-24 02:04:31,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 73 transitions, 326 flow [2024-11-24 02:04:31,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 02:04:31,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 02:04:31,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 285 transitions. [2024-11-24 02:04:31,890 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5577299412915852 [2024-11-24 02:04:31,890 INFO L175 Difference]: Start difference. First operand has 88 places, 75 transitions, 238 flow. Second operand 7 states and 285 transitions. [2024-11-24 02:04:31,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 73 transitions, 326 flow [2024-11-24 02:04:31,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 73 transitions, 322 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 02:04:31,899 INFO L231 Difference]: Finished difference. Result has 90 places, 73 transitions, 252 flow [2024-11-24 02:04:31,899 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=252, PETRI_PLACES=90, PETRI_TRANSITIONS=73} [2024-11-24 02:04:31,900 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 16 predicate places. [2024-11-24 02:04:31,900 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 73 transitions, 252 flow [2024-11-24 02:04:31,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 37.57142857142857) internal successors, (263), 7 states have internal predecessors, (263), 0 states have call successors, (0), 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-24 02:04:31,900 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:31,901 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:04:31,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 02:04:31,901 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:31,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:31,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1976919586, now seen corresponding path program 1 times [2024-11-24 02:04:31,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:31,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676247839] [2024-11-24 02:04:31,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:31,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:32,758 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:32,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:32,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676247839] [2024-11-24 02:04:32,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676247839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:32,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:32,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 02:04:32,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943003911] [2024-11-24 02:04:32,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:32,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 02:04:32,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:32,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 02:04:32,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:04:33,363 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 73 [2024-11-24 02:04:33,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 73 transitions, 252 flow. Second operand has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 0 states have call successors, (0), 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-24 02:04:33,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:33,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 73 [2024-11-24 02:04:33,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:33,647 INFO L124 PetriNetUnfolderBase]: 65/269 cut-off events. [2024-11-24 02:04:33,647 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-24 02:04:33,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 515 conditions, 269 events. 65/269 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1190 event pairs, 63 based on Foata normal form. 2/227 useless extension candidates. Maximal degree in co-relation 462. Up to 160 conditions per place. [2024-11-24 02:04:33,650 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 34 selfloop transitions, 11 changer transitions 0/71 dead transitions. [2024-11-24 02:04:33,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 71 transitions, 338 flow [2024-11-24 02:04:33,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 02:04:33,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 02:04:33,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 263 transitions. [2024-11-24 02:04:33,652 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5146771037181996 [2024-11-24 02:04:33,652 INFO L175 Difference]: Start difference. First operand has 90 places, 73 transitions, 252 flow. Second operand 7 states and 263 transitions. [2024-11-24 02:04:33,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 71 transitions, 338 flow [2024-11-24 02:04:33,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 71 transitions, 316 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-24 02:04:33,656 INFO L231 Difference]: Finished difference. Result has 88 places, 71 transitions, 248 flow [2024-11-24 02:04:33,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=248, PETRI_PLACES=88, PETRI_TRANSITIONS=71} [2024-11-24 02:04:33,657 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-24 02:04:33,657 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 71 transitions, 248 flow [2024-11-24 02:04:33,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 0 states have call successors, (0), 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-24 02:04:33,657 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:33,658 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:04:33,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 02:04:33,658 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:33,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:33,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1444159490, now seen corresponding path program 1 times [2024-11-24 02:04:33,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:33,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225510628] [2024-11-24 02:04:33,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:33,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:33,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:33,831 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:33,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:33,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225510628] [2024-11-24 02:04:33,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225510628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:33,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:33,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:04:33,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498585077] [2024-11-24 02:04:33,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:33,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:04:33,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:33,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:04:33,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:04:34,052 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-11-24 02:04:34,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 71 transitions, 248 flow. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 0 states have call successors, (0), 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-24 02:04:34,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:34,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-11-24 02:04:34,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:34,292 INFO L124 PetriNetUnfolderBase]: 65/267 cut-off events. [2024-11-24 02:04:34,292 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-24 02:04:34,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513 conditions, 267 events. 65/267 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1196 event pairs, 63 based on Foata normal form. 2/227 useless extension candidates. Maximal degree in co-relation 460. Up to 162 conditions per place. [2024-11-24 02:04:34,295 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 34 selfloop transitions, 11 changer transitions 0/70 dead transitions. [2024-11-24 02:04:34,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 70 transitions, 336 flow [2024-11-24 02:04:34,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:04:34,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 02:04:34,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2024-11-24 02:04:34,297 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6054794520547945 [2024-11-24 02:04:34,297 INFO L175 Difference]: Start difference. First operand has 88 places, 71 transitions, 248 flow. Second operand 5 states and 221 transitions. [2024-11-24 02:04:34,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 70 transitions, 336 flow [2024-11-24 02:04:34,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 70 transitions, 314 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-24 02:04:34,301 INFO L231 Difference]: Finished difference. Result has 85 places, 70 transitions, 246 flow [2024-11-24 02:04:34,301 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=246, PETRI_PLACES=85, PETRI_TRANSITIONS=70} [2024-11-24 02:04:34,302 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 11 predicate places. [2024-11-24 02:04:34,302 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 70 transitions, 246 flow [2024-11-24 02:04:34,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 0 states have call successors, (0), 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-24 02:04:34,303 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:34,303 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:04:34,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 02:04:34,303 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:34,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:34,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1444159489, now seen corresponding path program 1 times [2024-11-24 02:04:34,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:34,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724587342] [2024-11-24 02:04:34,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:34,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:34,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:34,636 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:34,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:34,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724587342] [2024-11-24 02:04:34,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724587342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:34,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:34,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:04:34,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311123038] [2024-11-24 02:04:34,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:34,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:04:34,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:34,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:04:34,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:04:34,814 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 73 [2024-11-24 02:04:34,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 70 transitions, 246 flow. Second operand has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 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-24 02:04:34,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:34,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 73 [2024-11-24 02:04:34,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:35,011 INFO L124 PetriNetUnfolderBase]: 65/265 cut-off events. [2024-11-24 02:04:35,011 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-24 02:04:35,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 507 conditions, 265 events. 65/265 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1185 event pairs, 63 based on Foata normal form. 2/225 useless extension candidates. Maximal degree in co-relation 454. Up to 162 conditions per place. [2024-11-24 02:04:35,014 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 32 selfloop transitions, 11 changer transitions 0/69 dead transitions. [2024-11-24 02:04:35,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 69 transitions, 330 flow [2024-11-24 02:04:35,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:04:35,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 02:04:35,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2024-11-24 02:04:35,016 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6273972602739726 [2024-11-24 02:04:35,016 INFO L175 Difference]: Start difference. First operand has 85 places, 70 transitions, 246 flow. Second operand 5 states and 229 transitions. [2024-11-24 02:04:35,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 69 transitions, 330 flow [2024-11-24 02:04:35,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 69 transitions, 308 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-24 02:04:35,020 INFO L231 Difference]: Finished difference. Result has 84 places, 69 transitions, 244 flow [2024-11-24 02:04:35,020 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=84, PETRI_TRANSITIONS=69} [2024-11-24 02:04:35,021 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 10 predicate places. [2024-11-24 02:04:35,021 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 69 transitions, 244 flow [2024-11-24 02:04:35,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 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-24 02:04:35,021 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:35,022 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:04:35,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 02:04:35,022 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:35,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:35,023 INFO L85 PathProgramCache]: Analyzing trace with hash 300497007, now seen corresponding path program 1 times [2024-11-24 02:04:35,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:35,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877272417] [2024-11-24 02:04:35,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:35,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:35,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:35,859 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:35,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:35,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877272417] [2024-11-24 02:04:35,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877272417] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:04:35,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209379711] [2024-11-24 02:04:35,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:35,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:35,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:04:35,863 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:04:35,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 02:04:36,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:36,132 INFO L256 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-24 02:04:36,137 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:04:36,464 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-24 02:04:36,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-24 02:04:36,512 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 02:04:36,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 02:04:36,657 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 02:04:36,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 02:04:36,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 02:04:36,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-24 02:04:36,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:04:36,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-24 02:04:37,006 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:37,006 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:04:37,328 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 02:04:37,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-11-24 02:04:37,467 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-24 02:04:37,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2024-11-24 02:04:37,878 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:37,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209379711] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:04:37,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:04:37,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 5] total 21 [2024-11-24 02:04:37,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513029775] [2024-11-24 02:04:37,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:04:37,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 02:04:37,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:37,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 02:04:37,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2024-11-24 02:04:41,667 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 73 [2024-11-24 02:04:41,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 69 transitions, 244 flow. Second operand has 23 states, 23 states have (on average 35.69565217391305) internal successors, (821), 23 states have internal predecessors, (821), 0 states have call successors, (0), 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-24 02:04:41,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:04:41,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 73 [2024-11-24 02:04:41,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:04:42,378 INFO L124 PetriNetUnfolderBase]: 74/315 cut-off events. [2024-11-24 02:04:42,378 INFO L125 PetriNetUnfolderBase]: For 102/102 co-relation queries the response was YES. [2024-11-24 02:04:42,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 621 conditions, 315 events. 74/315 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1292 event pairs, 72 based on Foata normal form. 9/279 useless extension candidates. Maximal degree in co-relation 568. Up to 179 conditions per place. [2024-11-24 02:04:42,381 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 53 selfloop transitions, 11 changer transitions 0/87 dead transitions. [2024-11-24 02:04:42,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 87 transitions, 464 flow [2024-11-24 02:04:42,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 02:04:42,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-24 02:04:42,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 437 transitions. [2024-11-24 02:04:42,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5442092154420921 [2024-11-24 02:04:42,386 INFO L175 Difference]: Start difference. First operand has 84 places, 69 transitions, 244 flow. Second operand 11 states and 437 transitions. [2024-11-24 02:04:42,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 87 transitions, 464 flow [2024-11-24 02:04:42,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 87 transitions, 410 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-24 02:04:42,391 INFO L231 Difference]: Finished difference. Result has 93 places, 71 transitions, 277 flow [2024-11-24 02:04:42,392 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=277, PETRI_PLACES=93, PETRI_TRANSITIONS=71} [2024-11-24 02:04:42,394 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-11-24 02:04:42,394 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 71 transitions, 277 flow [2024-11-24 02:04:42,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 35.69565217391305) internal successors, (821), 23 states have internal predecessors, (821), 0 states have call successors, (0), 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-24 02:04:42,395 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:04:42,395 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-24 02:04:42,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 02:04:42,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 02:04:42,600 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:04:42,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:42,601 INFO L85 PathProgramCache]: Analyzing trace with hash -119831226, now seen corresponding path program 2 times [2024-11-24 02:04:42,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:42,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795736256] [2024-11-24 02:04:42,603 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:04:42,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:42,878 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:04:42,879 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:04:45,985 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:45,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:45,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795736256] [2024-11-24 02:04:45,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795736256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:04:45,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497047510] [2024-11-24 02:04:45,986 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:04:45,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:45,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:04:45,989 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:04:45,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 02:04:46,437 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:04:46,437 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:04:46,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-11-24 02:04:46,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:04:46,697 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-24 02:04:46,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-24 02:04:46,727 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 02:04:46,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 02:04:46,881 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-24 02:04:46,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-24 02:04:46,903 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 02:04:46,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 02:04:46,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 02:04:47,261 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-24 02:04:47,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-24 02:04:47,291 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 02:04:47,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 02:04:47,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2024-11-24 02:04:47,488 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-24 02:04:47,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-24 02:04:47,519 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 02:04:47,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 02:04:47,957 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 02:04:47,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 02:04:47,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-24 02:04:48,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 23 [2024-11-24 02:04:48,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:04:48,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-24 02:04:48,590 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-24 02:04:48,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-24 02:04:48,610 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 02:04:48,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 02:04:48,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:04:48,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-24 02:04:48,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2024-11-24 02:04:49,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:04:49,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-24 02:04:49,217 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:49,217 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:04:49,581 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 02:04:49,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-11-24 02:04:49,686 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-24 02:04:49,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2024-11-24 02:04:49,994 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 02:04:49,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-11-24 02:04:50,139 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-24 02:04:50,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2024-11-24 02:04:50,477 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 02:04:50,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-11-24 02:04:50,602 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-24 02:04:50,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2024-11-24 02:04:51,023 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 02:04:51,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-11-24 02:04:51,159 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-24 02:04:51,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2024-11-24 02:04:51,559 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:04:51,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497047510] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:04:51,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:04:51,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 25, 11] total 52 [2024-11-24 02:04:51,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833055524] [2024-11-24 02:04:51,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:04:51,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-24 02:04:51,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:51,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-24 02:04:51,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=405, Invalid=2457, Unknown=0, NotChecked=0, Total=2862 [2024-11-24 02:05:08,738 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 73 [2024-11-24 02:05:08,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 71 transitions, 277 flow. Second operand has 54 states, 54 states have (on average 35.888888888888886) internal successors, (1938), 54 states have internal predecessors, (1938), 0 states have call successors, (0), 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-24 02:05:08,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:08,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 73 [2024-11-24 02:05:08,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:11,289 INFO L124 PetriNetUnfolderBase]: 74/375 cut-off events. [2024-11-24 02:05:11,289 INFO L125 PetriNetUnfolderBase]: For 231/231 co-relation queries the response was YES. [2024-11-24 02:05:11,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 779 conditions, 375 events. 74/375 cut-off events. For 231/231 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1292 event pairs, 72 based on Foata normal form. 12/342 useless extension candidates. Maximal degree in co-relation 721. Up to 179 conditions per place. [2024-11-24 02:05:11,292 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 77 selfloop transitions, 29 changer transitions 0/129 dead transitions. [2024-11-24 02:05:11,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 737 flow [2024-11-24 02:05:11,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-24 02:05:11,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-24 02:05:11,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1094 transitions. [2024-11-24 02:05:11,297 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.516769012753897 [2024-11-24 02:05:11,297 INFO L175 Difference]: Start difference. First operand has 93 places, 71 transitions, 277 flow. Second operand 29 states and 1094 transitions. [2024-11-24 02:05:11,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 737 flow [2024-11-24 02:05:11,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 129 transitions, 726 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 02:05:11,306 INFO L231 Difference]: Finished difference. Result has 134 places, 89 transitions, 507 flow [2024-11-24 02:05:11,306 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=507, PETRI_PLACES=134, PETRI_TRANSITIONS=89} [2024-11-24 02:05:11,307 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 60 predicate places. [2024-11-24 02:05:11,309 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 89 transitions, 507 flow [2024-11-24 02:05:11,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 35.888888888888886) internal successors, (1938), 54 states have internal predecessors, (1938), 0 states have call successors, (0), 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-24 02:05:11,311 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:11,311 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1] [2024-11-24 02:05:11,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 02:05:11,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 02:05:11,512 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:05:11,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:11,513 INFO L85 PathProgramCache]: Analyzing trace with hash 2074286132, now seen corresponding path program 3 times [2024-11-24 02:05:11,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:11,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454898060] [2024-11-24 02:05:11,513 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 02:05:11,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:12,568 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-24 02:05:12,568 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:05:13,500 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 399 proven. 91 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:05:13,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:13,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454898060] [2024-11-24 02:05:13,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454898060] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:13,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899235040] [2024-11-24 02:05:13,501 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 02:05:13,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:13,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:13,504 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:13,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 02:15:46,692 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-24 02:15:46,692 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:15:46,766 INFO L256 TraceCheckSpWp]: Trace formula consists of 2248 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 02:15:46,776 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:15:46,954 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 490 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:15:46,954 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:15:46,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899235040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:15:46,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:15:46,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 14 [2024-11-24 02:15:46,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417268194] [2024-11-24 02:15:46,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:15:46,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 02:15:46,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:15:46,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 02:15:46,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2024-11-24 02:15:46,987 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-24 02:15:46,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 89 transitions, 507 flow. Second operand has 13 states, 13 states have (on average 50.76923076923077) internal successors, (660), 13 states have internal predecessors, (660), 0 states have call successors, (0), 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-24 02:15:46,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:15:46,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-24 02:15:46,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:15:47,407 INFO L124 PetriNetUnfolderBase]: 64/343 cut-off events. [2024-11-24 02:15:47,407 INFO L125 PetriNetUnfolderBase]: For 461/461 co-relation queries the response was YES. [2024-11-24 02:15:47,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 836 conditions, 343 events. 64/343 cut-off events. For 461/461 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1124 event pairs, 63 based on Foata normal form. 1/302 useless extension candidates. Maximal degree in co-relation 761. Up to 157 conditions per place. [2024-11-24 02:15:47,410 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 89 selfloop transitions, 12 changer transitions 0/125 dead transitions. [2024-11-24 02:15:47,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 125 transitions, 911 flow [2024-11-24 02:15:47,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 02:15:47,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-24 02:15:47,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 677 transitions. [2024-11-24 02:15:47,413 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7133825079030558 [2024-11-24 02:15:47,414 INFO L175 Difference]: Start difference. First operand has 134 places, 89 transitions, 507 flow. Second operand 13 states and 677 transitions. [2024-11-24 02:15:47,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 125 transitions, 911 flow [2024-11-24 02:15:47,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 125 transitions, 827 flow, removed 24 selfloop flow, removed 11 redundant places. [2024-11-24 02:15:47,422 INFO L231 Difference]: Finished difference. Result has 135 places, 87 transitions, 432 flow [2024-11-24 02:15:47,423 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=432, PETRI_PLACES=135, PETRI_TRANSITIONS=87} [2024-11-24 02:15:47,423 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 61 predicate places. [2024-11-24 02:15:47,423 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 87 transitions, 432 flow [2024-11-24 02:15:47,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 50.76923076923077) internal successors, (660), 13 states have internal predecessors, (660), 0 states have call successors, (0), 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-24 02:15:47,424 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:15:47,424 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:15:47,536 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 02:15:47,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 02:15:47,625 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:15:47,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:15:47,626 INFO L85 PathProgramCache]: Analyzing trace with hash 579908909, now seen corresponding path program 1 times [2024-11-24 02:15:47,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:15:47,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197150537] [2024-11-24 02:15:47,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:15:47,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:15:47,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:15:48,282 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-24 02:15:48,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:15:48,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197150537] [2024-11-24 02:15:48,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197150537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:15:48,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:15:48,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:15:48,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724911736] [2024-11-24 02:15:48,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:15:48,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:15:48,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:15:48,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:15:48,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:15:48,343 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 73 [2024-11-24 02:15:48,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 87 transitions, 432 flow. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 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-24 02:15:48,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:15:48,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 73 [2024-11-24 02:15:48,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:15:48,541 INFO L124 PetriNetUnfolderBase]: 64/346 cut-off events. [2024-11-24 02:15:48,541 INFO L125 PetriNetUnfolderBase]: For 420/420 co-relation queries the response was YES. [2024-11-24 02:15:48,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 816 conditions, 346 events. 64/346 cut-off events. For 420/420 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1126 event pairs, 56 based on Foata normal form. 8/317 useless extension candidates. Maximal degree in co-relation 743. Up to 213 conditions per place. [2024-11-24 02:15:48,546 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 68 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2024-11-24 02:15:48,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 92 transitions, 582 flow [2024-11-24 02:15:48,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:15:48,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 02:15:48,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-11-24 02:15:48,547 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7579908675799086 [2024-11-24 02:15:48,547 INFO L175 Difference]: Start difference. First operand has 135 places, 87 transitions, 432 flow. Second operand 3 states and 166 transitions. [2024-11-24 02:15:48,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 92 transitions, 582 flow [2024-11-24 02:15:48,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 92 transitions, 512 flow, removed 16 selfloop flow, removed 19 redundant places. [2024-11-24 02:15:48,555 INFO L231 Difference]: Finished difference. Result has 116 places, 85 transitions, 362 flow [2024-11-24 02:15:48,555 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=116, PETRI_TRANSITIONS=85} [2024-11-24 02:15:48,555 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 42 predicate places. [2024-11-24 02:15:48,556 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 85 transitions, 362 flow [2024-11-24 02:15:48,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 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-24 02:15:48,556 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:15:48,556 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:15:48,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 02:15:48,557 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:15:48,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:15:48,558 INFO L85 PathProgramCache]: Analyzing trace with hash 579908908, now seen corresponding path program 1 times [2024-11-24 02:15:48,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:15:48,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838243976] [2024-11-24 02:15:48,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:15:48,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:15:48,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:15:48,950 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-24 02:15:48,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:15:48,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838243976] [2024-11-24 02:15:48,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838243976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:15:48,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:15:48,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:15:48,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43845491] [2024-11-24 02:15:48,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:15:48,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:15:48,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:15:48,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:15:48,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:15:49,005 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2024-11-24 02:15:49,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 85 transitions, 362 flow. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 0 states have call successors, (0), 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-24 02:15:49,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:15:49,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2024-11-24 02:15:49,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:15:49,161 INFO L124 PetriNetUnfolderBase]: 71/337 cut-off events. [2024-11-24 02:15:49,161 INFO L125 PetriNetUnfolderBase]: For 319/319 co-relation queries the response was YES. [2024-11-24 02:15:49,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 795 conditions, 337 events. 71/337 cut-off events. For 319/319 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1009 event pairs, 56 based on Foata normal form. 8/315 useless extension candidates. Maximal degree in co-relation 730. Up to 213 conditions per place. [2024-11-24 02:15:49,163 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 69 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-11-24 02:15:49,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 90 transitions, 514 flow [2024-11-24 02:15:49,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:15:49,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 02:15:49,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2024-11-24 02:15:49,165 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7488584474885844 [2024-11-24 02:15:49,166 INFO L175 Difference]: Start difference. First operand has 116 places, 85 transitions, 362 flow. Second operand 3 states and 164 transitions. [2024-11-24 02:15:49,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 90 transitions, 514 flow [2024-11-24 02:15:49,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 90 transitions, 501 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 02:15:49,170 INFO L231 Difference]: Finished difference. Result has 113 places, 83 transitions, 349 flow [2024-11-24 02:15:49,171 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=349, PETRI_PLACES=113, PETRI_TRANSITIONS=83} [2024-11-24 02:15:49,172 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 39 predicate places. [2024-11-24 02:15:49,172 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 83 transitions, 349 flow [2024-11-24 02:15:49,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 0 states have call successors, (0), 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-24 02:15:49,172 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:15:49,172 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:15:49,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 02:15:49,172 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:15:49,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:15:49,173 INFO L85 PathProgramCache]: Analyzing trace with hash 579596983, now seen corresponding path program 1 times [2024-11-24 02:15:49,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:15:49,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015989952] [2024-11-24 02:15:49,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:15:49,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:15:49,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:15:50,315 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 336 proven. 124 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:15:50,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:15:50,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015989952] [2024-11-24 02:15:50,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015989952] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:15:50,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195099266] [2024-11-24 02:15:50,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:15:50,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:15:50,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:15:50,318 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:15:50,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 02:15:51,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:15:51,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 2216 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-24 02:15:51,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:15:52,052 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 423 proven. 37 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:15:52,053 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:15:52,106 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 29 treesize of output 25 [2024-11-24 02:15:52,664 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 423 proven. 37 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:15:52,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195099266] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:15:52,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:15:52,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2024-11-24 02:15:52,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084876341] [2024-11-24 02:15:52,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:15:52,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-24 02:15:52,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:15:52,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-24 02:15:52,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=443, Unknown=0, NotChecked=0, Total=650 [2024-11-24 02:15:53,179 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 73 [2024-11-24 02:15:53,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 83 transitions, 349 flow. Second operand has 26 states, 26 states have (on average 49.23076923076923) internal successors, (1280), 26 states have internal predecessors, (1280), 0 states have call successors, (0), 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-24 02:15:53,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:15:53,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 73 [2024-11-24 02:15:53,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:15:53,836 INFO L124 PetriNetUnfolderBase]: 109/486 cut-off events. [2024-11-24 02:15:53,837 INFO L125 PetriNetUnfolderBase]: For 320/320 co-relation queries the response was YES. [2024-11-24 02:15:53,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1026 conditions, 486 events. 109/486 cut-off events. For 320/320 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2157 event pairs, 26 based on Foata normal form. 0/423 useless extension candidates. Maximal degree in co-relation 962. Up to 149 conditions per place. [2024-11-24 02:15:53,840 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 108 selfloop transitions, 17 changer transitions 0/143 dead transitions. [2024-11-24 02:15:53,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 143 transitions, 873 flow [2024-11-24 02:15:53,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 02:15:53,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-24 02:15:53,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 804 transitions. [2024-11-24 02:15:53,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6883561643835616 [2024-11-24 02:15:53,843 INFO L175 Difference]: Start difference. First operand has 113 places, 83 transitions, 349 flow. Second operand 16 states and 804 transitions. [2024-11-24 02:15:53,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 143 transitions, 873 flow [2024-11-24 02:15:53,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 143 transitions, 865 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 02:15:53,849 INFO L231 Difference]: Finished difference. Result has 129 places, 88 transitions, 414 flow [2024-11-24 02:15:53,849 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=414, PETRI_PLACES=129, PETRI_TRANSITIONS=88} [2024-11-24 02:15:53,850 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 55 predicate places. [2024-11-24 02:15:53,850 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 88 transitions, 414 flow [2024-11-24 02:15:53,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 49.23076923076923) internal successors, (1280), 26 states have internal predecessors, (1280), 0 states have call successors, (0), 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-24 02:15:53,851 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:15:53,851 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:15:53,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 02:15:54,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-24 02:15:54,052 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 02:15:54,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:15:54,053 INFO L85 PathProgramCache]: Analyzing trace with hash 787637744, now seen corresponding path program 1 times [2024-11-24 02:15:54,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:15:54,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684586791] [2024-11-24 02:15:54,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:15:54,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:15:57,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:23,479 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 460 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 02:17:23,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:17:23,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684586791] [2024-11-24 02:17:23,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684586791] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:17:23,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833728622] [2024-11-24 02:17:23,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:23,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:23,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:23,481 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:23,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c489c1c3-8faf-4940-9f0d-14a0f1064e58/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 02:17:28,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:28,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 2224 conjuncts, 470 conjuncts are in the unsatisfiable core [2024-11-24 02:17:28,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:28,641 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 6 treesize of output 5 [2024-11-24 02:17:29,092 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 02:17:29,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-11-24 02:17:29,112 INFO L349 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2024-11-24 02:17:29,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 18 [2024-11-24 02:17:29,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2024-11-24 02:17:30,467 INFO L349 Elim1Store]: treesize reduction 30, result has 37.5 percent of original size [2024-11-24 02:17:30,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 29 [2024-11-24 02:17:30,502 INFO L349 Elim1Store]: treesize reduction 27, result has 15.6 percent of original size [2024-11-24 02:17:30,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 26 [2024-11-24 02:17:31,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 28 [2024-11-24 02:17:31,237 INFO L349 Elim1Store]: treesize reduction 66, result has 37.1 percent of original size [2024-11-24 02:17:31,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 53 [2024-11-24 02:17:31,263 INFO L349 Elim1Store]: treesize reduction 41, result has 10.9 percent of original size [2024-11-24 02:17:31,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 40 [2024-11-24 02:17:31,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 35 [2024-11-24 02:17:33,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:17:33,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:17:33,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:17:33,208 INFO L349 Elim1Store]: treesize reduction 49, result has 9.3 percent of original size [2024-11-24 02:17:33,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 48 [2024-11-24 02:17:33,272 INFO L349 Elim1Store]: treesize reduction 84, result has 36.4 percent of original size [2024-11-24 02:17:33,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 37 treesize of output 65 [2024-11-24 02:17:34,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 69 [2024-11-24 02:17:34,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:17:34,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:17:34,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:17:34,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 02:17:34,240 INFO L349 Elim1Store]: treesize reduction 63, result has 7.4 percent of original size [2024-11-24 02:17:34,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 48 treesize of output 62 [2024-11-24 02:17:34,323 INFO L349 Elim1Store]: treesize reduction 128, result has 35.0 percent of original size [2024-11-24 02:17:34,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 50 treesize of output 84 [2024-11-24 02:17:34,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 35 [2024-11-24 02:17:37,146 INFO L349 Elim1Store]: treesize reduction 138, result has 36.1 percent of original size [2024-11-24 02:17:37,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 53 treesize of output 101 [2024-11-24 02:17:37,196 INFO L349 Elim1Store]: treesize reduction 71, result has 6.6 percent of original size [2024-11-24 02:17:37,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 53 treesize of output 70 [2024-11-24 02:17:38,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 122 [2024-11-24 02:17:38,756 INFO L349 Elim1Store]: treesize reduction 174, result has 36.3 percent of original size [2024-11-24 02:17:38,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 64 treesize of output 125 [2024-11-24 02:17:38,791 INFO L349 Elim1Store]: treesize reduction 85, result has 5.6 percent of original size [2024-11-24 02:17:38,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 64 treesize of output 84 [2024-11-24 02:17:38,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 44 [2024-11-24 02:17:42,102 INFO L349 Elim1Store]: treesize reduction 206, result has 34.4 percent of original size [2024-11-24 02:17:42,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 71 treesize of output 132 [2024-11-24 02:17:42,159 INFO L349 Elim1Store]: treesize reduction 93, result has 5.1 percent of original size [2024-11-24 02:17:42,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 69 treesize of output 92 [2024-11-24 02:17:44,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 370 treesize of output 187 [2024-11-24 02:17:44,344 INFO L349 Elim1Store]: treesize reduction 302, result has 19.7 percent of original size [2024-11-24 02:17:44,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 17 case distinctions, treesize of input 80 treesize of output 106 [2024-11-24 02:17:44,454 INFO L349 Elim1Store]: treesize reduction 128, result has 45.8 percent of original size [2024-11-24 02:17:44,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 66 treesize of output 129 [2024-11-24 02:17:45,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 56 [2024-11-24 02:18:07,534 WARN L286 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 2047 DAG size of output: 271 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-24 02:18:07,535 INFO L349 Elim1Store]: treesize reduction 4584, result has 10.3 percent of original size [2024-11-24 02:18:07,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 31 select indices, 31 select index equivalence classes, 10 disjoint index pairs (out of 465 index pairs), introduced 31 new quantified variables, introduced 485 case distinctions, treesize of input 1690 treesize of output 2040 [2024-11-24 02:18:08,147 INFO L224 Elim1Store]: Index analysis took 420 ms [2024-11-24 02:18:31,709 WARN L286 SmtUtils]: Spent 23.54s on a formula simplification. DAG size of input: 2079 DAG size of output: 1457 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-24 02:18:31,710 INFO L349 Elim1Store]: treesize reduction 2032, result has 58.2 percent of original size [2024-11-24 02:18:31,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 31 select indices, 31 select index equivalence classes, 15 disjoint index pairs (out of 465 index pairs), introduced 31 new quantified variables, introduced 481 case distinctions, treesize of input 1680 treesize of output 4472