./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/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_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje --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 c1586642bef6980141a60942369684a3359f9fff4af003e79a9c46b72c273d5b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:04:01,114 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:04:01,230 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:04:01,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:04:01,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:04:01,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:04:01,284 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:04:01,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:04:01,285 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:04:01,285 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:04:01,286 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:04:01,286 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:04:01,286 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:04:01,287 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:04:01,287 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:04:01,290 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:04:01,291 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:04:01,291 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:04:01,292 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:04:01,292 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:04:01,292 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:04:01,297 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:04:01,298 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:04:01,298 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:04:01,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:04:01,299 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:04:01,299 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:04:01,299 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:04:01,300 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:04:01,300 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:04:01,300 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:04:01,305 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:04:01,305 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:04:01,306 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:04:01,306 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:04:01,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:04:01,307 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:04:01,307 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:04:01,308 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:04:01,310 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:04:01,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:04:01,311 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:04:01,312 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:04:01,312 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:04:01,312 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_d8169d5c-cbf8-4e69-a573-1b4234b104e9/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_d8169d5c-cbf8-4e69-a573-1b4234b104e9/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 ! 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 -> c1586642bef6980141a60942369684a3359f9fff4af003e79a9c46b72c273d5b [2024-11-09 05:04:01,610 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:04:01,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:04:01,648 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:04:01,650 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:04:01,650 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:04:01,653 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 05:04:03,835 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:04:04,444 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:04:04,445 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2024-11-09 05:04:04,495 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/data/bdb7901c2/4a579f3ac5244f2b8cb686e57dc57423/FLAGa8f7e53df [2024-11-09 05:04:04,517 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/data/bdb7901c2/4a579f3ac5244f2b8cb686e57dc57423 [2024-11-09 05:04:04,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:04:04,524 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:04:04,525 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:04:04,525 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:04:04,534 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:04:04,535 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:04:04" (1/1) ... [2024-11-09 05:04:04,536 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78898f71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:04, skipping insertion in model container [2024-11-09 05:04:04,537 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:04:04" (1/1) ... [2024-11-09 05:04:04,714 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:04:07,024 WARN L250 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_d8169d5c-cbf8-4e69-a573-1b4234b104e9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i[297800,297813] [2024-11-09 05:04:07,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:04:07,144 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:04:07,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3946] [2024-11-09 05:04:07,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3953] [2024-11-09 05:04:07,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3962-3963] [2024-11-09 05:04:07,703 WARN L250 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_d8169d5c-cbf8-4e69-a573-1b4234b104e9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i[297800,297813] [2024-11-09 05:04:07,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:04:07,835 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:04:07,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07 WrapperNode [2024-11-09 05:04:07,836 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:04:07,837 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:04:07,837 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:04:07,837 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:04:07,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:07,945 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,204 INFO L138 Inliner]: procedures = 191, calls = 4810, calls flagged for inlining = 80, calls inlined = 67, statements flattened = 9015 [2024-11-09 05:04:08,204 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:04:08,205 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:04:08,205 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:04:08,205 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:04:08,217 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,277 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,278 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,566 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,608 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,631 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,656 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,710 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:04:08,712 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:04:08,713 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:04:08,713 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:04:08,714 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (1/1) ... [2024-11-09 05:04:08,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:04:08,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:04:08,851 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:04:08,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8169d5c-cbf8-4e69-a573-1b4234b104e9/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:04:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_probe [2024-11-09 05:04:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_probe [2024-11-09 05:04:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:04:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_reg_sync [2024-11-09 05:04:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_reg_sync [2024-11-09 05:04:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-09 05:04:08,890 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-09 05:04:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_reg_sync [2024-11-09 05:04:08,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_reg_sync [2024-11-09 05:04:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:04:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:04:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:04:08,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:04:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:04:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:04:08,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:04:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_write [2024-11-09 05:04:08,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_write [2024-11-09 05:04:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 05:04:08,891 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 05:04:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_ioctl [2024-11-09 05:04:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_ioctl [2024-11-09 05:04:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_tiocmiwait [2024-11-09 05:04:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_tiocmiwait [2024-11-09 05:04:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 05:04:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 05:04:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2024-11-09 05:04:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2024-11-09 05:04:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 05:04:08,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 05:04:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:04:08,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:04:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_port_private [2024-11-09 05:04:08,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_port_private [2024-11-09 05:04:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-09 05:04:08,893 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-09 05:04:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 05:04:08,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 05:04:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-09 05:04:08,894 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-09 05:04:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_uart_reg [2024-11-09 05:04:08,894 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_uart_reg [2024-11-09 05:04:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-09 05:04:08,894 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-09 05:04:08,895 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:04:08,895 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:04:08,895 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2024-11-09 05:04:08,895 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2024-11-09 05:04:08,895 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_usb_serial [2024-11-09 05:04:08,895 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_usb_serial [2024-11-09 05:04:08,895 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_get_icount [2024-11-09 05:04:08,895 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_get_icount [2024-11-09 05:04:08,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:04:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_led_async [2024-11-09 05:04:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_led_async [2024-11-09 05:04:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 05:04:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 05:04:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-09 05:04:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-09 05:04:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:04:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:04:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 05:04:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 05:04:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 05:04:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 05:04:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_termios [2024-11-09 05:04:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_termios [2024-11-09 05:04:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:04:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:04:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_led_sync [2024-11-09 05:04:08,898 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_led_sync [2024-11-09 05:04:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_3 [2024-11-09 05:04:08,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_3 [2024-11-09 05:04:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:04:08,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:04:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 05:04:08,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 05:04:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:04:08,899 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:04:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_chars_in_buffer [2024-11-09 05:04:08,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_chars_in_buffer [2024-11-09 05:04:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:04:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-09 05:04:08,899 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-09 05:04:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_throttle [2024-11-09 05:04:08,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_throttle [2024-11-09 05:04:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 05:04:08,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 05:04:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:04:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-09 05:04:08,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-09 05:04:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-09 05:04:08,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-09 05:04:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:04:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:04:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-09 05:04:08,901 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-09 05:04:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit_lock [2024-11-09 05:04:08,901 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit_lock [2024-11-09 05:04:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_uart_reg [2024-11-09 05:04:08,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_uart_reg [2024-11-09 05:04:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:04:08,902 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-09 05:04:08,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-09 05:04:08,902 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 05:04:08,902 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 05:04:08,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 05:04:08,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 05:04:08,902 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-09 05:04:08,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-09 05:04:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_paranoia_check [2024-11-09 05:04:08,903 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_paranoia_check [2024-11-09 05:04:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_serial_paranoia_check [2024-11-09 05:04:08,903 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_serial_paranoia_check [2024-11-09 05:04:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 05:04:08,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 05:04:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_led_activity [2024-11-09 05:04:08,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_led_activity [2024-11-09 05:04:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_bulk_in_callback [2024-11-09 05:04:08,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_bulk_in_callback [2024-11-09 05:04:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_write_room [2024-11-09 05:04:08,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_write_room [2024-11-09 05:04:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:04:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:04:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_calc_num_ports [2024-11-09 05:04:08,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_calc_num_ports [2024-11-09 05:04:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_break [2024-11-09 05:04:08,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_break [2024-11-09 05:04:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_tiocmset [2024-11-09 05:04:08,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_tiocmset [2024-11-09 05:04:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_tiocmget [2024-11-09 05:04:08,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_tiocmget [2024-11-09 05:04:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 05:04:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 05:04:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 05:04:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 05:04:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_port_private [2024-11-09 05:04:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_port_private [2024-11-09 05:04:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_unthrottle [2024-11-09 05:04:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_unthrottle [2024-11-09 05:04:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 05:04:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 05:04:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:04:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2024-11-09 05:04:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2024-11-09 05:04:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2024-11-09 05:04:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2024-11-09 05:04:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_remove [2024-11-09 05:04:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_remove [2024-11-09 05:04:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:04:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:04:08,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:04:09,753 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:04:09,759 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:04:12,374 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:04:27,422 INFO L? ?]: Removed 1779 outVars from TransFormulas that were not future-live. [2024-11-09 05:04:27,423 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:04:31,020 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:04:31,020 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 05:04:31,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:04:31 BoogieIcfgContainer [2024-11-09 05:04:31,021 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:04:31,025 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:04:31,025 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:04:31,030 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:04:31,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:04:04" (1/3) ... [2024-11-09 05:04:31,032 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4503fcb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:04:31, skipping insertion in model container [2024-11-09 05:04:31,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:07" (2/3) ... [2024-11-09 05:04:31,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4503fcb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:04:31, skipping insertion in model container [2024-11-09 05:04:31,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:04:31" (3/3) ... [2024-11-09 05:04:31,035 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2024-11-09 05:04:31,058 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:04:31,058 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:04:31,216 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:04:31,227 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=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;@76396c6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:04:31,227 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:04:31,244 INFO L276 IsEmpty]: Start isEmpty. Operand has 1729 states, 1116 states have (on average 1.353046594982079) internal successors, (1510), 1145 states have internal predecessors, (1510), 544 states have call successors, (544), 68 states have call predecessors, (544), 67 states have return successors, (539), 533 states have call predecessors, (539), 539 states have call successors, (539) [2024-11-09 05:04:31,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-09 05:04:31,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:31,265 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 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] [2024-11-09 05:04:31,265 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:31,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:31,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1542577576, now seen corresponding path program 1 times [2024-11-09 05:04:31,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:04:31,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919947917] [2024-11-09 05:04:31,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:31,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:05:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:05:34,685 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-09 05:05:34,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:05:34,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919947917] [2024-11-09 05:05:34,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919947917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:05:34,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:05:34,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:05:34,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651296879] [2024-11-09 05:05:34,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:05:34,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:05:34,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:05:34,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:05:34,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:05:34,729 INFO L87 Difference]: Start difference. First operand has 1729 states, 1116 states have (on average 1.353046594982079) internal successors, (1510), 1145 states have internal predecessors, (1510), 544 states have call successors, (544), 68 states have call predecessors, (544), 67 states have return successors, (539), 533 states have call predecessors, (539), 539 states have call successors, (539) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-09 05:05:36,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:43,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:44,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:47,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:05:49,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:05:50,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:05:50,226 INFO L93 Difference]: Finished difference Result 3547 states and 5384 transitions. [2024-11-09 05:05:50,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:05:50,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 127 [2024-11-09 05:05:50,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:05:50,269 INFO L225 Difference]: With dead ends: 3547 [2024-11-09 05:05:50,269 INFO L226 Difference]: Without dead ends: 1830 [2024-11-09 05:05:50,293 INFO L431 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 [2024-11-09 05:05:50,297 INFO L432 NwaCegarLoop]: 2441 mSDtfsCounter, 189 mSDsluCounter, 2206 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 4647 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:05:50,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 4647 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 494 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2024-11-09 05:05:50,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1830 states. [2024-11-09 05:05:50,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1830 to 1827. [2024-11-09 05:05:50,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1827 states, 1187 states have (on average 1.3529907329401853) internal successors, (1606), 1218 states have internal predecessors, (1606), 558 states have call successors, (558), 82 states have call predecessors, (558), 81 states have return successors, (557), 545 states have call predecessors, (557), 557 states have call successors, (557) [2024-11-09 05:05:50,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1827 states to 1827 states and 2721 transitions. [2024-11-09 05:05:50,549 INFO L78 Accepts]: Start accepts. Automaton has 1827 states and 2721 transitions. Word has length 127 [2024-11-09 05:05:50,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:05:50,550 INFO L471 AbstractCegarLoop]: Abstraction has 1827 states and 2721 transitions. [2024-11-09 05:05:50,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-09 05:05:50,550 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states and 2721 transitions. [2024-11-09 05:05:50,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:05:50,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:05:50,561 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 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] [2024-11-09 05:05:50,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:05:50,565 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:05:50,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:05:50,566 INFO L85 PathProgramCache]: Analyzing trace with hash 201671783, now seen corresponding path program 1 times [2024-11-09 05:05:50,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:05:50,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128883559] [2024-11-09 05:05:50,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:05:50,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:06:58,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:00,537 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-09 05:07:00,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:00,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128883559] [2024-11-09 05:07:00,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128883559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:00,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:00,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:07:00,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524370673] [2024-11-09 05:07:00,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:00,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:00,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:00,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:00,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:00,545 INFO L87 Difference]: Start difference. First operand 1827 states and 2721 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:07:02,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:05,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:16,781 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 [] [2024-11-09 05:07:18,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:20,208 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 [] [2024-11-09 05:07:22,211 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 [] [2024-11-09 05:07:24,534 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 [] [2024-11-09 05:07:25,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:34,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:07:35,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:07:37,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:07:40,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:07:42,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:07:45,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:45,377 INFO L93 Difference]: Finished difference Result 7180 states and 10792 transitions. [2024-11-09 05:07:45,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:45,378 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2024-11-09 05:07:45,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:45,423 INFO L225 Difference]: With dead ends: 7180 [2024-11-09 05:07:45,423 INFO L226 Difference]: Without dead ends: 5393 [2024-11-09 05:07:45,436 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:45,438 INFO L432 NwaCegarLoop]: 2524 mSDtfsCounter, 5095 mSDsluCounter, 6117 mSDsCounter, 0 mSdLazyCounter, 1678 mSolverCounterSat, 6 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5095 SdHoareTripleChecker+Valid, 8641 SdHoareTripleChecker+Invalid, 1693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1678 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:45,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5095 Valid, 8641 Invalid, 1693 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1678 Invalid, 9 Unknown, 0 Unchecked, 44.3s Time] [2024-11-09 05:07:45,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5393 states. [2024-11-09 05:07:45,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5393 to 5377. [2024-11-09 05:07:45,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5377 states, 3513 states have (on average 1.3555365784230002) internal successors, (4762), 3596 states have internal predecessors, (4762), 1634 states have call successors, (1634), 230 states have call predecessors, (1634), 229 states have return successors, (1699), 1601 states have call predecessors, (1699), 1633 states have call successors, (1699) [2024-11-09 05:07:45,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5377 states to 5377 states and 8095 transitions. [2024-11-09 05:07:45,900 INFO L78 Accepts]: Start accepts. Automaton has 5377 states and 8095 transitions. Word has length 134 [2024-11-09 05:07:45,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:45,902 INFO L471 AbstractCegarLoop]: Abstraction has 5377 states and 8095 transitions. [2024-11-09 05:07:45,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:07:45,903 INFO L276 IsEmpty]: Start isEmpty. Operand 5377 states and 8095 transitions. [2024-11-09 05:07:45,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 05:07:45,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:45,909 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 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] [2024-11-09 05:07:45,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:07:45,909 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:45,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:45,909 INFO L85 PathProgramCache]: Analyzing trace with hash -445613632, now seen corresponding path program 1 times [2024-11-09 05:07:45,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:45,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960336621] [2024-11-09 05:07:45,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:45,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:08:42,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:08:44,087 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-09 05:08:44,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:08:44,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960336621] [2024-11-09 05:08:44,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960336621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:08:44,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:08:44,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:08:44,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869085958] [2024-11-09 05:08:44,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:08:44,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:08:44,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:08:44,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:08:44,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:08:44,094 INFO L87 Difference]: Start difference. First operand 5377 states and 8095 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:08:46,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:48,535 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 [] [2024-11-09 05:08:57,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:58,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:07,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:09:08,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:09:10,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:09:12,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:09:12,935 INFO L93 Difference]: Finished difference Result 21372 states and 32468 transitions. [2024-11-09 05:09:12,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:09:12,936 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 135 [2024-11-09 05:09:12,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:09:13,106 INFO L225 Difference]: With dead ends: 21372 [2024-11-09 05:09:13,107 INFO L226 Difference]: Without dead ends: 16035 [2024-11-09 05:09:13,149 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:09:13,152 INFO L432 NwaCegarLoop]: 2437 mSDtfsCounter, 6562 mSDsluCounter, 3780 mSDsCounter, 0 mSdLazyCounter, 1519 mSolverCounterSat, 1052 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6562 SdHoareTripleChecker+Valid, 6217 SdHoareTripleChecker+Invalid, 2573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1052 IncrementalHoareTripleChecker+Valid, 1519 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:09:13,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6562 Valid, 6217 Invalid, 2573 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1052 Valid, 1519 Invalid, 2 Unknown, 0 Unchecked, 28.2s Time] [2024-11-09 05:09:13,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16035 states. [2024-11-09 05:09:14,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16035 to 16019. [2024-11-09 05:09:14,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16019 states, 10491 states have (on average 1.355447526451244) internal successors, (14220), 10722 states have internal predecessors, (14220), 4854 states have call successors, (4854), 674 states have call predecessors, (4854), 673 states have return successors, (5313), 4769 states have call predecessors, (5313), 4853 states have call successors, (5313) [2024-11-09 05:09:14,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16019 states to 16019 states and 24387 transitions. [2024-11-09 05:09:14,410 INFO L78 Accepts]: Start accepts. Automaton has 16019 states and 24387 transitions. Word has length 135 [2024-11-09 05:09:14,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:09:14,411 INFO L471 AbstractCegarLoop]: Abstraction has 16019 states and 24387 transitions. [2024-11-09 05:09:14,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:09:14,412 INFO L276 IsEmpty]: Start isEmpty. Operand 16019 states and 24387 transitions. [2024-11-09 05:09:14,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-09 05:09:14,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:09:14,416 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 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] [2024-11-09 05:09:14,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:09:14,417 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:09:14,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:09:14,418 INFO L85 PathProgramCache]: Analyzing trace with hash -2005761857, now seen corresponding path program 1 times [2024-11-09 05:09:14,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:09:14,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535009741] [2024-11-09 05:09:14,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:09:14,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:10:11,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:10:12,547 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-09 05:10:12,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:10:12,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535009741] [2024-11-09 05:10:12,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535009741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:10:12,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:10:12,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:10:12,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651467296] [2024-11-09 05:10:12,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:10:12,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:10:12,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:10:12,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:10:12,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:10:12,551 INFO L87 Difference]: Start difference. First operand 16019 states and 24387 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:10:14,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:16,927 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 [] [2024-11-09 05:10:26,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:28,295 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 [] [2024-11-09 05:10:30,299 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 [] [2024-11-09 05:10:32,604 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 [] [2024-11-09 05:10:40,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:10:42,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:10:45,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:10:46,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:10:50,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:10:50,312 INFO L93 Difference]: Finished difference Result 63916 states and 97904 transitions. [2024-11-09 05:10:50,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:10:50,314 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 136 [2024-11-09 05:10:50,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:10:50,631 INFO L225 Difference]: With dead ends: 63916 [2024-11-09 05:10:50,631 INFO L226 Difference]: Without dead ends: 47937 [2024-11-09 05:10:50,747 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:10:50,748 INFO L432 NwaCegarLoop]: 2476 mSDtfsCounter, 6560 mSDsluCounter, 3780 mSDsCounter, 0 mSdLazyCounter, 1517 mSolverCounterSat, 1052 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6560 SdHoareTripleChecker+Valid, 6256 SdHoareTripleChecker+Invalid, 2576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1052 IncrementalHoareTripleChecker+Valid, 1517 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:10:50,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6560 Valid, 6256 Invalid, 2576 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1052 Valid, 1517 Invalid, 7 Unknown, 0 Unchecked, 36.3s Time] [2024-11-09 05:10:50,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47937 states. [2024-11-09 05:10:53,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47937 to 47921. [2024-11-09 05:10:53,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47921 states, 31425 states have (on average 1.3545266507557676) internal successors, (42566), 32076 states have internal predecessors, (42566), 14490 states have call successors, (14490), 2006 states have call predecessors, (14490), 2005 states have return successors, (16447), 14273 states have call predecessors, (16447), 14489 states have call successors, (16447) [2024-11-09 05:10:54,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47921 states to 47921 states and 73503 transitions. [2024-11-09 05:10:54,209 INFO L78 Accepts]: Start accepts. Automaton has 47921 states and 73503 transitions. Word has length 136 [2024-11-09 05:10:54,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:10:54,210 INFO L471 AbstractCegarLoop]: Abstraction has 47921 states and 73503 transitions. [2024-11-09 05:10:54,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:10:54,211 INFO L276 IsEmpty]: Start isEmpty. Operand 47921 states and 73503 transitions. [2024-11-09 05:10:54,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 05:10:54,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:10:54,213 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 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] [2024-11-09 05:10:54,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:10:54,213 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:10:54,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:10:54,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1799886120, now seen corresponding path program 1 times [2024-11-09 05:10:54,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:10:54,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334139220] [2024-11-09 05:10:54,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:10:54,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:11:53,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:11:55,089 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-09 05:11:55,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:11:55,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334139220] [2024-11-09 05:11:55,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334139220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:11:55,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:11:55,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:11:55,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955655879] [2024-11-09 05:11:55,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:11:55,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:11:55,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:11:55,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:11:55,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:11:55,092 INFO L87 Difference]: Start difference. First operand 47921 states and 73503 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:11:57,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:11:59,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:03,076 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 [] [2024-11-09 05:12:11,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:13,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:15,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:18,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:27,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:12:30,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:12:32,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:12:33,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:12:35,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:12:36,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:12:40,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:12:40,750 INFO L93 Difference]: Finished difference Result 190684 states and 293808 transitions. [2024-11-09 05:12:40,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:12:40,750 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2024-11-09 05:12:40,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:12:42,168 INFO L225 Difference]: With dead ends: 190684 [2024-11-09 05:12:42,168 INFO L226 Difference]: Without dead ends: 142803 [2024-11-09 05:12:42,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:12:42,389 INFO L432 NwaCegarLoop]: 2443 mSDtfsCounter, 5092 mSDsluCounter, 6126 mSDsCounter, 0 mSdLazyCounter, 1688 mSolverCounterSat, 6 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5092 SdHoareTripleChecker+Valid, 8569 SdHoareTripleChecker+Invalid, 1702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1688 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:12:42,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5092 Valid, 8569 Invalid, 1702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1688 Invalid, 8 Unknown, 0 Unchecked, 41.7s Time] [2024-11-09 05:12:42,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142803 states. [2024-11-09 05:12:49,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142803 to 142695. [2024-11-09 05:12:50,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142695 states, 93703 states have (on average 1.3535105599607269) internal successors, (126828), 95542 states have internal predecessors, (126828), 43150 states have call successors, (43150), 5858 states have call predecessors, (43150), 5841 states have return successors, (50049), 42561 states have call predecessors, (50049), 43149 states have call successors, (50049) [2024-11-09 05:12:51,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142695 states to 142695 states and 220027 transitions. [2024-11-09 05:12:52,023 INFO L78 Accepts]: Start accepts. Automaton has 142695 states and 220027 transitions. Word has length 137 [2024-11-09 05:12:52,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:12:52,024 INFO L471 AbstractCegarLoop]: Abstraction has 142695 states and 220027 transitions. [2024-11-09 05:12:52,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:12:52,024 INFO L276 IsEmpty]: Start isEmpty. Operand 142695 states and 220027 transitions. [2024-11-09 05:12:52,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-09 05:12:52,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:12:52,030 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 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] [2024-11-09 05:12:52,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:12:52,031 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:12:52,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:12:52,031 INFO L85 PathProgramCache]: Analyzing trace with hash 2023613743, now seen corresponding path program 1 times [2024-11-09 05:12:52,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:12:52,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760048691] [2024-11-09 05:12:52,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:12:52,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms