./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d7bcbc7066f71bf6da4f6dede38e3e78b7607c55d003b39ab5a687b04791c2e1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 01:03:07,511 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 01:03:07,601 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 01:03:07,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 01:03:07,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 01:03:07,634 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 01:03:07,634 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 01:03:07,635 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 01:03:07,636 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 01:03:07,637 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 01:03:07,637 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 01:03:07,638 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 01:03:07,638 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 01:03:07,639 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 01:03:07,639 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 01:03:07,640 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 01:03:07,641 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 01:03:07,641 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 01:03:07,642 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 01:03:07,642 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 01:03:07,643 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 01:03:07,644 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 01:03:07,645 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 01:03:07,645 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 01:03:07,646 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 01:03:07,646 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 01:03:07,647 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 01:03:07,647 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 01:03:07,648 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 01:03:07,648 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 01:03:07,649 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 01:03:07,655 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 01:03:07,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 01:03:07,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:03:07,656 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 01:03:07,656 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 01:03:07,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 01:03:07,657 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 01:03:07,658 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 01:03:07,658 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 01:03:07,658 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 01:03:07,659 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 01:03:07,659 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_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/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_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX 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 ! call(reach_error())) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d7bcbc7066f71bf6da4f6dede38e3e78b7607c55d003b39ab5a687b04791c2e1 [2023-11-12 01:03:07,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 01:03:08,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 01:03:08,009 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 01:03:08,010 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 01:03:08,011 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 01:03:08,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 01:03:11,135 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 01:03:11,742 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 01:03:11,744 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 01:03:11,795 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/data/d9ef35460/c051b5137ad5446b93f98a7939942eef/FLAGbd794b747 [2023-11-12 01:03:11,815 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/data/d9ef35460/c051b5137ad5446b93f98a7939942eef [2023-11-12 01:03:11,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 01:03:11,824 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 01:03:11,828 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 01:03:11,828 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 01:03:11,834 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 01:03:11,837 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:03:11" (1/1) ... [2023-11-12 01:03:11,838 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e91f5c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:11, skipping insertion in model container [2023-11-12 01:03:11,839 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:03:11" (1/1) ... [2023-11-12 01:03:11,969 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:03:13,017 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i[209427,209440] [2023-11-12 01:03:13,034 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:03:13,183 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:03:13,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2600] [2023-11-12 01:03:13,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2608] [2023-11-12 01:03:13,460 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i[209427,209440] [2023-11-12 01:03:13,464 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:03:13,608 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:03:13,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13 WrapperNode [2023-11-12 01:03:13,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:03:13,610 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:03:13,610 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:03:13,610 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:03:13,618 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:13,715 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:13,908 INFO L138 Inliner]: procedures = 106, calls = 3479, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 4412 [2023-11-12 01:03:13,909 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:03:13,909 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:03:13,909 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:03:13,910 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:03:13,920 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:13,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:13,987 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:13,987 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:14,136 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:14,162 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:14,182 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:14,211 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:14,241 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:03:14,242 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:03:14,242 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:03:14,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:03:14,244 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:14,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:03:14,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:14,279 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:03:14,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcd03d6e-6305-4c51-8bec-2fc0bdf0209a/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:03:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_alloc_voice [2023-11-12 01:03:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_alloc_voice [2023-11-12 01:03:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_set_instr [2023-11-12 01:03:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_set_instr [2023-11-12 01:03:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 01:03:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 01:03:14,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 01:03:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_reset [2023-11-12 01:03:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_reset [2023-11-12 01:03:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 01:03:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 01:03:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_setup_voice [2023-11-12 01:03:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_setup_voice [2023-11-12 01:03:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 01:03:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 01:03:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 01:03:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 01:03:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 01:03:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_command [2023-11-12 01:03:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_command [2023-11-12 01:03:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 01:03:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 01:03:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 01:03:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 01:03:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2023-11-12 01:03:14,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2023-11-12 01:03:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-12 01:03:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-12 01:03:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_hw_control [2023-11-12 01:03:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_hw_control [2023-11-12 01:03:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 01:03:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 01:03:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_volume_method [2023-11-12 01:03:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_volume_method [2023-11-12 01:03:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure set_voice_volume [2023-11-12 01:03:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure set_voice_volume [2023-11-12 01:03:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 01:03:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_aftertouch [2023-11-12 01:03:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_aftertouch [2023-11-12 01:03:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure freq_to_fnum [2023-11-12 01:03:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure freq_to_fnum [2023-11-12 01:03:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 01:03:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 01:03:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 01:03:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 01:03:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 01:03:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 01:03:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 01:03:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_load_patch [2023-11-12 01:03:14,327 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_load_patch [2023-11-12 01:03:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 01:03:14,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 01:03:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:03:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_start_note [2023-11-12 01:03:14,327 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_start_note [2023-11-12 01:03:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_kill_note [2023-11-12 01:03:14,328 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_kill_note [2023-11-12 01:03:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 01:03:14,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 01:03:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 01:03:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 01:03:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 01:03:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_ioctl [2023-11-12 01:03:14,330 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_ioctl [2023-11-12 01:03:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure compute_finetune [2023-11-12 01:03:14,331 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_finetune [2023-11-12 01:03:14,331 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_bender [2023-11-12 01:03:14,331 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_bender [2023-11-12 01:03:14,331 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_panning [2023-11-12 01:03:14,331 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_panning [2023-11-12 01:03:14,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 01:03:14,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 01:03:14,332 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 01:03:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 01:03:14,333 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 01:03:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 01:03:14,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2023-11-12 01:03:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2023-11-12 01:03:14,333 INFO L130 BoogieDeclarations]: Found specification of procedure calc_vol [2023-11-12 01:03:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_vol [2023-11-12 01:03:14,333 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-12 01:03:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-12 01:03:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-12 01:03:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-12 01:03:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_controller [2023-11-12 01:03:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_controller [2023-11-12 01:03:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:03:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure store_instr [2023-11-12 01:03:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure store_instr [2023-11-12 01:03:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-12 01:03:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-12 01:03:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 01:03:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:03:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:03:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure bend_pitch [2023-11-12 01:03:14,336 INFO L138 BoogieDeclarations]: Found implementation of procedure bend_pitch [2023-11-12 01:03:14,721 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:03:14,724 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:03:15,676 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 01:03:22,337 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:03:23,895 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:03:23,896 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 01:03:23,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:03:23 BoogieIcfgContainer [2023-11-12 01:03:23,902 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:03:23,906 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:03:23,906 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:03:23,909 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:03:23,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:03:11" (1/3) ... [2023-11-12 01:03:23,911 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41174e80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:03:23, skipping insertion in model container [2023-11-12 01:03:23,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13" (2/3) ... [2023-11-12 01:03:23,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41174e80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:03:23, skipping insertion in model container [2023-11-12 01:03:23,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:03:23" (3/3) ... [2023-11-12 01:03:23,915 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 01:03:23,937 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:03:23,938 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 01:03:24,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:03:24,087 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@794f7d1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:03:24,087 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 01:03:24,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 692 states, 433 states have (on average 1.374133949191686) internal successors, (595), 449 states have internal predecessors, (595), 218 states have call successors, (218), 40 states have call predecessors, (218), 39 states have return successors, (215), 211 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-12 01:03:24,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-11-12 01:03:24,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:24,147 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:24,148 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:24,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:24,156 INFO L85 PathProgramCache]: Analyzing trace with hash 71419312, now seen corresponding path program 1 times [2023-11-12 01:03:24,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:24,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098116202] [2023-11-12 01:03:24,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:24,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:25,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:26,919 INFO L134 CoverageAnalysis]: Checked inductivity of 2283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2283 trivial. 0 not checked. [2023-11-12 01:03:26,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:26,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098116202] [2023-11-12 01:03:26,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098116202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:26,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:03:26,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:03:26,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589353056] [2023-11-12 01:03:26,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:26,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:03:26,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:26,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:03:26,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:03:26,984 INFO L87 Difference]: Start difference. First operand has 692 states, 433 states have (on average 1.374133949191686) internal successors, (595), 449 states have internal predecessors, (595), 218 states have call successors, (218), 40 states have call predecessors, (218), 39 states have return successors, (215), 211 states have call predecessors, (215), 215 states have call successors, (215) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-11-12 01:03:29,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:03:30,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:03:32,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:03:35,082 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 [] [2023-11-12 01:03:37,104 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 [] [2023-11-12 01:03:39,117 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 [] [2023-11-12 01:03:39,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:39,567 INFO L93 Difference]: Finished difference Result 1445 states and 2165 transitions. [2023-11-12 01:03:39,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 01:03:39,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 266 [2023-11-12 01:03:39,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:39,624 INFO L225 Difference]: With dead ends: 1445 [2023-11-12 01:03:39,624 INFO L226 Difference]: Without dead ends: 820 [2023-11-12 01:03:39,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:03:39,647 INFO L413 NwaCegarLoop]: 956 mSDtfsCounter, 367 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:39,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 1658 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 278 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2023-11-12 01:03:39,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2023-11-12 01:03:39,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 810. [2023-11-12 01:03:39,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 502 states have (on average 1.3565737051792828) internal successors, (681), 523 states have internal predecessors, (681), 257 states have call successors, (257), 50 states have call predecessors, (257), 50 states have return successors, (257), 249 states have call predecessors, (257), 257 states have call successors, (257) [2023-11-12 01:03:39,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1195 transitions. [2023-11-12 01:03:39,870 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1195 transitions. Word has length 266 [2023-11-12 01:03:39,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:39,876 INFO L495 AbstractCegarLoop]: Abstraction has 810 states and 1195 transitions. [2023-11-12 01:03:39,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-11-12 01:03:39,877 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1195 transitions. [2023-11-12 01:03:39,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-11-12 01:03:39,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:39,889 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:39,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 01:03:39,890 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:39,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:39,892 INFO L85 PathProgramCache]: Analyzing trace with hash -756999852, now seen corresponding path program 1 times [2023-11-12 01:03:39,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:39,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907480052] [2023-11-12 01:03:39,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:39,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:40,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:42,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2287 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2285 trivial. 0 not checked. [2023-11-12 01:03:42,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:42,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907480052] [2023-11-12 01:03:42,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907480052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:42,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:03:42,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:03:42,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952191245] [2023-11-12 01:03:42,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:42,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:03:42,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:42,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:03:42,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:03:42,044 INFO L87 Difference]: Start difference. First operand 810 states and 1195 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-11-12 01:03:44,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:03:46,252 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 [] [2023-11-12 01:03:46,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:46,716 INFO L93 Difference]: Finished difference Result 1522 states and 2249 transitions. [2023-11-12 01:03:46,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 01:03:46,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 281 [2023-11-12 01:03:46,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:46,729 INFO L225 Difference]: With dead ends: 1522 [2023-11-12 01:03:46,729 INFO L226 Difference]: Without dead ends: 810 [2023-11-12 01:03:46,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:03:46,736 INFO L413 NwaCegarLoop]: 902 mSDtfsCounter, 902 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:46,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 902 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 2 Unknown, 0 Unchecked, 4.6s Time] [2023-11-12 01:03:46,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2023-11-12 01:03:46,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 810. [2023-11-12 01:03:46,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 502 states have (on average 1.3525896414342629) internal successors, (679), 523 states have internal predecessors, (679), 257 states have call successors, (257), 50 states have call predecessors, (257), 50 states have return successors, (257), 249 states have call predecessors, (257), 257 states have call successors, (257) [2023-11-12 01:03:46,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1193 transitions. [2023-11-12 01:03:46,825 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1193 transitions. Word has length 281 [2023-11-12 01:03:46,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:46,830 INFO L495 AbstractCegarLoop]: Abstraction has 810 states and 1193 transitions. [2023-11-12 01:03:46,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-11-12 01:03:46,830 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1193 transitions. [2023-11-12 01:03:46,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-11-12 01:03:46,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:46,839 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:46,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 01:03:46,840 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:46,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:46,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1846539373, now seen corresponding path program 1 times [2023-11-12 01:03:46,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:46,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606674566] [2023-11-12 01:03:46,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:46,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:48,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:49,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2291 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2289 trivial. 0 not checked. [2023-11-12 01:03:49,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:49,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606674566] [2023-11-12 01:03:49,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606674566] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:49,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:03:49,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 01:03:49,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862187723] [2023-11-12 01:03:49,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:49,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:03:49,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:49,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:03:49,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 01:03:49,205 INFO L87 Difference]: Start difference. First operand 810 states and 1193 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-11-12 01:03:51,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:03:53,254 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 [] [2023-11-12 01:03:55,267 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 [] [2023-11-12 01:03:57,361 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 [] [2023-11-12 01:03:59,369 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 [] [2023-11-12 01:04:01,374 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 [] [2023-11-12 01:04:02,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:04:02,283 INFO L93 Difference]: Finished difference Result 1524 states and 2247 transitions. [2023-11-12 01:04:02,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 01:04:02,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 288 [2023-11-12 01:04:02,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:04:02,294 INFO L225 Difference]: With dead ends: 1524 [2023-11-12 01:04:02,294 INFO L226 Difference]: Without dead ends: 810 [2023-11-12 01:04:02,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 01:04:02,300 INFO L413 NwaCegarLoop]: 904 mSDtfsCounter, 1 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2708 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-11-12 01:04:02,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2708 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 280 Invalid, 5 Unknown, 0 Unchecked, 13.0s Time] [2023-11-12 01:04:02,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2023-11-12 01:04:02,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 810. [2023-11-12 01:04:02,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 502 states have (on average 1.348605577689243) internal successors, (677), 523 states have internal predecessors, (677), 257 states have call successors, (257), 50 states have call predecessors, (257), 50 states have return successors, (257), 249 states have call predecessors, (257), 257 states have call successors, (257) [2023-11-12 01:04:02,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1191 transitions. [2023-11-12 01:04:02,368 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1191 transitions. Word has length 288 [2023-11-12 01:04:02,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:04:02,370 INFO L495 AbstractCegarLoop]: Abstraction has 810 states and 1191 transitions. [2023-11-12 01:04:02,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-11-12 01:04:02,370 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1191 transitions. [2023-11-12 01:04:02,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-11-12 01:04:02,377 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:04:02,377 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:04:02,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 01:04:02,378 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:04:02,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:04:02,379 INFO L85 PathProgramCache]: Analyzing trace with hash -641031077, now seen corresponding path program 1 times [2023-11-12 01:04:02,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:04:02,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588143980] [2023-11-12 01:04:02,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:04:02,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms