./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0e14b8baad7c8f50637b16b3adcb891ef363d7563e7c4e0e74695e7b8e3d1787 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:35:14,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:35:14,580 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2024-11-09 06:35:14,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:35:14,590 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:35:14,630 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:35:14,633 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:35:14,634 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:35:14,634 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:35:14,635 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:35:14,636 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:35:14,636 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:35:14,637 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:35:14,637 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:35:14,641 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:35:14,641 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:35:14,642 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:35:14,642 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:35:14,642 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:35:14,643 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:35:14,643 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:35:14,644 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:35:14,649 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 06:35:14,649 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 06:35:14,649 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:35:14,650 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:35:14,650 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:35:14,650 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:35:14,651 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:35:14,651 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 06:35:14,651 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 06:35:14,652 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 06:35:14,652 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:35:14,655 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 06:35:14,655 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:35:14,656 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 06:35:14,656 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:35:14,656 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:35:14,656 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:35:14,657 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:35:14,657 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:35:14,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:35:14,659 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:35:14,659 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:35:14,660 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:35:14,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:35:14,661 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:35:14,661 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:35:14,661 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:35:14,661 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan 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 -> 0e14b8baad7c8f50637b16b3adcb891ef363d7563e7c4e0e74695e7b8e3d1787 [2024-11-09 06:35:14,959 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:35:14,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:35:14,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:35:14,997 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:35:14,998 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:35:15,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i Unable to find full path for "g++" [2024-11-09 06:35:17,483 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:35:17,832 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:35:17,833 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i [2024-11-09 06:35:17,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/data/569718ab6/dd5d7add03614dc79ca3d93352d15b78/FLAGbbdb22568 [2024-11-09 06:35:18,067 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/data/569718ab6/dd5d7add03614dc79ca3d93352d15b78 [2024-11-09 06:35:18,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:35:18,073 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:35:18,078 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:35:18,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:35:18,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:35:18,088 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:18,090 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7093ae1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18, skipping insertion in model container [2024-11-09 06:35:18,090 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:18,153 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:35:18,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:35:18,767 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:35:18,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:35:18,930 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:35:18,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18 WrapperNode [2024-11-09 06:35:18,931 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:35:18,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:35:18,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:35:18,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:35:18,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:18,966 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,014 INFO L138 Inliner]: procedures = 140, calls = 95, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 226 [2024-11-09 06:35:19,018 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:35:19,019 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:35:19,019 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:35:19,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:35:19,031 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,043 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,058 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,073 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,076 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,084 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,110 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:35:19,112 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:35:19,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:35:19,112 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:35:19,113 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (1/1) ... [2024-11-09 06:35:19,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:35:19,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:35:19,174 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:35:19,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:35:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2024-11-09 06:35:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2024-11-09 06:35:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure inspect_base [2024-11-09 06:35:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect_base [2024-11-09 06:35:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:35:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:35:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure dll_insert_master [2024-11-09 06:35:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_insert_master [2024-11-09 06:35:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:35:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:35:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:35:19,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:35:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:35:19,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:35:19,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:35:19,214 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_generic [2024-11-09 06:35:19,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_generic [2024-11-09 06:35:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_slave [2024-11-09 06:35:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_slave [2024-11-09 06:35:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:35:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:35:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:35:19,378 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:35:19,381 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:35:20,322 INFO L? ?]: Removed 260 outVars from TransFormulas that were not future-live. [2024-11-09 06:35:20,326 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:35:20,468 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:35:20,468 INFO L316 CfgBuilder]: Removed 29 assume(true) statements. [2024-11-09 06:35:20,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:35:20 BoogieIcfgContainer [2024-11-09 06:35:20,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:35:20,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:35:20,477 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:35:20,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:35:20,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:35:18" (1/3) ... [2024-11-09 06:35:20,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63a72898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:35:20, skipping insertion in model container [2024-11-09 06:35:20,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:35:18" (2/3) ... [2024-11-09 06:35:20,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63a72898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:35:20, skipping insertion in model container [2024-11-09 06:35:20,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:35:20" (3/3) ... [2024-11-09 06:35:20,485 INFO L112 eAbstractionObserver]: Analyzing ICFG dll_of_dll-1.i [2024-11-09 06:35:20,512 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:35:20,513 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 98 error locations. [2024-11-09 06:35:20,598 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:35:20,606 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=FINITE_AUTOMATA, 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;@29aadab1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:35:20,607 INFO L334 AbstractCegarLoop]: Starting to check reachability of 98 error locations. [2024-11-09 06:35:20,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 253 states, 124 states have (on average 2.3225806451612905) internal successors, (288), 241 states have internal predecessors, (288), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-09 06:35:20,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 06:35:20,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:20,625 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:20,626 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ##fun~$Pointer$~TO~VOIDErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:20,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:20,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1487757498, now seen corresponding path program 1 times [2024-11-09 06:35:20,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:20,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81251992] [2024-11-09 06:35:20,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:20,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:20,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:20,973 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-09 06:35:20,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:20,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81251992] [2024-11-09 06:35:20,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81251992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:20,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:20,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:35:20,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743200728] [2024-11-09 06:35:20,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:20,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:35:20,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:21,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:35:21,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:35:21,032 INFO L87 Difference]: Start difference. First operand has 253 states, 124 states have (on average 2.3225806451612905) internal successors, (288), 241 states have internal predecessors, (288), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:21,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:21,389 INFO L93 Difference]: Finished difference Result 249 states and 288 transitions. [2024-11-09 06:35:21,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:35:21,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-09 06:35:21,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:21,412 INFO L225 Difference]: With dead ends: 249 [2024-11-09 06:35:21,412 INFO L226 Difference]: Without dead ends: 248 [2024-11-09 06:35:21,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:35:21,419 INFO L432 NwaCegarLoop]: 258 mSDtfsCounter, 1 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:21,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 444 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:35:21,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2024-11-09 06:35:21,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2024-11-09 06:35:21,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 123 states have (on average 2.0569105691056913) internal successors, (253), 236 states have internal predecessors, (253), 24 states have call successors, (24), 6 states have call predecessors, (24), 5 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-09 06:35:21,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 287 transitions. [2024-11-09 06:35:21,488 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 287 transitions. Word has length 7 [2024-11-09 06:35:21,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:21,488 INFO L471 AbstractCegarLoop]: Abstraction has 248 states and 287 transitions. [2024-11-09 06:35:21,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:21,489 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 287 transitions. [2024-11-09 06:35:21,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 06:35:21,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:21,490 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:21,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:35:21,490 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ##fun~$Pointer$~TO~VOIDErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:21,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:21,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1487757497, now seen corresponding path program 1 times [2024-11-09 06:35:21,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:21,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974735645] [2024-11-09 06:35:21,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:21,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:21,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:21,762 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-09 06:35:21,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:21,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974735645] [2024-11-09 06:35:21,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974735645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:21,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:21,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:35:21,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576818308] [2024-11-09 06:35:21,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:21,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:35:21,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:21,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:35:21,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:35:21,766 INFO L87 Difference]: Start difference. First operand 248 states and 287 transitions. Second operand has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:22,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:22,109 INFO L93 Difference]: Finished difference Result 270 states and 317 transitions. [2024-11-09 06:35:22,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:35:22,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-09 06:35:22,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:22,113 INFO L225 Difference]: With dead ends: 270 [2024-11-09 06:35:22,113 INFO L226 Difference]: Without dead ends: 270 [2024-11-09 06:35:22,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:35:22,119 INFO L432 NwaCegarLoop]: 273 mSDtfsCounter, 15 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:22,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1054 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:35:22,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2024-11-09 06:35:22,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 264. [2024-11-09 06:35:22,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 132 states have (on average 2.015151515151515) internal successors, (266), 245 states have internal predecessors, (266), 29 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (18), 13 states have call predecessors, (18), 15 states have call successors, (18) [2024-11-09 06:35:22,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 313 transitions. [2024-11-09 06:35:22,164 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 313 transitions. Word has length 7 [2024-11-09 06:35:22,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:22,165 INFO L471 AbstractCegarLoop]: Abstraction has 264 states and 313 transitions. [2024-11-09 06:35:22,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:22,165 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 313 transitions. [2024-11-09 06:35:22,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-09 06:35:22,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:22,166 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:22,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:35:22,166 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:22,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:22,167 INFO L85 PathProgramCache]: Analyzing trace with hash 471887683, now seen corresponding path program 1 times [2024-11-09 06:35:22,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:22,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780736605] [2024-11-09 06:35:22,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:22,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:22,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:22,276 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-09 06:35:22,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:22,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780736605] [2024-11-09 06:35:22,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780736605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:22,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:22,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:35:22,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721652294] [2024-11-09 06:35:22,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:22,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:35:22,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:22,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:35:22,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:35:22,282 INFO L87 Difference]: Start difference. First operand 264 states and 313 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:22,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:22,525 INFO L93 Difference]: Finished difference Result 261 states and 310 transitions. [2024-11-09 06:35:22,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:35:22,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-09 06:35:22,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:22,528 INFO L225 Difference]: With dead ends: 261 [2024-11-09 06:35:22,530 INFO L226 Difference]: Without dead ends: 261 [2024-11-09 06:35:22,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:35:22,532 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 2 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:22,535 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 438 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:35:22,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-11-09 06:35:22,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2024-11-09 06:35:22,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 132 states have (on average 1.9924242424242424) internal successors, (263), 242 states have internal predecessors, (263), 29 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (18), 13 states have call predecessors, (18), 15 states have call successors, (18) [2024-11-09 06:35:22,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 310 transitions. [2024-11-09 06:35:22,555 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 310 transitions. Word has length 9 [2024-11-09 06:35:22,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:22,555 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 310 transitions. [2024-11-09 06:35:22,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:22,556 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 310 transitions. [2024-11-09 06:35:22,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-09 06:35:22,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:22,557 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:22,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:35:22,557 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:22,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:22,558 INFO L85 PathProgramCache]: Analyzing trace with hash 471887684, now seen corresponding path program 1 times [2024-11-09 06:35:22,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:22,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612052384] [2024-11-09 06:35:22,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:22,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:22,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:22,701 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-09 06:35:22,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:22,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612052384] [2024-11-09 06:35:22,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612052384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:22,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:22,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:35:22,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239126423] [2024-11-09 06:35:22,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:22,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:35:22,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:22,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:35:22,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:35:22,709 INFO L87 Difference]: Start difference. First operand 261 states and 310 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:22,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:22,958 INFO L93 Difference]: Finished difference Result 258 states and 307 transitions. [2024-11-09 06:35:22,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:35:22,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-09 06:35:22,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:22,962 INFO L225 Difference]: With dead ends: 258 [2024-11-09 06:35:22,962 INFO L226 Difference]: Without dead ends: 258 [2024-11-09 06:35:22,963 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:35:22,965 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 2 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:22,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 441 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:35:22,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2024-11-09 06:35:22,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 258. [2024-11-09 06:35:22,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 132 states have (on average 1.9696969696969697) internal successors, (260), 239 states have internal predecessors, (260), 29 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (18), 13 states have call predecessors, (18), 15 states have call successors, (18) [2024-11-09 06:35:22,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 307 transitions. [2024-11-09 06:35:22,994 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 307 transitions. Word has length 9 [2024-11-09 06:35:22,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:22,999 INFO L471 AbstractCegarLoop]: Abstraction has 258 states and 307 transitions. [2024-11-09 06:35:22,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:22,999 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 307 transitions. [2024-11-09 06:35:22,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 06:35:22,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:23,000 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:23,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:35:23,000 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting dll_insert_masterErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:23,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:23,001 INFO L85 PathProgramCache]: Analyzing trace with hash 578007413, now seen corresponding path program 1 times [2024-11-09 06:35:23,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:23,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35304638] [2024-11-09 06:35:23,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:23,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:23,467 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-09 06:35:23,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:23,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35304638] [2024-11-09 06:35:23,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35304638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:23,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:23,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:35:23,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927543412] [2024-11-09 06:35:23,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:23,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:35:23,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:23,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:35:23,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:35:23,474 INFO L87 Difference]: Start difference. First operand 258 states and 307 transitions. Second operand has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:24,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:24,188 INFO L93 Difference]: Finished difference Result 276 states and 329 transitions. [2024-11-09 06:35:24,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 06:35:24,189 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-09 06:35:24,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:24,191 INFO L225 Difference]: With dead ends: 276 [2024-11-09 06:35:24,191 INFO L226 Difference]: Without dead ends: 276 [2024-11-09 06:35:24,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:35:24,192 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 54 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:24,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1264 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:35:24,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2024-11-09 06:35:24,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 267. [2024-11-09 06:35:24,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 140 states have (on average 1.9285714285714286) internal successors, (270), 246 states have internal predecessors, (270), 30 states have call successors, (30), 10 states have call predecessors, (30), 7 states have return successors, (19), 13 states have call predecessors, (19), 16 states have call successors, (19) [2024-11-09 06:35:24,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 319 transitions. [2024-11-09 06:35:24,206 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 319 transitions. Word has length 12 [2024-11-09 06:35:24,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:24,206 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 319 transitions. [2024-11-09 06:35:24,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:24,207 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 319 transitions. [2024-11-09 06:35:24,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 06:35:24,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:24,207 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:24,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:35:24,208 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting dll_insert_masterErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:24,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:24,208 INFO L85 PathProgramCache]: Analyzing trace with hash 578007414, now seen corresponding path program 1 times [2024-11-09 06:35:24,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:24,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547992468] [2024-11-09 06:35:24,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:24,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:24,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:24,664 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-09 06:35:24,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:24,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547992468] [2024-11-09 06:35:24,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547992468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:24,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:24,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:35:24,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691497611] [2024-11-09 06:35:24,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:24,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:35:24,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:24,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:35:24,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:35:24,672 INFO L87 Difference]: Start difference. First operand 267 states and 319 transitions. Second operand has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:25,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:25,504 INFO L93 Difference]: Finished difference Result 275 states and 327 transitions. [2024-11-09 06:35:25,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:35:25,504 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-09 06:35:25,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:25,506 INFO L225 Difference]: With dead ends: 275 [2024-11-09 06:35:25,507 INFO L226 Difference]: Without dead ends: 275 [2024-11-09 06:35:25,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:35:25,508 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 45 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:25,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 938 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 06:35:25,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2024-11-09 06:35:25,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 267. [2024-11-09 06:35:25,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 140 states have (on average 1.9142857142857144) internal successors, (268), 246 states have internal predecessors, (268), 30 states have call successors, (30), 10 states have call predecessors, (30), 7 states have return successors, (19), 13 states have call predecessors, (19), 16 states have call successors, (19) [2024-11-09 06:35:25,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 317 transitions. [2024-11-09 06:35:25,521 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 317 transitions. Word has length 12 [2024-11-09 06:35:25,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:25,521 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 317 transitions. [2024-11-09 06:35:25,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:25,522 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 317 transitions. [2024-11-09 06:35:25,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 06:35:25,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:25,522 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:25,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:35:25,523 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting dll_insert_masterErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:25,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:25,523 INFO L85 PathProgramCache]: Analyzing trace with hash 738380145, now seen corresponding path program 1 times [2024-11-09 06:35:25,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:25,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408909670] [2024-11-09 06:35:25,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:25,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:25,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:25,614 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-09 06:35:25,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:25,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408909670] [2024-11-09 06:35:25,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408909670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:25,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:25,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:35:25,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397802026] [2024-11-09 06:35:25,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:25,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:35:25,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:25,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:35:25,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:35:25,619 INFO L87 Difference]: Start difference. First operand 267 states and 317 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:25,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:25,884 INFO L93 Difference]: Finished difference Result 266 states and 316 transitions. [2024-11-09 06:35:25,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:35:25,885 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-09 06:35:25,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:25,887 INFO L225 Difference]: With dead ends: 266 [2024-11-09 06:35:25,887 INFO L226 Difference]: Without dead ends: 266 [2024-11-09 06:35:25,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:35:25,889 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 10 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:25,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 605 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:35:25,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-09 06:35:25,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2024-11-09 06:35:25,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 140 states have (on average 1.9071428571428573) internal successors, (267), 245 states have internal predecessors, (267), 30 states have call successors, (30), 10 states have call predecessors, (30), 7 states have return successors, (19), 13 states have call predecessors, (19), 16 states have call successors, (19) [2024-11-09 06:35:25,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 316 transitions. [2024-11-09 06:35:25,906 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 316 transitions. Word has length 13 [2024-11-09 06:35:25,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:25,907 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 316 transitions. [2024-11-09 06:35:25,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:25,907 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 316 transitions. [2024-11-09 06:35:25,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 06:35:25,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:25,908 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:25,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:35:25,908 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting dll_insert_masterErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:25,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:25,909 INFO L85 PathProgramCache]: Analyzing trace with hash 738380146, now seen corresponding path program 1 times [2024-11-09 06:35:25,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:25,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867425319] [2024-11-09 06:35:25,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:25,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:25,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:26,099 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-09 06:35:26,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:26,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867425319] [2024-11-09 06:35:26,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867425319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:26,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:26,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:35:26,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074769759] [2024-11-09 06:35:26,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:26,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:35:26,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:26,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:35:26,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:35:26,102 INFO L87 Difference]: Start difference. First operand 266 states and 316 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:26,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:26,359 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2024-11-09 06:35:26,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:35:26,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-09 06:35:26,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:26,361 INFO L225 Difference]: With dead ends: 265 [2024-11-09 06:35:26,362 INFO L226 Difference]: Without dead ends: 265 [2024-11-09 06:35:26,362 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:35:26,363 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 8 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 613 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:26,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 613 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:35:26,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-11-09 06:35:26,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2024-11-09 06:35:26,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 140 states have (on average 1.9) internal successors, (266), 244 states have internal predecessors, (266), 30 states have call successors, (30), 10 states have call predecessors, (30), 7 states have return successors, (19), 13 states have call predecessors, (19), 16 states have call successors, (19) [2024-11-09 06:35:26,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 315 transitions. [2024-11-09 06:35:26,383 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 315 transitions. Word has length 13 [2024-11-09 06:35:26,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:26,383 INFO L471 AbstractCegarLoop]: Abstraction has 265 states and 315 transitions. [2024-11-09 06:35:26,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:26,383 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 315 transitions. [2024-11-09 06:35:26,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 06:35:26,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:26,387 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:26,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:35:26,388 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting dll_insert_masterErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:26,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:26,388 INFO L85 PathProgramCache]: Analyzing trace with hash 913715538, now seen corresponding path program 1 times [2024-11-09 06:35:26,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:26,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591343558] [2024-11-09 06:35:26,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:26,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:26,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:26,990 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-09 06:35:26,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:26,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591343558] [2024-11-09 06:35:26,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591343558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:26,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:26,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 06:35:26,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537838461] [2024-11-09 06:35:26,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:26,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 06:35:26,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:26,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 06:35:26,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:35:26,992 INFO L87 Difference]: Start difference. First operand 265 states and 315 transitions. Second operand has 9 states, 8 states have (on average 1.5) internal successors, (12), 7 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:27,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:27,712 INFO L93 Difference]: Finished difference Result 286 states and 339 transitions. [2024-11-09 06:35:27,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 06:35:27,712 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.5) internal successors, (12), 7 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-09 06:35:27,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:27,714 INFO L225 Difference]: With dead ends: 286 [2024-11-09 06:35:27,714 INFO L226 Difference]: Without dead ends: 286 [2024-11-09 06:35:27,715 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:35:27,715 INFO L432 NwaCegarLoop]: 245 mSDtfsCounter, 13 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:27,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1418 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:35:27,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2024-11-09 06:35:27,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 275. [2024-11-09 06:35:27,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 149 states have (on average 1.8523489932885906) internal successors, (276), 252 states have internal predecessors, (276), 31 states have call successors, (31), 12 states have call predecessors, (31), 7 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:35:27,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 327 transitions. [2024-11-09 06:35:27,727 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 327 transitions. Word has length 15 [2024-11-09 06:35:27,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:27,728 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 327 transitions. [2024-11-09 06:35:27,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.5) internal successors, (12), 7 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:27,728 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 327 transitions. [2024-11-09 06:35:27,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 06:35:27,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:27,729 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:27,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:35:27,729 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ##fun~$Pointer$~TO~VOIDErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:27,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:27,730 INFO L85 PathProgramCache]: Analyzing trace with hash -565340026, now seen corresponding path program 1 times [2024-11-09 06:35:27,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:27,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318033165] [2024-11-09 06:35:27,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:27,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:27,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:27,864 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 06:35:27,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:27,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318033165] [2024-11-09 06:35:27,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318033165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:27,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:27,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:35:27,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45386477] [2024-11-09 06:35:27,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:27,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:35:27,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:27,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:35:27,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:35:27,866 INFO L87 Difference]: Start difference. First operand 275 states and 327 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:28,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:28,040 INFO L93 Difference]: Finished difference Result 273 states and 325 transitions. [2024-11-09 06:35:28,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:35:28,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2024-11-09 06:35:28,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:28,042 INFO L225 Difference]: With dead ends: 273 [2024-11-09 06:35:28,043 INFO L226 Difference]: Without dead ends: 273 [2024-11-09 06:35:28,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:35:28,043 INFO L432 NwaCegarLoop]: 250 mSDtfsCounter, 1 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:28,044 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 437 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:35:28,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-09 06:35:28,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 273. [2024-11-09 06:35:28,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 149 states have (on average 1.8389261744966443) internal successors, (274), 250 states have internal predecessors, (274), 31 states have call successors, (31), 12 states have call predecessors, (31), 7 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:35:28,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 325 transitions. [2024-11-09 06:35:28,054 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 325 transitions. Word has length 21 [2024-11-09 06:35:28,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:28,054 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 325 transitions. [2024-11-09 06:35:28,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:28,054 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 325 transitions. [2024-11-09 06:35:28,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 06:35:28,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:28,055 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:28,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:35:28,055 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ##fun~$Pointer$~TO~VOIDErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:28,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:28,056 INFO L85 PathProgramCache]: Analyzing trace with hash -2125867081, now seen corresponding path program 1 times [2024-11-09 06:35:28,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:28,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972387725] [2024-11-09 06:35:28,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:28,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:28,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 06:35:28,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:28,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972387725] [2024-11-09 06:35:28,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972387725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:28,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:28,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:35:28,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889385417] [2024-11-09 06:35:28,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:28,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:35:28,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:28,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:35:28,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:35:28,262 INFO L87 Difference]: Start difference. First operand 273 states and 325 transitions. Second operand has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:28,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:28,753 INFO L93 Difference]: Finished difference Result 271 states and 323 transitions. [2024-11-09 06:35:28,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:35:28,754 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2024-11-09 06:35:28,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:28,755 INFO L225 Difference]: With dead ends: 271 [2024-11-09 06:35:28,758 INFO L226 Difference]: Without dead ends: 271 [2024-11-09 06:35:28,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:35:28,759 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 30 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:28,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1088 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:35:28,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-09 06:35:28,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 271. [2024-11-09 06:35:28,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 149 states have (on average 1.825503355704698) internal successors, (272), 248 states have internal predecessors, (272), 31 states have call successors, (31), 12 states have call predecessors, (31), 7 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:35:28,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 323 transitions. [2024-11-09 06:35:28,772 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 323 transitions. Word has length 23 [2024-11-09 06:35:28,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:28,773 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 323 transitions. [2024-11-09 06:35:28,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:28,773 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 323 transitions. [2024-11-09 06:35:28,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 06:35:28,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:28,774 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:28,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:35:28,778 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ##fun~$Pointer$~TO~VOIDErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:28,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:28,779 INFO L85 PathProgramCache]: Analyzing trace with hash -2125867080, now seen corresponding path program 1 times [2024-11-09 06:35:28,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:28,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318280549] [2024-11-09 06:35:28,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:28,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:28,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:29,153 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 06:35:29,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:29,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318280549] [2024-11-09 06:35:29,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318280549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:29,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:29,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:35:29,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283992999] [2024-11-09 06:35:29,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:29,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:35:29,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:29,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:35:29,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:35:29,156 INFO L87 Difference]: Start difference. First operand 271 states and 323 transitions. Second operand has 6 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:29,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:29,759 INFO L93 Difference]: Finished difference Result 269 states and 321 transitions. [2024-11-09 06:35:29,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:35:29,760 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2024-11-09 06:35:29,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:29,761 INFO L225 Difference]: With dead ends: 269 [2024-11-09 06:35:29,762 INFO L226 Difference]: Without dead ends: 269 [2024-11-09 06:35:29,762 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:35:29,763 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 28 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:29,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 814 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:35:29,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2024-11-09 06:35:29,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2024-11-09 06:35:29,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 149 states have (on average 1.8120805369127517) internal successors, (270), 246 states have internal predecessors, (270), 31 states have call successors, (31), 12 states have call predecessors, (31), 7 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:35:29,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 321 transitions. [2024-11-09 06:35:29,773 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 321 transitions. Word has length 23 [2024-11-09 06:35:29,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:29,774 INFO L471 AbstractCegarLoop]: Abstraction has 269 states and 321 transitions. [2024-11-09 06:35:29,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:29,774 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 321 transitions. [2024-11-09 06:35:29,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 06:35:29,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:29,775 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:29,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 06:35:29,775 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ##fun~$Pointer$~TO~VOIDErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:29,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:29,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1477352636, now seen corresponding path program 1 times [2024-11-09 06:35:29,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:29,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317376347] [2024-11-09 06:35:29,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:29,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:29,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:29,863 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 06:35:29,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:29,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317376347] [2024-11-09 06:35:29,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317376347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:29,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:29,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:35:29,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020258906] [2024-11-09 06:35:29,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:29,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:35:29,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:29,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:35:29,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:35:29,866 INFO L87 Difference]: Start difference. First operand 269 states and 321 transitions. Second operand has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:30,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:30,110 INFO L93 Difference]: Finished difference Result 268 states and 320 transitions. [2024-11-09 06:35:30,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:35:30,111 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2024-11-09 06:35:30,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:30,113 INFO L225 Difference]: With dead ends: 268 [2024-11-09 06:35:30,113 INFO L226 Difference]: Without dead ends: 268 [2024-11-09 06:35:30,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:35:30,114 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 6 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:30,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 596 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:35:30,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-09 06:35:30,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2024-11-09 06:35:30,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 149 states have (on average 1.8053691275167785) internal successors, (269), 245 states have internal predecessors, (269), 31 states have call successors, (31), 12 states have call predecessors, (31), 7 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:35:30,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 320 transitions. [2024-11-09 06:35:30,123 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 320 transitions. Word has length 24 [2024-11-09 06:35:30,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:30,124 INFO L471 AbstractCegarLoop]: Abstraction has 268 states and 320 transitions. [2024-11-09 06:35:30,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:30,124 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 320 transitions. [2024-11-09 06:35:30,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 06:35:30,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:30,125 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:30,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 06:35:30,126 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ##fun~$Pointer$~TO~VOIDErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:30,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:30,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1477352635, now seen corresponding path program 1 times [2024-11-09 06:35:30,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:30,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935143526] [2024-11-09 06:35:30,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:30,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:30,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:30,256 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 06:35:30,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:30,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935143526] [2024-11-09 06:35:30,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935143526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:30,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:30,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:35:30,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237178587] [2024-11-09 06:35:30,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:30,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:35:30,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:30,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:35:30,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:35:30,259 INFO L87 Difference]: Start difference. First operand 268 states and 320 transitions. Second operand has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:30,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:30,457 INFO L93 Difference]: Finished difference Result 267 states and 319 transitions. [2024-11-09 06:35:30,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:35:30,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2024-11-09 06:35:30,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:30,459 INFO L225 Difference]: With dead ends: 267 [2024-11-09 06:35:30,459 INFO L226 Difference]: Without dead ends: 267 [2024-11-09 06:35:30,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:35:30,460 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 6 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:30,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 663 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:35:30,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2024-11-09 06:35:30,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2024-11-09 06:35:30,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 149 states have (on average 1.7986577181208054) internal successors, (268), 244 states have internal predecessors, (268), 31 states have call successors, (31), 12 states have call predecessors, (31), 7 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:35:30,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 319 transitions. [2024-11-09 06:35:30,471 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 319 transitions. Word has length 24 [2024-11-09 06:35:30,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:30,472 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 319 transitions. [2024-11-09 06:35:30,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:30,472 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 319 transitions. [2024-11-09 06:35:30,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 06:35:30,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:30,473 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:30,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 06:35:30,474 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ##fun~$Pointer$~TO~VOIDErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:30,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:30,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1898294341, now seen corresponding path program 1 times [2024-11-09 06:35:30,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:30,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996067179] [2024-11-09 06:35:30,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:30,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:30,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:30,947 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 06:35:30,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:30,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996067179] [2024-11-09 06:35:30,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996067179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:35:30,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:35:30,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 06:35:30,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456483888] [2024-11-09 06:35:30,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:35:30,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:35:30,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:30,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:35:30,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:35:30,950 INFO L87 Difference]: Start difference. First operand 267 states and 319 transitions. Second operand has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:31,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:35:31,547 INFO L93 Difference]: Finished difference Result 273 states and 325 transitions. [2024-11-09 06:35:31,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 06:35:31,548 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2024-11-09 06:35:31,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:35:31,549 INFO L225 Difference]: With dead ends: 273 [2024-11-09 06:35:31,550 INFO L226 Difference]: Without dead ends: 273 [2024-11-09 06:35:31,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-09 06:35:31,552 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 7 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:35:31,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1221 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:35:31,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-09 06:35:31,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 272. [2024-11-09 06:35:31,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 154 states have (on average 1.7727272727272727) internal successors, (273), 249 states have internal predecessors, (273), 31 states have call successors, (31), 12 states have call predecessors, (31), 7 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:35:31,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 324 transitions. [2024-11-09 06:35:31,569 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 324 transitions. Word has length 26 [2024-11-09 06:35:31,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:35:31,569 INFO L471 AbstractCegarLoop]: Abstraction has 272 states and 324 transitions. [2024-11-09 06:35:31,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:35:31,570 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 324 transitions. [2024-11-09 06:35:31,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 06:35:31,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:35:31,573 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:35:31,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 06:35:31,573 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ##fun~$Pointer$~TO~VOIDErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:35:31,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:35:31,574 INFO L85 PathProgramCache]: Analyzing trace with hash -501034595, now seen corresponding path program 1 times [2024-11-09 06:35:31,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:35:31,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868628699] [2024-11-09 06:35:31,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:31,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:35:31,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:32,424 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 06:35:32,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:35:32,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868628699] [2024-11-09 06:35:32,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868628699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:35:32,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427840061] [2024-11-09 06:35:32,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:35:32,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:35:32,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:35:32,428 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:35:32,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:35:32,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:35:32,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-09 06:35:32,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:35:32,854 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-09 06:35:33,036 INFO L349 Elim1Store]: treesize reduction 21, result has 44.7 percent of original size [2024-11-09 06:35:33,036 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 18 treesize of output 21 [2024-11-09 06:35:33,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:35:33,094 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 26 treesize of output 19 [2024-11-09 06:35:33,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:35:33,119 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 26 treesize of output 19 [2024-11-09 06:35:33,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-09 06:35:33,220 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 06:35:33,220 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:35:35,446 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_546 (Array Int Int)) (|v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_25| Int)) (or (< |c_#StackHeapBarrier| (+ |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_25| 1)) (= (select (store |c_#valid| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_25| 1) (select (select (store |c_#memory_$Pointer$.base| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_25| v_ArrVal_546) |c_##fun~$Pointer$~TO~VOID_#~10#1.base|) |c_##fun~$Pointer$~TO~VOID_#~10#1.offset|)) 1))) is different from false [2024-11-09 06:35:47,660 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_546 (Array Int Int)) (|v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_25| Int)) (or (= (select (store |c_#valid| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_25| 1) (select (select (store |c_#memory_$Pointer$.base| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_25| v_ArrVal_546) |c_dll_create_generic_~#dll~0.base|) |c_dll_create_generic_~#dll~0.offset|)) 1) (< |c_#StackHeapBarrier| (+ |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_25| 1)))) is different from false [2024-11-09 06:35:47,751 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:35:47,752 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 24 [2024-11-09 06:35:47,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 34 [2024-11-09 06:35:47,784 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-09 06:35:47,785 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 50 treesize of output 47 [2024-11-09 06:35:47,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-09 06:35:47,972 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:35:47,973 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 24 [2024-11-09 06:35:47,978 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:35:47,989 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:35:47,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 24 [2024-11-09 06:35:50,340 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:35:50,341 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 71 treesize of output 87 [2024-11-09 06:35:52,570 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 1 not checked. [2024-11-09 06:35:52,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427840061] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:35:52,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2123079213] [2024-11-09 06:35:52,596 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2024-11-09 06:35:52,596 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:35:52,602 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:96) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-09 06:35:52,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:35:52,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 32 [2024-11-09 06:35:52,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698812053] [2024-11-09 06:35:52,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 06:35:52,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 06:35:52,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:35:52,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 06:35:52,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=821, Unknown=21, NotChecked=118, Total=1056 [2024-11-09 06:35:52,616 INFO L87 Difference]: Start difference. First operand 272 states and 324 transitions. Second operand has 33 states, 27 states have (on average 2.1481481481481484) internal successors, (58), 28 states have internal predecessors, (58), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 06:36:00,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:36:00,567 INFO L93 Difference]: Finished difference Result 274 states and 325 transitions. [2024-11-09 06:36:00,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 06:36:00,568 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 27 states have (on average 2.1481481481481484) internal successors, (58), 28 states have internal predecessors, (58), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 37 [2024-11-09 06:36:00,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:36:00,570 INFO L225 Difference]: With dead ends: 274 [2024-11-09 06:36:00,570 INFO L226 Difference]: Without dead ends: 274 [2024-11-09 06:36:00,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 25.4s TimeCoverageRelationStatistics Valid=174, Invalid=1143, Unknown=23, NotChecked=142, Total=1482 [2024-11-09 06:36:00,572 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 52 mSDsluCounter, 2988 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 3227 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 268 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:36:00,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 3227 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1287 Invalid, 0 Unknown, 268 Unchecked, 1.5s Time] [2024-11-09 06:36:00,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-11-09 06:36:00,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2024-11-09 06:36:00,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 156 states have (on average 1.7564102564102564) internal successors, (274), 251 states have internal predecessors, (274), 31 states have call successors, (31), 12 states have call predecessors, (31), 8 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:36:00,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 325 transitions. [2024-11-09 06:36:00,605 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 325 transitions. Word has length 37 [2024-11-09 06:36:00,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:36:00,606 INFO L471 AbstractCegarLoop]: Abstraction has 274 states and 325 transitions. [2024-11-09 06:36:00,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 27 states have (on average 2.1481481481481484) internal successors, (58), 28 states have internal predecessors, (58), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 06:36:00,606 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 325 transitions. [2024-11-09 06:36:00,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 06:36:00,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:36:00,609 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:36:00,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 06:36:00,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 06:36:00,813 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ##fun~$Pointer$~TO~VOIDErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:36:00,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:36:00,814 INFO L85 PathProgramCache]: Analyzing trace with hash -501034594, now seen corresponding path program 1 times [2024-11-09 06:36:00,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:36:00,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055385104] [2024-11-09 06:36:00,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:36:00,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:36:00,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:36:02,064 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 06:36:02,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:36:02,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055385104] [2024-11-09 06:36:02,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055385104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:36:02,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467660365] [2024-11-09 06:36:02,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:36:02,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:36:02,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:36:02,068 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:36:02,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:36:02,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:36:02,297 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-09 06:36:02,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:36:02,359 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-09 06:36:02,544 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-09 06:36:02,551 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-09 06:36:02,810 INFO L349 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2024-11-09 06:36:02,811 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-09 06:36:02,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:36:02,903 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 18 treesize of output 13 [2024-11-09 06:36:02,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:36:02,915 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 16 treesize of output 11 [2024-11-09 06:36:02,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:36:02,942 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 18 treesize of output 13 [2024-11-09 06:36:02,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:36:02,954 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 16 treesize of output 11 [2024-11-09 06:36:03,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-09 06:36:03,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-09 06:36:03,121 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 06:36:03,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:36:03,250 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_706 (Array Int Int))) (<= 0 (+ 4 (select (select (store |c_#memory_$Pointer$.offset| |c_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base| v_ArrVal_706) |c_##fun~$Pointer$~TO~VOID_dll_insert_slave_~dll#1.base|) |c_##fun~$Pointer$~TO~VOID_dll_insert_slave_~dll#1.offset|)))) (forall ((v_ArrVal_706 (Array Int Int)) (v_ArrVal_707 (Array Int Int))) (<= (+ 8 (select (select (store |c_#memory_$Pointer$.offset| |c_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base| v_ArrVal_706) |c_##fun~$Pointer$~TO~VOID_dll_insert_slave_~dll#1.base|) |c_##fun~$Pointer$~TO~VOID_dll_insert_slave_~dll#1.offset|)) (select |c_#length| (select (select (store |c_#memory_$Pointer$.base| |c_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base| v_ArrVal_707) |c_##fun~$Pointer$~TO~VOID_dll_insert_slave_~dll#1.base|) |c_##fun~$Pointer$~TO~VOID_dll_insert_slave_~dll#1.offset|))))) is different from false [2024-11-09 06:36:05,300 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((|v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| Int)) (or (forall ((v_ArrVal_706 (Array Int Int))) (<= 0 (+ (select (select (store |c_#memory_$Pointer$.offset| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_706) |c_##fun~$Pointer$~TO~VOID_#~10#1.base|) |c_##fun~$Pointer$~TO~VOID_#~10#1.offset|) 4))) (< |c_#StackHeapBarrier| (+ |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 1)))) (forall ((|v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| Int)) (or (forall ((v_ArrVal_706 (Array Int Int)) (v_ArrVal_707 (Array Int Int))) (<= (+ (select (select (store |c_#memory_$Pointer$.offset| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_706) |c_##fun~$Pointer$~TO~VOID_#~10#1.base|) |c_##fun~$Pointer$~TO~VOID_#~10#1.offset|) 8) (select (store |c_#length| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 8) (select (select (store |c_#memory_$Pointer$.base| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_707) |c_##fun~$Pointer$~TO~VOID_#~10#1.base|) |c_##fun~$Pointer$~TO~VOID_#~10#1.offset|)))) (< |c_#StackHeapBarrier| (+ |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 1))))) is different from false [2024-11-09 06:36:05,342 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((|v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| Int)) (or (forall ((v_ArrVal_706 (Array Int Int)) (v_ArrVal_707 (Array Int Int))) (<= (+ 8 (select (select (store |c_#memory_$Pointer$.offset| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_706) |c_##fun~$Pointer$~TO~VOID_#in~10#1.base|) |c_##fun~$Pointer$~TO~VOID_#in~10#1.offset|)) (select (store |c_#length| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 8) (select (select (store |c_#memory_$Pointer$.base| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_707) |c_##fun~$Pointer$~TO~VOID_#in~10#1.base|) |c_##fun~$Pointer$~TO~VOID_#in~10#1.offset|)))) (< |c_#StackHeapBarrier| (+ |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 1)))) (forall ((|v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| Int)) (or (forall ((v_ArrVal_706 (Array Int Int))) (<= 0 (+ 4 (select (select (store |c_#memory_$Pointer$.offset| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_706) |c_##fun~$Pointer$~TO~VOID_#in~10#1.base|) |c_##fun~$Pointer$~TO~VOID_#in~10#1.offset|)))) (< |c_#StackHeapBarrier| (+ |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 1))))) is different from false [2024-11-09 06:36:05,393 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((|v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| Int)) (or (forall ((v_ArrVal_706 (Array Int Int)) (v_ArrVal_707 (Array Int Int))) (<= (+ (select (select (store |c_#memory_$Pointer$.offset| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_706) |c_dll_create_generic_~#dll~0.base|) |c_dll_create_generic_~#dll~0.offset|) 8) (select (store |c_#length| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 8) (select (select (store |c_#memory_$Pointer$.base| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_707) |c_dll_create_generic_~#dll~0.base|) |c_dll_create_generic_~#dll~0.offset|)))) (< |c_#StackHeapBarrier| (+ |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 1)))) (forall ((|v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| Int)) (or (< |c_#StackHeapBarrier| (+ |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| 1)) (forall ((v_ArrVal_706 (Array Int Int))) (<= 0 (+ (select (select (store |c_#memory_$Pointer$.offset| |v_##fun~$Pointer$~TO~VOID_alloc_or_die_slave_~ptr~0#1.base_33| v_ArrVal_706) |c_dll_create_generic_~#dll~0.base|) |c_dll_create_generic_~#dll~0.offset|) 4)))))) is different from false [2024-11-09 06:36:05,512 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:36:05,512 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 21 [2024-11-09 06:36:05,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 26 [2024-11-09 06:36:05,537 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 06:36:05,538 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 1 [2024-11-09 06:36:05,813 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:36:05,814 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 41 [2024-11-09 06:36:05,829 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:36:05,830 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 33 [2024-11-09 06:36:05,835 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:36:05,850 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:36:05,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 33 [2024-11-09 06:36:05,857 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:36:05,873 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:36:05,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 26 [2024-11-09 06:36:05,941 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:36:05,941 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 21 [2024-11-09 06:36:05,948 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:36:05,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 10 [2024-11-09 06:36:06,394 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 3 not checked. [2024-11-09 06:36:06,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467660365] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:36:06,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1980431320] [2024-11-09 06:36:06,428 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2024-11-09 06:36:06,429 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:36:06,429 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:96) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-09 06:36:06,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:36:06,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-11-09 06:36:06,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850238828] [2024-11-09 06:36:06,431 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 06:36:06,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-09 06:36:06,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:36:06,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-09 06:36:06,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=788, Unknown=4, NotChecked=236, Total=1122 [2024-11-09 06:36:06,434 INFO L87 Difference]: Start difference. First operand 274 states and 325 transitions. Second operand has 34 states, 28 states have (on average 2.25) internal successors, (63), 29 states have internal predecessors, (63), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 06:36:09,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:36:09,788 INFO L93 Difference]: Finished difference Result 273 states and 324 transitions. [2024-11-09 06:36:09,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 06:36:09,788 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 28 states have (on average 2.25) internal successors, (63), 29 states have internal predecessors, (63), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 37 [2024-11-09 06:36:09,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:36:09,790 INFO L225 Difference]: With dead ends: 273 [2024-11-09 06:36:09,790 INFO L226 Difference]: Without dead ends: 273 [2024-11-09 06:36:09,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 54 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=233, Invalid=1501, Unknown=4, NotChecked=332, Total=2070 [2024-11-09 06:36:09,792 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 39 mSDsluCounter, 3998 mSDsCounter, 0 mSdLazyCounter, 2001 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 4237 SdHoareTripleChecker+Invalid, 2536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 2001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 503 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:36:09,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 4237 Invalid, 2536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 2001 Invalid, 0 Unknown, 503 Unchecked, 2.3s Time] [2024-11-09 06:36:09,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-09 06:36:09,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 273. [2024-11-09 06:36:09,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 156 states have (on average 1.75) internal successors, (273), 250 states have internal predecessors, (273), 31 states have call successors, (31), 12 states have call predecessors, (31), 8 states have return successors, (20), 13 states have call predecessors, (20), 17 states have call successors, (20) [2024-11-09 06:36:09,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 324 transitions. [2024-11-09 06:36:09,803 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 324 transitions. Word has length 37 [2024-11-09 06:36:09,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:36:09,803 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 324 transitions. [2024-11-09 06:36:09,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 28 states have (on average 2.25) internal successors, (63), 29 states have internal predecessors, (63), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 06:36:09,804 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 324 transitions. [2024-11-09 06:36:09,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 06:36:09,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:36:09,805 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:36:09,830 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:36:10,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:36:10,006 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting dll_insert_masterErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:36:10,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:36:10,006 INFO L85 PathProgramCache]: Analyzing trace with hash -2095302855, now seen corresponding path program 1 times [2024-11-09 06:36:10,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:36:10,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406448776] [2024-11-09 06:36:10,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:36:10,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:36:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:36:10,242 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 06:36:10,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:36:10,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406448776] [2024-11-09 06:36:10,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406448776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:36:10,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:36:10,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:36:10,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938155370] [2024-11-09 06:36:10,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:36:10,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:36:10,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:36:10,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:36:10,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:36:10,245 INFO L87 Difference]: Start difference. First operand 273 states and 324 transitions. Second operand has 5 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:36:10,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:36:10,415 INFO L93 Difference]: Finished difference Result 262 states and 302 transitions. [2024-11-09 06:36:10,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:36:10,416 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2024-11-09 06:36:10,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:36:10,417 INFO L225 Difference]: With dead ends: 262 [2024-11-09 06:36:10,418 INFO L226 Difference]: Without dead ends: 262 [2024-11-09 06:36:10,418 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:36:10,419 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 19 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:36:10,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 955 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:36:10,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2024-11-09 06:36:10,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 262. [2024-11-09 06:36:10,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 148 states have (on average 1.7567567567567568) internal successors, (260), 242 states have internal predecessors, (260), 28 states have call successors, (28), 11 states have call predecessors, (28), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 06:36:10,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 302 transitions. [2024-11-09 06:36:10,428 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 302 transitions. Word has length 40 [2024-11-09 06:36:10,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:36:10,429 INFO L471 AbstractCegarLoop]: Abstraction has 262 states and 302 transitions. [2024-11-09 06:36:10,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:36:10,429 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 302 transitions. [2024-11-09 06:36:10,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 06:36:10,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:36:10,430 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:36:10,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 06:36:10,431 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting dll_insert_masterErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:36:10,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:36:10,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1817022727, now seen corresponding path program 1 times [2024-11-09 06:36:10,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:36:10,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780818859] [2024-11-09 06:36:10,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:36:10,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:36:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:36:11,429 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 06:36:11,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:36:11,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780818859] [2024-11-09 06:36:11,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780818859] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:36:11,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975212330] [2024-11-09 06:36:11,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:36:11,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:36:11,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:36:11,433 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:36:11,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:36:11,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:36:11,690 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-09 06:36:11,696 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:36:11,813 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-09 06:36:20,424 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 06:36:20,424 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:36:21,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975212330] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:36:21,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1624268368] [2024-11-09 06:36:21,194 INFO L159 IcfgInterpreter]: Started Sifa with 33 locations of interest [2024-11-09 06:36:21,194 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:36:21,195 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:96) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-09 06:36:21,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 06:36:21,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 22 [2024-11-09 06:36:21,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550337519] [2024-11-09 06:36:21,196 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 06:36:21,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-09 06:36:21,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:36:21,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-09 06:36:21,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=439, Unknown=4, NotChecked=0, Total=506 [2024-11-09 06:36:21,197 INFO L87 Difference]: Start difference. First operand 262 states and 302 transitions. Second operand has 22 states, 21 states have (on average 2.0) internal successors, (42), 20 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:36:23,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 06:36:25,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 06:36:30,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 06:36:34,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 06:36:39,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:36:39,071 INFO L93 Difference]: Finished difference Result 265 states and 304 transitions. [2024-11-09 06:36:39,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 06:36:39,072 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.0) internal successors, (42), 20 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-09 06:36:39,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:36:39,073 INFO L225 Difference]: With dead ends: 265 [2024-11-09 06:36:39,073 INFO L226 Difference]: Without dead ends: 262 [2024-11-09 06:36:39,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 13.5s TimeCoverageRelationStatistics Valid=137, Invalid=912, Unknown=7, NotChecked=0, Total=1056 [2024-11-09 06:36:39,075 INFO L432 NwaCegarLoop]: 177 mSDtfsCounter, 75 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 1811 mSolverCounterSat, 26 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 2202 SdHoareTripleChecker+Invalid, 1841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1811 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:36:39,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 2202 Invalid, 1841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 1811 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2024-11-09 06:36:39,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2024-11-09 06:36:39,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 262. [2024-11-09 06:36:39,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 148 states have (on average 1.75) internal successors, (259), 242 states have internal predecessors, (259), 28 states have call successors, (28), 11 states have call predecessors, (28), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 06:36:39,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 301 transitions. [2024-11-09 06:36:39,091 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 301 transitions. Word has length 46 [2024-11-09 06:36:39,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:36:39,092 INFO L471 AbstractCegarLoop]: Abstraction has 262 states and 301 transitions. [2024-11-09 06:36:39,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.0) internal successors, (42), 20 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:36:39,092 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 301 transitions. [2024-11-09 06:36:39,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 06:36:39,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:36:39,093 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:36:39,126 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:36:39,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:36:39,299 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting dll_insert_masterErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2024-11-09 06:36:39,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:36:39,300 INFO L85 PathProgramCache]: Analyzing trace with hash -899456917, now seen corresponding path program 1 times [2024-11-09 06:36:39,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:36:39,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011525381] [2024-11-09 06:36:39,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:36:39,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:36:39,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:36:43,829 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:36:43,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:36:43,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011525381] [2024-11-09 06:36:43,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011525381] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:36:43,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621170988] [2024-11-09 06:36:43,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:36:43,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:36:43,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:36:43,833 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:36:43,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ca2c8d2-059d-4719-a7c1-d54d24e60eb8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:36:44,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:36:44,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-09 06:36:44,112 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:36:44,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-09 06:36:45,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:36:45,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:36:45,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 06:36:45,241 WARN L873 $PredicateComparison]: unable to prove that (exists ((|##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base| Int)) (= |c_#valid| (store |c_old(#valid)| |##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base| 1))) is different from true [2024-11-09 06:36:49,385 INFO L349 Elim1Store]: treesize reduction 719, result has 23.8 percent of original size [2024-11-09 06:36:49,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 10 new quantified variables, introduced 43 case distinctions, treesize of input 118 treesize of output 396 [2024-11-09 06:39:37,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:37,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:37,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:37,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:37,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:37,214 INFO L224 Elim1Store]: Index analysis took 156 ms [2024-11-09 06:39:38,107 INFO L349 Elim1Store]: treesize reduction 335, result has 17.1 percent of original size [2024-11-09 06:39:38,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 125 treesize of output 237 [2024-11-09 06:39:39,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:39,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:39,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:39,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:39,098 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:39,164 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:39,203 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:39,240 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:39,240 INFO L224 Elim1Store]: Index analysis took 161 ms [2024-11-09 06:39:39,312 INFO L349 Elim1Store]: treesize reduction 216, result has 0.5 percent of original size [2024-11-09 06:39:39,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 18 case distinctions, treesize of input 95 treesize of output 57 [2024-11-09 06:39:39,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:39,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:39,403 INFO L349 Elim1Store]: treesize reduction 89, result has 1.1 percent of original size [2024-11-09 06:39:39,403 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 52 treesize of output 21 [2024-11-09 06:39:40,682 INFO L349 Elim1Store]: treesize reduction 556, result has 17.1 percent of original size [2024-11-09 06:39:40,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 30 case distinctions, treesize of input 117 treesize of output 263 [2024-11-09 06:39:42,868 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:42,920 INFO L349 Elim1Store]: treesize reduction 106, result has 0.9 percent of original size [2024-11-09 06:39:42,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 11 case distinctions, treesize of input 48 treesize of output 19 [2024-11-09 06:39:43,028 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,030 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,032 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,034 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,044 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 06:39:43,044 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 2 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 19 [2024-11-09 06:39:43,128 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,129 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,131 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,132 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 14 [2024-11-09 06:39:43,952 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,953 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,955 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:43,968 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-09 06:39:43,968 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 2 new quantified variables, introduced 5 case distinctions, treesize of input 48 treesize of output 19 [2024-11-09 06:39:44,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:44,649 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 0 case distinctions, treesize of input 28 treesize of output 11 [2024-11-09 06:39:45,349 INFO L349 Elim1Store]: treesize reduction 112, result has 25.8 percent of original size [2024-11-09 06:39:45,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 63 treesize of output 100 [2024-11-09 06:39:45,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:45,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:45,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:45,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 14 [2024-11-09 06:39:46,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:46,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:46,038 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:39:46,052 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-09 06:39:46,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 16 [2024-11-09 06:39:46,093 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 06:39:46,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:46,962 INFO L349 Elim1Store]: treesize reduction 341, result has 14.5 percent of original size [2024-11-09 06:39:46,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 84 treesize of output 138 [2024-11-09 06:39:47,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:39:47,245 INFO L349 Elim1Store]: treesize reduction 82, result has 8.9 percent of original size [2024-11-09 06:39:47,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 56 treesize of output 33 [2024-11-09 06:40:02,807 WARN L286 SmtUtils]: Spent 15.10s on a formula simplification. DAG size of input: 508 DAG size of output: 167 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-09 06:40:02,808 INFO L349 Elim1Store]: treesize reduction 2324, result has 14.5 percent of original size [2024-11-09 06:40:02,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 86 case distinctions, treesize of input 276 treesize of output 972 [2024-11-09 06:48:56,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:48:57,108 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:48:57,111 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:48:57,113 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:48:57,163 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:48:57,191 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:48:57,204 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:48:57,340 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:48:57,572 INFO L224 Elim1Store]: Index analysis took 686 ms [2024-11-09 06:48:57,830 INFO L349 Elim1Store]: treesize reduction 194, result has 0.5 percent of original size [2024-11-09 06:48:57,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 14 case distinctions, treesize of input 157 treesize of output 326 [2024-11-09 06:48:59,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:48:59,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:00,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:00,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:00,062 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:00,155 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:00,232 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:00,251 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:00,546 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:01,073 INFO L224 Elim1Store]: Index analysis took 1821 ms [2024-11-09 06:49:01,079 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:01,566 INFO L349 Elim1Store]: treesize reduction 375, result has 0.3 percent of original size [2024-11-09 06:49:01,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 23 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:03,610 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 06:49:03,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:03,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:04,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:04,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:04,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:04,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:04,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:04,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:04,341 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,434 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,465 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,468 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:04,484 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,581 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,623 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,704 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,783 INFO L224 Elim1Store]: Index analysis took 934 ms [2024-11-09 06:49:04,789 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:04,962 INFO L349 Elim1Store]: treesize reduction 258, result has 0.4 percent of original size [2024-11-09 06:49:04,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 19 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:06,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:06,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:06,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:06,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:06,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:06,581 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:06,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:06,643 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:06,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:06,742 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:06,789 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:06,827 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:06,829 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:06,830 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:06,848 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:07,168 INFO L224 Elim1Store]: Index analysis took 1098 ms [2024-11-09 06:49:07,173 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:07,436 INFO L349 Elim1Store]: treesize reduction 152, result has 0.7 percent of original size [2024-11-09 06:49:07,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 12 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:08,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:08,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:09,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:09,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:09,116 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,158 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,197 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,201 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,204 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,386 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,605 INFO L224 Elim1Store]: Index analysis took 922 ms [2024-11-09 06:49:09,607 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,611 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,615 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:09,618 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:10,023 INFO L349 Elim1Store]: treesize reduction 318, result has 0.3 percent of original size [2024-11-09 06:49:10,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 20 case distinctions, treesize of input 169 treesize of output 336 [2024-11-09 06:49:11,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:11,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:12,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:12,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:12,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:12,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:12,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:12,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:13,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:13,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:13,031 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:13,128 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:13,210 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:13,218 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:13,267 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:13,585 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:13,650 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:14,001 INFO L224 Elim1Store]: Index analysis took 2306 ms [2024-11-09 06:49:14,019 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:14,499 INFO L349 Elim1Store]: treesize reduction 315, result has 0.3 percent of original size [2024-11-09 06:49:14,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 14 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:16,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:16,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:16,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:16,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:16,288 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:16,325 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:16,369 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,403 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,422 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,424 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,425 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,453 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,641 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,642 INFO L224 Elim1Store]: Index analysis took 615 ms [2024-11-09 06:49:16,645 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,650 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:16,778 INFO L349 Elim1Store]: treesize reduction 164, result has 0.6 percent of original size [2024-11-09 06:49:16,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 14 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:17,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:17,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:18,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:18,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:18,092 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,131 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,167 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,170 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,173 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,175 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,285 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,415 INFO L224 Elim1Store]: Index analysis took 512 ms [2024-11-09 06:49:18,417 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,420 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,424 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,427 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:18,606 INFO L349 Elim1Store]: treesize reduction 261, result has 0.4 percent of original size [2024-11-09 06:49:18,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 17 case distinctions, treesize of input 169 treesize of output 336 [2024-11-09 06:49:20,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:20,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:20,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:20,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:20,336 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:20,394 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:20,453 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:20,476 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:20,653 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:21,093 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:21,094 INFO L224 Elim1Store]: Index analysis took 1161 ms [2024-11-09 06:49:21,097 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:21,101 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:21,590 INFO L349 Elim1Store]: treesize reduction 363, result has 0.3 percent of original size [2024-11-09 06:49:21,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 21 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:22,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:22,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:22,924 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:23,105 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:23,107 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:23,108 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:23,139 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:23,180 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:23,208 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:23,654 INFO L224 Elim1Store]: Index analysis took 804 ms [2024-11-09 06:49:23,657 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:24,090 INFO L349 Elim1Store]: treesize reduction 236, result has 0.4 percent of original size [2024-11-09 06:49:24,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 15 case distinctions, treesize of input 169 treesize of output 336 [2024-11-09 06:49:25,939 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:25,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:25,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:26,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:26,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:26,073 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,101 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,151 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,153 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,155 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,280 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,281 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,399 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,399 INFO L224 Elim1Store]: Index analysis took 510 ms [2024-11-09 06:49:26,401 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,404 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,407 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,409 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:26,597 INFO L349 Elim1Store]: treesize reduction 216, result has 0.5 percent of original size [2024-11-09 06:49:26,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 16 case distinctions, treesize of input 169 treesize of output 336 [2024-11-09 06:49:27,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:27,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:27,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:27,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:27,355 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:27,357 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:27,359 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:27,394 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:27,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:27,413 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:27,425 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:27,465 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:27,497 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:27,712 INFO L224 Elim1Store]: Index analysis took 530 ms [2024-11-09 06:49:27,913 INFO L349 Elim1Store]: treesize reduction 152, result has 0.7 percent of original size [2024-11-09 06:49:27,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 13 case distinctions, treesize of input 157 treesize of output 326 [2024-11-09 06:49:29,047 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:29,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:29,155 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,197 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,249 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:29,267 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,436 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,439 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,515 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,605 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,605 INFO L224 Elim1Store]: Index analysis took 610 ms [2024-11-09 06:49:29,611 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:29,771 INFO L349 Elim1Store]: treesize reduction 216, result has 0.5 percent of original size [2024-11-09 06:49:29,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 16 case distinctions, treesize of input 164 treesize of output 333 [2024-11-09 06:49:30,936 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:30,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:31,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:31,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:31,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:31,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:31,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:31,244 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,320 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,353 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,383 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,470 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,523 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,526 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,547 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,549 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,631 INFO L224 Elim1Store]: Index analysis took 819 ms [2024-11-09 06:49:31,641 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:31,848 INFO L349 Elim1Store]: treesize reduction 246, result has 0.4 percent of original size [2024-11-09 06:49:31,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 17 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:32,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:32,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:32,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:33,169 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:33,171 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:33,173 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:33,218 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:33,262 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:33,297 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:33,359 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:33,404 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:33,513 INFO L224 Elim1Store]: Index analysis took 622 ms [2024-11-09 06:49:33,694 INFO L349 Elim1Store]: treesize reduction 149, result has 0.7 percent of original size [2024-11-09 06:49:33,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 14 case distinctions, treesize of input 157 treesize of output 326 [2024-11-09 06:49:34,954 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:34,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:35,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:35,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:35,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:35,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:35,184 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:35,224 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:35,303 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:35,343 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:35,539 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:35,541 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:35,857 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:35,887 INFO L224 Elim1Store]: Index analysis took 997 ms [2024-11-09 06:49:35,895 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:36,138 INFO L349 Elim1Store]: treesize reduction 246, result has 0.4 percent of original size [2024-11-09 06:49:36,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 17 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:37,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:37,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:37,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:37,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:37,269 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,270 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,272 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:37,290 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:37,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:37,304 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,315 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:37,328 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,342 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,343 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,354 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:37,364 INFO L224 Elim1Store]: Index analysis took 181 ms [2024-11-09 06:49:37,444 INFO L349 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2024-11-09 06:49:37,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 157 treesize of output 326 [2024-11-09 06:49:39,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:39,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:39,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:39,637 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:40,026 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:40,028 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:40,030 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:40,068 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:40,129 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:40,184 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:40,989 INFO L224 Elim1Store]: Index analysis took 1582 ms [2024-11-09 06:49:42,027 INFO L349 Elim1Store]: treesize reduction 221, result has 0.5 percent of original size [2024-11-09 06:49:42,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 15 case distinctions, treesize of input 169 treesize of output 336 [2024-11-09 06:49:44,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:44,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:44,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:44,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:44,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:44,454 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,498 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,541 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,569 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,672 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,753 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,947 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,947 INFO L224 Elim1Store]: Index analysis took 769 ms [2024-11-09 06:49:44,949 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,951 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:44,958 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:45,361 INFO L349 Elim1Store]: treesize reduction 297, result has 0.3 percent of original size [2024-11-09 06:49:45,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 19 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:46,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:46,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:46,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:46,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:46,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:46,813 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:46,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:46,871 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:46,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:46,929 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:46,980 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,016 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,018 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,019 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,045 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,327 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,327 INFO L224 Elim1Store]: Index analysis took 715 ms [2024-11-09 06:49:47,330 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,332 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,337 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:47,802 INFO L349 Elim1Store]: treesize reduction 152, result has 0.7 percent of original size [2024-11-09 06:49:47,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 12 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:48,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:48,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:48,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:48,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:48,750 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,780 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,799 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,801 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,803 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,805 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,808 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,871 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,873 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,923 INFO L224 Elim1Store]: Index analysis took 312 ms [2024-11-09 06:49:48,925 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,929 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,932 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:48,936 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:49,106 INFO L349 Elim1Store]: treesize reduction 216, result has 0.5 percent of original size [2024-11-09 06:49:49,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 16 case distinctions, treesize of input 169 treesize of output 336 [2024-11-09 06:49:50,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:50,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:50,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:50,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:50,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:50,878 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:50,924 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:50,982 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:51,002 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:51,099 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:51,144 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:51,597 INFO L224 Elim1Store]: Index analysis took 1273 ms [2024-11-09 06:49:51,600 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:51,605 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:52,310 INFO L349 Elim1Store]: treesize reduction 339, result has 0.3 percent of original size [2024-11-09 06:49:52,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 23 case distinctions, treesize of input 167 treesize of output 336 [2024-11-09 06:49:54,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:54,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:54,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:55,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:55,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:55,035 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:55,106 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 06:49:55,148 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,226 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,267 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,269 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,270 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,301 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,612 INFO L224 Elim1Store]: Index analysis took 934 ms [2024-11-09 06:49:55,615 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,619 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:49:55,919 INFO L349 Elim1Store]: treesize reduction 152, result has 0.7 percent of original size [2024-11-09 06:49:55,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 12 case distinctions, treesize of input 167 treesize of output 336