./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB --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 e4a3fff277216174585e9d802eee36c2b619da26d56e48ed5261f2ab62942b7a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:42:22,917 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:42:23,031 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 03:42:23,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:42:23,043 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:42:23,092 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:42:23,093 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:42:23,094 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:42:23,094 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:42:23,094 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:42:23,095 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:42:23,096 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:42:23,096 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:42:23,096 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:42:23,097 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:42:23,097 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:42:23,097 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:42:23,097 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:42:23,098 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:42:23,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:42:23,098 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 03:42:23,098 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 03:42:23,098 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 03:42:23,099 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:42:23,099 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 03:42:23,099 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 03:42:23,099 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:42:23,099 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:42:23,099 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:42:23,100 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:42:23,100 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:42:23,100 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:42:23,100 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:42:23,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:23,100 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:42:23,100 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:42:23,100 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:42:23,100 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:42:23,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:23,101 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:42:23,101 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:42:23,101 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:42:23,101 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:42:23,101 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:42:23,101 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:42:23,101 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:42:23,101 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:42:23,101 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_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB 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 -> e4a3fff277216174585e9d802eee36c2b619da26d56e48ed5261f2ab62942b7a [2024-11-28 03:42:23,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:42:23,522 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:42:23,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:42:23,530 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:42:23,531 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:42:23,533 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i [2024-11-28 03:42:26,766 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/data/e5764c589/b7f374284e254c7d85ecf84f0f76fd6b/FLAG45811849d [2024-11-28 03:42:27,156 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:42:27,157 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i [2024-11-28 03:42:27,177 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/data/e5764c589/b7f374284e254c7d85ecf84f0f76fd6b/FLAG45811849d [2024-11-28 03:42:27,344 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/data/e5764c589/b7f374284e254c7d85ecf84f0f76fd6b [2024-11-28 03:42:27,347 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:42:27,348 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:42:27,350 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:42:27,350 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:42:27,354 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:42:27,355 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:42:27" (1/1) ... [2024-11-28 03:42:27,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75ff3b33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:27, skipping insertion in model container [2024-11-28 03:42:27,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:42:27" (1/1) ... [2024-11-28 03:42:27,400 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:42:27,920 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:42:27,961 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:42:28,054 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:42:28,168 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:42:28,169 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28 WrapperNode [2024-11-28 03:42:28,169 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:42:28,170 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:42:28,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:42:28,171 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:42:28,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,194 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,227 INFO L138 Inliner]: procedures = 372, calls = 87, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 184 [2024-11-28 03:42:28,228 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:42:28,228 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:42:28,228 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:42:28,228 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:42:28,238 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,238 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,242 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,266 INFO L175 MemorySlicer]: Split 78 memory accesses to 2 slices as follows [64, 14]. 82 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [60, 0]. The 11 writes are split as follows [1, 10]. [2024-11-28 03:42:28,267 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,267 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,288 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,289 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,303 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:42:28,311 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:42:28,311 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:42:28,311 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:42:28,312 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (1/1) ... [2024-11-28 03:42:28,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:28,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:28,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:42:28,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:42:28,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:42:28,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:42:28,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:42:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:42:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 03:42:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:42:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:42:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:42:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:42:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 03:42:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:42:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:42:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:42:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:42:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-28 03:42:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-28 03:42:28,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:42:28,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:42:28,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:42:28,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:42:28,390 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:42:28,601 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:42:28,603 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:42:29,249 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:42:29,249 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:42:29,888 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:42:29,888 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:42:29,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:42:29 BoogieIcfgContainer [2024-11-28 03:42:29,889 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:42:29,891 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:42:29,892 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:42:29,896 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:42:29,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:42:27" (1/3) ... [2024-11-28 03:42:29,897 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27d5af37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:42:29, skipping insertion in model container [2024-11-28 03:42:29,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:28" (2/3) ... [2024-11-28 03:42:29,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27d5af37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:42:29, skipping insertion in model container [2024-11-28 03:42:29,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:42:29" (3/3) ... [2024-11-28 03:42:29,900 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_19-nested_nr.i [2024-11-28 03:42:29,917 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:42:29,919 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_19-nested_nr.i that has 2 procedures, 72 locations, 1 initial locations, 2 loop locations, and 37 error locations. [2024-11-28 03:42:29,919 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:42:30,049 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 03:42:30,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 73 transitions, 150 flow [2024-11-28 03:42:30,141 INFO L124 PetriNetUnfolderBase]: 2/72 cut-off events. [2024-11-28 03:42:30,144 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:42:30,148 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 280 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-28 03:42:30,149 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 73 transitions, 150 flow [2024-11-28 03:42:30,153 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 72 transitions, 147 flow [2024-11-28 03:42:30,167 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:42:30,183 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;@6b9c25ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:42:30,184 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-28 03:42:30,191 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:42:30,191 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-28 03:42:30,191 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:42:30,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:30,192 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 03:42:30,193 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-28 03:42:30,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:30,198 INFO L85 PathProgramCache]: Analyzing trace with hash 16261079, now seen corresponding path program 1 times [2024-11-28 03:42:30,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:30,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875526852] [2024-11-28 03:42:30,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:30,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:30,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:30,556 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-28 03:42:30,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:30,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875526852] [2024-11-28 03:42:30,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875526852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:30,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:30,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:42:30,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639417031] [2024-11-28 03:42:30,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:30,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:42:30,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:30,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:42:30,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:42:30,620 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 03:42:30,624 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-28 03:42:30,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:30,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 03:42:30,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:30,889 INFO L124 PetriNetUnfolderBase]: 65/268 cut-off events. [2024-11-28 03:42:30,890 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:42:30,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 428 conditions, 268 events. 65/268 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1346 event pairs, 63 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 376. Up to 155 conditions per place. [2024-11-28 03:42:30,894 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-11-28 03:42:30,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 73 transitions, 207 flow [2024-11-28 03:42:30,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:42:30,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:42:30,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2024-11-28 03:42:30,911 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7534246575342466 [2024-11-28 03:42:30,912 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 147 flow. Second operand 3 states and 165 transitions. [2024-11-28 03:42:30,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 73 transitions, 207 flow [2024-11-28 03:42:30,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 73 transitions, 206 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:42:30,927 INFO L231 Difference]: Finished difference. Result has 76 places, 73 transitions, 158 flow [2024-11-28 03:42:30,930 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-28 03:42:30,936 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 2 predicate places. [2024-11-28 03:42:30,936 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 73 transitions, 158 flow [2024-11-28 03:42:30,937 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-28 03:42:30,937 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:30,937 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 03:42:30,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:42:30,938 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-28 03:42:30,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:30,939 INFO L85 PathProgramCache]: Analyzing trace with hash 504029122, now seen corresponding path program 1 times [2024-11-28 03:42:30,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:30,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060118572] [2024-11-28 03:42:30,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:30,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:31,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:31,171 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-28 03:42:31,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:31,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060118572] [2024-11-28 03:42:31,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060118572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:31,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831872073] [2024-11-28 03:42:31,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:31,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:31,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:31,179 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:31,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:42:31,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:31,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:42:31,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:31,371 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-28 03:42:31,372 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:31,398 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-28 03:42:31,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831872073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:31,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:31,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 03:42:31,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643136667] [2024-11-28 03:42:31,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:31,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:42:31,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:31,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:42:31,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:42:31,403 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 03:42:31,404 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-28 03:42:31,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:31,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 03:42:31,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:31,624 INFO L124 PetriNetUnfolderBase]: 65/271 cut-off events. [2024-11-28 03:42:31,624 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:42:31,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 443 conditions, 271 events. 65/271 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1343 event pairs, 63 based on Foata normal form. 0/207 useless extension candidates. Maximal degree in co-relation 432. Up to 155 conditions per place. [2024-11-28 03:42:31,627 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2024-11-28 03:42:31,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 76 transitions, 234 flow [2024-11-28 03:42:31,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:42:31,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:42:31,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 305 transitions. [2024-11-28 03:42:31,630 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6963470319634704 [2024-11-28 03:42:31,630 INFO L175 Difference]: Start difference. First operand has 76 places, 73 transitions, 158 flow. Second operand 6 states and 305 transitions. [2024-11-28 03:42:31,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 76 transitions, 234 flow [2024-11-28 03:42:31,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 76 transitions, 230 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 03:42:31,633 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 190 flow [2024-11-28 03:42:31,633 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-28 03:42:31,634 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 9 predicate places. [2024-11-28 03:42:31,634 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 190 flow [2024-11-28 03:42:31,634 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-28 03:42:31,634 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:31,634 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 03:42:31,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:42:31,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:31,835 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-28 03:42:31,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:31,836 INFO L85 PathProgramCache]: Analyzing trace with hash 262029975, now seen corresponding path program 2 times [2024-11-28 03:42:31,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:31,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268314585] [2024-11-28 03:42:31,836 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:42:31,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:31,885 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:42:31,885 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:31,979 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-28 03:42:31,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:31,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268314585] [2024-11-28 03:42:31,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268314585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:31,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:31,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:42:31,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813625832] [2024-11-28 03:42:31,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:31,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:42:31,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:31,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:42:31,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:42:32,094 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 73 [2024-11-28 03:42:32,095 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-28 03:42:32,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:32,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 73 [2024-11-28 03:42:32,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:32,259 INFO L124 PetriNetUnfolderBase]: 65/267 cut-off events. [2024-11-28 03:42:32,259 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 03:42:32,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454 conditions, 267 events. 65/267 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1311 event pairs, 63 based on Foata normal form. 0/210 useless extension candidates. Maximal degree in co-relation 421. Up to 157 conditions per place. [2024-11-28 03:42:32,262 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 30 selfloop transitions, 4 changer transitions 0/72 dead transitions. [2024-11-28 03:42:32,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 72 transitions, 250 flow [2024-11-28 03:42:32,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:42:32,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:42:32,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 151 transitions. [2024-11-28 03:42:32,265 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6894977168949772 [2024-11-28 03:42:32,267 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 190 flow. Second operand 3 states and 151 transitions. [2024-11-28 03:42:32,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 72 transitions, 250 flow [2024-11-28 03:42:32,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 72 transitions, 236 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 03:42:32,271 INFO L231 Difference]: Finished difference. Result has 80 places, 72 transitions, 176 flow [2024-11-28 03:42:32,272 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-28 03:42:32,273 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 6 predicate places. [2024-11-28 03:42:32,273 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 72 transitions, 176 flow [2024-11-28 03:42:32,273 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-28 03:42:32,274 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:32,274 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 03:42:32,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:42:32,274 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-28 03:42:32,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:32,276 INFO L85 PathProgramCache]: Analyzing trace with hash 262029976, now seen corresponding path program 1 times [2024-11-28 03:42:32,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:32,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677103267] [2024-11-28 03:42:32,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:32,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:32,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:32,519 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-28 03:42:32,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:32,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677103267] [2024-11-28 03:42:32,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677103267] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:32,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855986462] [2024-11-28 03:42:32,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:32,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:32,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:32,523 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:32,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:42:32,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:32,652 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:42:32,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:32,682 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-28 03:42:32,682 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:32,766 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-28 03:42:32,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855986462] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:32,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:32,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-28 03:42:32,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081937034] [2024-11-28 03:42:32,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:32,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:42:32,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:32,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:42:32,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:42:32,771 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 03:42:32,772 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-28 03:42:32,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:32,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 03:42:32,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:32,998 INFO L124 PetriNetUnfolderBase]: 65/273 cut-off events. [2024-11-28 03:42:32,999 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-28 03:42:33,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474 conditions, 273 events. 65/273 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1334 event pairs, 63 based on Foata normal form. 6/221 useless extension candidates. Maximal degree in co-relation 431. Up to 155 conditions per place. [2024-11-28 03:42:33,004 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 11 changer transitions 0/78 dead transitions. [2024-11-28 03:42:33,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 78 transitions, 288 flow [2024-11-28 03:42:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:42:33,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 03:42:33,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 584 transitions. [2024-11-28 03:42:33,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-28 03:42:33,010 INFO L175 Difference]: Start difference. First operand has 80 places, 72 transitions, 176 flow. Second operand 12 states and 584 transitions. [2024-11-28 03:42:33,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 78 transitions, 288 flow [2024-11-28 03:42:33,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 78 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:42:33,015 INFO L231 Difference]: Finished difference. Result has 95 places, 78 transitions, 252 flow [2024-11-28 03:42:33,015 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-28 03:42:33,017 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 21 predicate places. [2024-11-28 03:42:33,017 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 78 transitions, 252 flow [2024-11-28 03:42:33,018 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-28 03:42:33,018 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:33,018 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-28 03:42:33,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:42:33,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:33,222 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-28 03:42:33,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:33,223 INFO L85 PathProgramCache]: Analyzing trace with hash -609639752, now seen corresponding path program 2 times [2024-11-28 03:42:33,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:33,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664329661] [2024-11-28 03:42:33,223 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:42:33,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:33,247 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:42:33,249 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:33,367 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-28 03:42:33,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:33,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664329661] [2024-11-28 03:42:33,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664329661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:33,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:33,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:42:33,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109598896] [2024-11-28 03:42:33,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:33,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:42:33,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:33,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:42:33,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:42:33,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 73 [2024-11-28 03:42:33,451 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-28 03:42:33,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:33,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 73 [2024-11-28 03:42:33,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:33,614 INFO L124 PetriNetUnfolderBase]: 65/269 cut-off events. [2024-11-28 03:42:33,614 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-28 03:42:33,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 496 conditions, 269 events. 65/269 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1302 event pairs, 63 based on Foata normal form. 2/214 useless extension candidates. Maximal degree in co-relation 421. Up to 163 conditions per place. [2024-11-28 03:42:33,618 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 34 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2024-11-28 03:42:33,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 74 transitions, 320 flow [2024-11-28 03:42:33,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:42:33,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:42:33,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 155 transitions. [2024-11-28 03:42:33,619 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7077625570776256 [2024-11-28 03:42:33,619 INFO L175 Difference]: Start difference. First operand has 95 places, 78 transitions, 252 flow. Second operand 3 states and 155 transitions. [2024-11-28 03:42:33,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 74 transitions, 320 flow [2024-11-28 03:42:33,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 74 transitions, 272 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-28 03:42:33,626 INFO L231 Difference]: Finished difference. Result has 88 places, 74 transitions, 204 flow [2024-11-28 03:42:33,626 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-28 03:42:33,627 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-28 03:42:33,627 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 74 transitions, 204 flow [2024-11-28 03:42:33,627 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-28 03:42:33,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:33,628 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:33,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:42:33,628 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-28 03:42:33,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:33,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1748235171, now seen corresponding path program 1 times [2024-11-28 03:42:33,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:33,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977423620] [2024-11-28 03:42:33,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:33,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:33,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:34,138 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-28 03:42:34,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:34,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977423620] [2024-11-28 03:42:34,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977423620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:34,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:34,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:42:34,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399532730] [2024-11-28 03:42:34,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:34,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:42:34,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:34,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:42:34,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:42:34,473 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 73 [2024-11-28 03:42:34,473 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-28 03:42:34,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:34,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 73 [2024-11-28 03:42:34,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:34,719 INFO L124 PetriNetUnfolderBase]: 65/277 cut-off events. [2024-11-28 03:42:34,719 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-28 03:42:34,721 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 23. Compared 1250 event pairs, 63 based on Foata normal form. 11/235 useless extension candidates. Maximal degree in co-relation 446. Up to 166 conditions per place. [2024-11-28 03:42:34,723 INFO L140 encePairwiseOnDemand]: 59/73 looper letters, 40 selfloop transitions, 7 changer transitions 0/77 dead transitions. [2024-11-28 03:42:34,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 77 transitions, 312 flow [2024-11-28 03:42:34,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:42:34,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:42:34,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2024-11-28 03:42:34,726 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6054794520547945 [2024-11-28 03:42:34,726 INFO L175 Difference]: Start difference. First operand has 88 places, 74 transitions, 204 flow. Second operand 5 states and 221 transitions. [2024-11-28 03:42:34,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 77 transitions, 312 flow [2024-11-28 03:42:34,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 77 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:42:34,730 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 238 flow [2024-11-28 03:42:34,730 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-28 03:42:34,731 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-28 03:42:34,731 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 238 flow [2024-11-28 03:42:34,731 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-28 03:42:34,731 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:34,731 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:34,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:42:34,731 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-28 03:42:34,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:34,732 INFO L85 PathProgramCache]: Analyzing trace with hash -2130201229, now seen corresponding path program 1 times [2024-11-28 03:42:34,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:34,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560231345] [2024-11-28 03:42:34,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:34,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:34,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:35,156 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-28 03:42:35,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:35,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560231345] [2024-11-28 03:42:35,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560231345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:35,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:35,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:42:35,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597943797] [2024-11-28 03:42:35,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:35,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:42:35,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:35,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:42:35,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:42:35,578 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 73 [2024-11-28 03:42:35,579 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-28 03:42:35,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:35,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 73 [2024-11-28 03:42:35,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:35,811 INFO L124 PetriNetUnfolderBase]: 65/273 cut-off events. [2024-11-28 03:42:35,812 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2024-11-28 03:42:35,813 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 23. Compared 1217 event pairs, 63 based on Foata normal form. 0/226 useless extension candidates. Maximal degree in co-relation 457. Up to 160 conditions per place. [2024-11-28 03:42:35,814 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 35 selfloop transitions, 11 changer transitions 0/73 dead transitions. [2024-11-28 03:42:35,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 73 transitions, 326 flow [2024-11-28 03:42:35,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:42:35,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 03:42:35,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 285 transitions. [2024-11-28 03:42:35,816 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5577299412915852 [2024-11-28 03:42:35,816 INFO L175 Difference]: Start difference. First operand has 88 places, 75 transitions, 238 flow. Second operand 7 states and 285 transitions. [2024-11-28 03:42:35,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 73 transitions, 326 flow [2024-11-28 03:42:35,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 73 transitions, 322 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:42:35,819 INFO L231 Difference]: Finished difference. Result has 90 places, 73 transitions, 252 flow [2024-11-28 03:42:35,819 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-28 03:42:35,820 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 16 predicate places. [2024-11-28 03:42:35,820 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 73 transitions, 252 flow [2024-11-28 03:42:35,821 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-28 03:42:35,821 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:35,821 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:35,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:42:35,821 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-28 03:42:35,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:35,822 INFO L85 PathProgramCache]: Analyzing trace with hash -2130201228, now seen corresponding path program 1 times [2024-11-28 03:42:35,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:35,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534962416] [2024-11-28 03:42:35,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:35,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:35,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:36,522 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-28 03:42:36,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:36,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534962416] [2024-11-28 03:42:36,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534962416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:36,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:36,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:42:36,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125052758] [2024-11-28 03:42:36,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:36,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:42:36,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:36,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:42:36,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:42:37,053 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 73 [2024-11-28 03:42:37,054 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-28 03:42:37,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:37,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 73 [2024-11-28 03:42:37,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:37,308 INFO L124 PetriNetUnfolderBase]: 65/269 cut-off events. [2024-11-28 03:42:37,309 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-28 03:42:37,310 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 1189 event pairs, 63 based on Foata normal form. 2/225 useless extension candidates. Maximal degree in co-relation 462. Up to 160 conditions per place. [2024-11-28 03:42:37,311 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 34 selfloop transitions, 11 changer transitions 0/71 dead transitions. [2024-11-28 03:42:37,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 71 transitions, 338 flow [2024-11-28 03:42:37,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:42:37,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 03:42:37,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 263 transitions. [2024-11-28 03:42:37,315 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5146771037181996 [2024-11-28 03:42:37,316 INFO L175 Difference]: Start difference. First operand has 90 places, 73 transitions, 252 flow. Second operand 7 states and 263 transitions. [2024-11-28 03:42:37,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 71 transitions, 338 flow [2024-11-28 03:42:37,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 71 transitions, 316 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 03:42:37,319 INFO L231 Difference]: Finished difference. Result has 88 places, 71 transitions, 248 flow [2024-11-28 03:42:37,319 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-28 03:42:37,321 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-28 03:42:37,322 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 71 transitions, 248 flow [2024-11-28 03:42:37,322 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-28 03:42:37,323 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:37,323 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:37,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:42:37,323 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-28 03:42:37,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:37,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1576038190, now seen corresponding path program 1 times [2024-11-28 03:42:37,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:37,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128765988] [2024-11-28 03:42:37,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:37,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:37,538 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-28 03:42:37,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:37,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128765988] [2024-11-28 03:42:37,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128765988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:37,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:37,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:42:37,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209377141] [2024-11-28 03:42:37,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:37,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:42:37,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:37,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:42:37,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:42:37,721 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-11-28 03:42:37,721 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-28 03:42:37,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:37,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-11-28 03:42:37,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:37,918 INFO L124 PetriNetUnfolderBase]: 65/267 cut-off events. [2024-11-28 03:42:37,918 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-28 03:42:37,919 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 1171 event pairs, 63 based on Foata normal form. 2/225 useless extension candidates. Maximal degree in co-relation 460. Up to 162 conditions per place. [2024-11-28 03:42:37,920 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 34 selfloop transitions, 11 changer transitions 0/70 dead transitions. [2024-11-28 03:42:37,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 70 transitions, 336 flow [2024-11-28 03:42:37,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:42:37,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:42:37,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2024-11-28 03:42:37,921 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6054794520547945 [2024-11-28 03:42:37,921 INFO L175 Difference]: Start difference. First operand has 88 places, 71 transitions, 248 flow. Second operand 5 states and 221 transitions. [2024-11-28 03:42:37,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 70 transitions, 336 flow [2024-11-28 03:42:37,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 70 transitions, 314 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 03:42:37,924 INFO L231 Difference]: Finished difference. Result has 85 places, 70 transitions, 246 flow [2024-11-28 03:42:37,926 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-28 03:42:37,927 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 11 predicate places. [2024-11-28 03:42:37,927 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 70 transitions, 246 flow [2024-11-28 03:42:37,927 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-28 03:42:37,927 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:37,928 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:37,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:42:37,929 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-28 03:42:37,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:37,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1576038191, now seen corresponding path program 1 times [2024-11-28 03:42:37,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:37,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246155086] [2024-11-28 03:42:37,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:37,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:37,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:38,214 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-28 03:42:38,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:38,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246155086] [2024-11-28 03:42:38,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246155086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:38,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:38,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:42:38,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118999609] [2024-11-28 03:42:38,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:38,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:42:38,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:38,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:42:38,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:42:38,343 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 73 [2024-11-28 03:42:38,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 70 transitions, 246 flow. Second operand has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 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-28 03:42:38,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:38,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 73 [2024-11-28 03:42:38,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:38,519 INFO L124 PetriNetUnfolderBase]: 65/265 cut-off events. [2024-11-28 03:42:38,519 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-28 03:42:38,520 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 1165 event pairs, 63 based on Foata normal form. 2/223 useless extension candidates. Maximal degree in co-relation 454. Up to 162 conditions per place. [2024-11-28 03:42:38,521 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 32 selfloop transitions, 11 changer transitions 0/69 dead transitions. [2024-11-28 03:42:38,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 69 transitions, 330 flow [2024-11-28 03:42:38,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:42:38,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:42:38,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 249 transitions. [2024-11-28 03:42:38,522 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6821917808219178 [2024-11-28 03:42:38,523 INFO L175 Difference]: Start difference. First operand has 85 places, 70 transitions, 246 flow. Second operand 5 states and 249 transitions. [2024-11-28 03:42:38,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 69 transitions, 330 flow [2024-11-28 03:42:38,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 69 transitions, 308 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 03:42:38,530 INFO L231 Difference]: Finished difference. Result has 84 places, 69 transitions, 244 flow [2024-11-28 03:42:38,530 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-28 03:42:38,530 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 10 predicate places. [2024-11-28 03:42:38,531 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 69 transitions, 244 flow [2024-11-28 03:42:38,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 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-28 03:42:38,531 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:38,531 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:38,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:42:38,531 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-28 03:42:38,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:38,532 INFO L85 PathProgramCache]: Analyzing trace with hash 95754917, now seen corresponding path program 1 times [2024-11-28 03:42:38,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:38,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844574636] [2024-11-28 03:42:38,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:38,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:38,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:39,213 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-28 03:42:39,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:39,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844574636] [2024-11-28 03:42:39,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844574636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:39,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823095219] [2024-11-28 03:42:39,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:39,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:39,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:39,216 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:39,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:42:39,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:39,399 INFO L256 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-28 03:42:39,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:39,607 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 03:42:39,608 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-28 03:42:39,617 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-28 03:42:39,711 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 03:42:39,711 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-28 03:42:39,718 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-28 03:42:39,722 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-28 03:42:39,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:42:39,905 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-28 03:42:39,950 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-28 03:42:39,950 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:40,267 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:42:40,267 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-28 03:42:40,376 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 03:42:40,376 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-28 03:42:40,713 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-28 03:42:40,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823095219] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:40,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:40,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 5] total 20 [2024-11-28 03:42:40,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832320930] [2024-11-28 03:42:40,713 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:40,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 03:42:40,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:40,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 03:42:40,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=356, Unknown=0, NotChecked=0, Total=462 [2024-11-28 03:42:44,044 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 73 [2024-11-28 03:42:44,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 69 transitions, 244 flow. Second operand has 22 states, 22 states have (on average 35.77272727272727) internal successors, (787), 22 states have internal predecessors, (787), 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-28 03:42:44,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:44,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 73 [2024-11-28 03:42:44,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:44,560 INFO L124 PetriNetUnfolderBase]: 75/305 cut-off events. [2024-11-28 03:42:44,560 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-11-28 03:42:44,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 587 conditions, 305 events. 75/305 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1355 event pairs, 72 based on Foata normal form. 5/262 useless extension candidates. Maximal degree in co-relation 534. Up to 176 conditions per place. [2024-11-28 03:42:44,562 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 43 selfloop transitions, 12 changer transitions 0/78 dead transitions. [2024-11-28 03:42:44,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 78 transitions, 398 flow [2024-11-28 03:42:44,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:42:44,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 03:42:44,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 424 transitions. [2024-11-28 03:42:44,565 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5280199252801993 [2024-11-28 03:42:44,566 INFO L175 Difference]: Start difference. First operand has 84 places, 69 transitions, 244 flow. Second operand 11 states and 424 transitions. [2024-11-28 03:42:44,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 78 transitions, 398 flow [2024-11-28 03:42:44,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 78 transitions, 360 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 03:42:44,570 INFO L231 Difference]: Finished difference. Result has 89 places, 70 transitions, 255 flow [2024-11-28 03:42:44,570 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=255, PETRI_PLACES=89, PETRI_TRANSITIONS=70} [2024-11-28 03:42:44,571 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 15 predicate places. [2024-11-28 03:42:44,571 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 70 transitions, 255 flow [2024-11-28 03:42:44,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 35.77272727272727) internal successors, (787), 22 states have internal predecessors, (787), 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-28 03:42:44,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:44,572 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:44,581 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:42:44,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:42:44,773 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 03:42:44,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:44,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1973703466, now seen corresponding path program 1 times [2024-11-28 03:42:44,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:44,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393797367] [2024-11-28 03:42:44,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:44,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:44,984 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 03:42:44,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:44,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393797367] [2024-11-28 03:42:44,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393797367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:44,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158606089] [2024-11-28 03:42:44,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:44,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:44,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:44,989 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:44,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:42:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:45,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:42:45,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:45,257 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 03:42:45,258 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:45,309 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 03:42:45,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158606089] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:45,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:45,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-28 03:42:45,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576434507] [2024-11-28 03:42:45,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:45,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:42:45,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:45,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:42:45,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:42:45,329 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 03:42:45,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 70 transitions, 255 flow. Second operand has 9 states, 9 states have (on average 50.0) internal successors, (450), 9 states have internal predecessors, (450), 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-28 03:42:45,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:45,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 03:42:45,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:45,543 INFO L124 PetriNetUnfolderBase]: 65/304 cut-off events. [2024-11-28 03:42:45,544 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2024-11-28 03:42:45,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 607 conditions, 304 events. 65/304 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1096 event pairs, 63 based on Foata normal form. 1/260 useless extension candidates. Maximal degree in co-relation 552. Up to 158 conditions per place. [2024-11-28 03:42:45,546 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 66 selfloop transitions, 8 changer transitions 0/98 dead transitions. [2024-11-28 03:42:45,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 98 transitions, 513 flow [2024-11-28 03:42:45,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:42:45,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 03:42:45,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 428 transitions. [2024-11-28 03:42:45,548 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7328767123287672 [2024-11-28 03:42:45,548 INFO L175 Difference]: Start difference. First operand has 89 places, 70 transitions, 255 flow. Second operand 8 states and 428 transitions. [2024-11-28 03:42:45,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 98 transitions, 513 flow [2024-11-28 03:42:45,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 98 transitions, 489 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-28 03:42:45,553 INFO L231 Difference]: Finished difference. Result has 96 places, 73 transitions, 291 flow [2024-11-28 03:42:45,554 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=291, PETRI_PLACES=96, PETRI_TRANSITIONS=73} [2024-11-28 03:42:45,554 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 22 predicate places. [2024-11-28 03:42:45,555 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 73 transitions, 291 flow [2024-11-28 03:42:45,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 50.0) internal successors, (450), 9 states have internal predecessors, (450), 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-28 03:42:45,556 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:45,556 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:45,565 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:42:45,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 03:42:45,757 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 03:42:45,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:45,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1970663926, now seen corresponding path program 2 times [2024-11-28 03:42:45,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:45,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98583577] [2024-11-28 03:42:45,758 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:42:45,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:45,889 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:42:45,890 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:46,312 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 03:42:46,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:46,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98583577] [2024-11-28 03:42:46,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98583577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:46,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719739418] [2024-11-28 03:42:46,312 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:42:46,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:46,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:46,314 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:46,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:42:46,745 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:42:46,746 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:46,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:42:46,754 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:46,856 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 03:42:46,856 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:47,021 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 03:42:47,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719739418] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:47,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:47,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 13 [2024-11-28 03:42:47,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570154527] [2024-11-28 03:42:47,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:47,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:42:47,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:47,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:42:47,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:42:47,049 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 03:42:47,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 73 transitions, 291 flow. Second operand has 13 states, 13 states have (on average 51.15384615384615) internal successors, (665), 13 states have internal predecessors, (665), 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-28 03:42:47,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:47,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 03:42:47,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:47,331 INFO L124 PetriNetUnfolderBase]: 65/344 cut-off events. [2024-11-28 03:42:47,332 INFO L125 PetriNetUnfolderBase]: For 225/225 co-relation queries the response was YES. [2024-11-28 03:42:47,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 729 conditions, 344 events. 65/344 cut-off events. For 225/225 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1106 event pairs, 63 based on Foata normal form. 4/304 useless extension candidates. Maximal degree in co-relation 672. Up to 158 conditions per place. [2024-11-28 03:42:47,334 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 90 selfloop transitions, 12 changer transitions 0/126 dead transitions. [2024-11-28 03:42:47,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 126 transitions, 727 flow [2024-11-28 03:42:47,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:42:47,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 03:42:47,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 636 transitions. [2024-11-28 03:42:47,337 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.726027397260274 [2024-11-28 03:42:47,337 INFO L175 Difference]: Start difference. First operand has 96 places, 73 transitions, 291 flow. Second operand 12 states and 636 transitions. [2024-11-28 03:42:47,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 126 transitions, 727 flow [2024-11-28 03:42:47,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 126 transitions, 723 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:42:47,342 INFO L231 Difference]: Finished difference. Result has 110 places, 78 transitions, 386 flow [2024-11-28 03:42:47,342 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=386, PETRI_PLACES=110, PETRI_TRANSITIONS=78} [2024-11-28 03:42:47,343 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 36 predicate places. [2024-11-28 03:42:47,344 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 78 transitions, 386 flow [2024-11-28 03:42:47,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.15384615384615) internal successors, (665), 13 states have internal predecessors, (665), 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-28 03:42:47,345 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:47,345 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-28 03:42:47,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 03:42:47,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 03:42:47,545 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 03:42:47,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:47,546 INFO L85 PathProgramCache]: Analyzing trace with hash 2116851478, now seen corresponding path program 3 times [2024-11-28 03:42:47,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:47,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706403973] [2024-11-28 03:42:47,546 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:42:47,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:47,657 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 03:42:47,658 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:47,855 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 478 trivial. 0 not checked. [2024-11-28 03:42:47,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:47,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706403973] [2024-11-28 03:42:47,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706403973] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:47,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781331272] [2024-11-28 03:42:47,856 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:42:47,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:47,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:47,858 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:47,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:42:48,307 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 03:42:48,307 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:48,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:42:48,317 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:49,248 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 478 trivial. 0 not checked. [2024-11-28 03:42:49,248 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:42:49,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781331272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:49,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:42:49,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-28 03:42:49,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421733429] [2024-11-28 03:42:49,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:49,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:42:49,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:49,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:42:49,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:42:49,448 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 73 [2024-11-28 03:42:49,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 78 transitions, 386 flow. Second operand has 7 states, 7 states have (on average 46.57142857142857) internal successors, (326), 7 states have internal predecessors, (326), 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-28 03:42:49,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:49,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 73 [2024-11-28 03:42:49,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:49,691 INFO L124 PetriNetUnfolderBase]: 71/384 cut-off events. [2024-11-28 03:42:49,691 INFO L125 PetriNetUnfolderBase]: For 325/325 co-relation queries the response was YES. [2024-11-28 03:42:49,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 811 conditions, 384 events. 71/384 cut-off events. For 325/325 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1459 event pairs, 18 based on Foata normal form. 2/328 useless extension candidates. Maximal degree in co-relation 749. Up to 126 conditions per place. [2024-11-28 03:42:49,696 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 46 selfloop transitions, 22 changer transitions 3/94 dead transitions. [2024-11-28 03:42:49,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 94 transitions, 560 flow [2024-11-28 03:42:49,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:42:49,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 03:42:49,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 355 transitions. [2024-11-28 03:42:49,698 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6947162426614482 [2024-11-28 03:42:49,699 INFO L175 Difference]: Start difference. First operand has 110 places, 78 transitions, 386 flow. Second operand 7 states and 355 transitions. [2024-11-28 03:42:49,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 94 transitions, 560 flow [2024-11-28 03:42:49,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 94 transitions, 550 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 03:42:49,705 INFO L231 Difference]: Finished difference. Result has 112 places, 80 transitions, 431 flow [2024-11-28 03:42:49,705 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=431, PETRI_PLACES=112, PETRI_TRANSITIONS=80} [2024-11-28 03:42:49,705 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 38 predicate places. [2024-11-28 03:42:49,706 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 80 transitions, 431 flow [2024-11-28 03:42:49,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 46.57142857142857) internal successors, (326), 7 states have internal predecessors, (326), 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-28 03:42:49,706 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:49,706 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-28 03:42:49,718 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:42:49,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:42:49,907 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-28 03:42:49,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:49,908 INFO L85 PathProgramCache]: Analyzing trace with hash 2118031284, now seen corresponding path program 1 times [2024-11-28 03:42:49,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:49,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496766303] [2024-11-28 03:42:49,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:49,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:50,641 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-28 03:42:50,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:50,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496766303] [2024-11-28 03:42:50,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496766303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:50,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:50,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:42:50,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231797979] [2024-11-28 03:42:50,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:50,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:42:50,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:50,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:42:50,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:42:50,707 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2024-11-28 03:42:50,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 80 transitions, 431 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-28 03:42:50,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:50,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2024-11-28 03:42:50,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:50,959 INFO L124 PetriNetUnfolderBase]: 72/359 cut-off events. [2024-11-28 03:42:50,960 INFO L125 PetriNetUnfolderBase]: For 398/398 co-relation queries the response was YES. [2024-11-28 03:42:50,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 848 conditions, 359 events. 72/359 cut-off events. For 398/398 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1172 event pairs, 51 based on Foata normal form. 0/326 useless extension candidates. Maximal degree in co-relation 783. Up to 214 conditions per place. [2024-11-28 03:42:50,963 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 61 selfloop transitions, 3 changer transitions 0/85 dead transitions. [2024-11-28 03:42:50,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 85 transitions, 571 flow [2024-11-28 03:42:50,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:42:50,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:42:50,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2024-11-28 03:42:50,965 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7488584474885844 [2024-11-28 03:42:50,965 INFO L175 Difference]: Start difference. First operand has 112 places, 80 transitions, 431 flow. Second operand 3 states and 164 transitions. [2024-11-28 03:42:50,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 85 transitions, 571 flow [2024-11-28 03:42:50,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 85 transitions, 534 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-28 03:42:50,973 INFO L231 Difference]: Finished difference. Result has 108 places, 78 transitions, 397 flow [2024-11-28 03:42:50,974 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=397, PETRI_PLACES=108, PETRI_TRANSITIONS=78} [2024-11-28 03:42:50,974 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 34 predicate places. [2024-11-28 03:42:50,974 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 78 transitions, 397 flow [2024-11-28 03:42:50,975 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-28 03:42:50,975 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:50,975 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-28 03:42:50,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:42:50,975 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 03:42:50,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:50,977 INFO L85 PathProgramCache]: Analyzing trace with hash 2118031285, now seen corresponding path program 1 times [2024-11-28 03:42:50,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:50,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928537688] [2024-11-28 03:42:50,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:50,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:51,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:51,765 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-28 03:42:51,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:51,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928537688] [2024-11-28 03:42:51,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928537688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:51,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:51,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:42:51,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792893708] [2024-11-28 03:42:51,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:51,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:42:51,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:51,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:42:51,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:42:51,831 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 73 [2024-11-28 03:42:51,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 78 transitions, 397 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-28 03:42:51,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:42:51,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 73 [2024-11-28 03:42:51,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:42:52,027 INFO L124 PetriNetUnfolderBase]: 65/337 cut-off events. [2024-11-28 03:42:52,027 INFO L125 PetriNetUnfolderBase]: For 340/340 co-relation queries the response was YES. [2024-11-28 03:42:52,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792 conditions, 337 events. 65/337 cut-off events. For 340/340 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1018 event pairs, 50 based on Foata normal form. 16/320 useless extension candidates. Maximal degree in co-relation 728. Up to 214 conditions per place. [2024-11-28 03:42:52,030 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 60 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2024-11-28 03:42:52,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 83 transitions, 534 flow [2024-11-28 03:42:52,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:42:52,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:42:52,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-11-28 03:42:52,032 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7579908675799086 [2024-11-28 03:42:52,032 INFO L175 Difference]: Start difference. First operand has 108 places, 78 transitions, 397 flow. Second operand 3 states and 166 transitions. [2024-11-28 03:42:52,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 83 transitions, 534 flow [2024-11-28 03:42:52,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 83 transitions, 528 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:42:52,039 INFO L231 Difference]: Finished difference. Result has 106 places, 76 transitions, 393 flow [2024-11-28 03:42:52,039 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=393, PETRI_PLACES=106, PETRI_TRANSITIONS=76} [2024-11-28 03:42:52,039 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 32 predicate places. [2024-11-28 03:42:52,040 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 76 transitions, 393 flow [2024-11-28 03:42:52,040 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-28 03:42:52,040 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:42:52,040 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-28 03:42:52,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:42:52,040 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-28 03:42:52,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:52,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1197886807, now seen corresponding path program 1 times [2024-11-28 03:42:52,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:52,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494767407] [2024-11-28 03:42:52,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:52,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:55,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:21,713 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 11 proven. 460 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 03:44:21,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:44:21,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494767407] [2024-11-28 03:44:21,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494767407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:44:21,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451904937] [2024-11-28 03:44:21,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:44:21,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:44:21,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:44:21,717 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:44:21,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3916f246-3e80-41a7-a676-a2a82c713c38/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:44:23,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:23,730 INFO L256 TraceCheckSpWp]: Trace formula consists of 2216 conjuncts, 435 conjuncts are in the unsatisfiable core [2024-11-28 03:44:23,752 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:44:26,082 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 0 case distinctions, treesize of input 12 treesize of output 9 [2024-11-28 03:44:26,092 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-28 03:44:26,630 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-28 03:44:26,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:44:26,638 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 18 treesize of output 13 [2024-11-28 03:44:26,666 INFO L349 Elim1Store]: treesize reduction 32, result has 36.0 percent of original size [2024-11-28 03:44:26,666 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 23 treesize of output 24 [2024-11-28 03:44:26,682 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 11 treesize of output 7 [2024-11-28 03:44:27,572 INFO L349 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2024-11-28 03:44:27,572 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-28 03:44:27,598 INFO L349 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2024-11-28 03:44:27,598 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-28 03:44:28,132 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 38 treesize of output 18 [2024-11-28 03:44:28,157 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-28 03:44:28,158 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 26 treesize of output 28 [2024-11-28 03:44:28,174 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2024-11-28 03:44:28,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 32 [2024-11-28 03:44:28,187 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 21 treesize of output 20 [2024-11-28 03:44:29,535 INFO L349 Elim1Store]: treesize reduction 90, result has 22.4 percent of original size [2024-11-28 03:44:29,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 40 [2024-11-28 03:44:30,226 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:44:30,227 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-28 03:44:30,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 35 [2024-11-28 03:44:30,289 INFO L349 Elim1Store]: treesize reduction 174, result has 17.5 percent of original size [2024-11-28 03:44:30,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 43 treesize of output 54 [2024-11-28 03:44:31,949 INFO L349 Elim1Store]: treesize reduction 236, result has 15.1 percent of original size [2024-11-28 03:44:31,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 13 case distinctions, treesize of input 48 treesize of output 62 [2024-11-28 03:44:31,978 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-28 03:44:32,807 INFO L349 Elim1Store]: treesize reduction 4, result has 71.4 percent of original size [2024-11-28 03:44:32,808 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 17 treesize of output 17 [2024-11-28 03:44:32,824 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 69 treesize of output 49 [2024-11-28 03:44:32,917 INFO L349 Elim1Store]: treesize reduction 322, result has 11.5 percent of original size [2024-11-28 03:44:32,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 59 treesize of output 76 [2024-11-28 03:44:32,956 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-28 03:44:34,920 INFO L349 Elim1Store]: treesize reduction 424, result has 12.0 percent of original size [2024-11-28 03:44:34,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 25 case distinctions, treesize of input 64 treesize of output 84 [2024-11-28 03:44:34,958 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-28 03:44:35,865 INFO L349 Elim1Store]: treesize reduction 4, result has 71.4 percent of original size [2024-11-28 03:44:35,866 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 17 treesize of output 17 [2024-11-28 03:44:36,025 INFO L349 Elim1Store]: treesize reduction 544, result has 9.6 percent of original size [2024-11-28 03:44:36,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 4 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 75 treesize of output 98 [2024-11-28 03:44:36,043 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 90 treesize of output 67 [2024-11-28 03:44:36,076 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-28 03:44:37,406 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-28 03:44:37,613 INFO L349 Elim1Store]: treesize reduction 668, result has 10.0 percent of original size [2024-11-28 03:44:37,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 4 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 41 case distinctions, treesize of input 80 treesize of output 106 [2024-11-28 03:44:38,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 85 [2024-11-28 03:44:39,081 INFO L349 Elim1Store]: treesize reduction 854, result has 9.1 percent of original size [2024-11-28 03:44:39,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 4 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 51 case distinctions, treesize of input 91 treesize of output 120 [2024-11-28 03:44:39,148 INFO L349 Elim1Store]: treesize reduction 4, result has 71.4 percent of original size [2024-11-28 03:44:39,148 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 17 treesize of output 17 [2024-11-28 03:44:39,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 68 [2024-11-28 03:44:43,256 INFO L349 Elim1Store]: treesize reduction 968, result has 8.5 percent of original size [2024-11-28 03:44:43,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 5 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 61 case distinctions, treesize of input 96 treesize of output 128 [2024-11-28 03:44:43,353 INFO L349 Elim1Store]: treesize reduction 25, result has 45.7 percent of original size [2024-11-28 03:44:43,354 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 20 treesize of output 25 [2024-11-28 03:44:44,899 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:44:44,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2024-11-28 03:44:44,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 118 [2024-11-28 03:44:45,538 INFO L349 Elim1Store]: treesize reduction 1188, result has 7.8 percent of original size [2024-11-28 03:44:45,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 5 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 73 case distinctions, treesize of input 107 treesize of output 142 [2024-11-28 03:44:45,646 INFO L349 Elim1Store]: treesize reduction 25, result has 45.7 percent of original size [2024-11-28 03:44:45,646 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 36 treesize of output 41 [2024-11-28 03:44:49,565 INFO L349 Elim1Store]: treesize reduction 46, result has 53.5 percent of original size [2024-11-28 03:44:49,565 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 5 case distinctions, treesize of input 50 treesize of output 89 [2024-11-28 03:44:50,407 INFO L349 Elim1Store]: treesize reduction 1212, result has 16.1 percent of original size [2024-11-28 03:44:50,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 5 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 86 case distinctions, treesize of input 135 treesize of output 299 [2024-11-28 03:44:54,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 480 treesize of output 330 [2024-11-28 03:44:54,586 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-11-28 03:44:54,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 1 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 372 treesize of output 574 [2024-11-28 03:44:54,762 INFO L224 Elim1Store]: Index analysis took 126 ms [2024-11-28 03:45:00,491 WARN L286 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 1031 DAG size of output: 621 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-28 03:45:00,492 INFO L349 Elim1Store]: treesize reduction 1608, result has 48.1 percent of original size [2024-11-28 03:45:00,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 21 select indices, 21 select index equivalence classes, 4 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 227 case distinctions, treesize of input 444 treesize of output 1856