./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--micrel--ks8851.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--micrel--ks8851.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --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 fd18c623be1f9191aaeb26a7b3c18eeb579e4f661e34cc28939d56ae6edd64a3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:38:04,062 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:38:04,065 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:38:04,086 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:38:04,086 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:38:04,087 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:38:04,089 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:38:04,091 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:38:04,093 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:38:04,094 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:38:04,096 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:38:04,097 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:38:04,097 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:38:04,099 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:38:04,100 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:38:04,102 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:38:04,103 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:38:04,104 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:38:04,106 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:38:04,108 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:38:04,110 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:38:04,119 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:38:04,120 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:38:04,121 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:38:04,125 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:38:04,129 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:38:04,129 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:38:04,130 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:38:04,131 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:38:04,133 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:38:04,134 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:38:04,135 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:38:04,136 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:38:04,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:38:04,140 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:38:04,140 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:38:04,142 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:38:04,142 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:38:04,142 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:38:04,143 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:38:04,144 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:38:04,145 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:38:04,195 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:38:04,195 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:38:04,196 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:38:04,196 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:38:04,197 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:38:04,197 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:38:04,198 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:38:04,198 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:38:04,198 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:38:04,198 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:38:04,200 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:38:04,200 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:38:04,200 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:38:04,200 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:38:04,201 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:38:04,201 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:38:04,201 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:38:04,201 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:38:04,202 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:38:04,202 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:38:04,203 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:38:04,203 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:38:04,203 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:38:04,203 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:38:04,204 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:38:04,204 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:38:04,204 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:38:04,204 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:38:04,205 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:38:04,205 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:38:04,205 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:38:04,206 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:38:04,206 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:38:04,206 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:38:04,206 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:38:04,207 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:38:04,207 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:38:04,207 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:38:04,207 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/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_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> fd18c623be1f9191aaeb26a7b3c18eeb579e4f661e34cc28939d56ae6edd64a3 [2022-11-19 07:38:04,493 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:38:04,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:38:04,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:38:04,527 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:38:04,528 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:38:04,530 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--micrel--ks8851.ko-entry_point.cil.out.i [2022-11-19 07:38:04,610 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/data/f9e378284/e8e0dcd9a7f348a4b351704b9669c81e/FLAG28f755256 [2022-11-19 07:38:05,492 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:38:05,493 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--micrel--ks8851.ko-entry_point.cil.out.i [2022-11-19 07:38:05,530 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/data/f9e378284/e8e0dcd9a7f348a4b351704b9669c81e/FLAG28f755256 [2022-11-19 07:38:05,991 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/data/f9e378284/e8e0dcd9a7f348a4b351704b9669c81e [2022-11-19 07:38:05,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:38:05,997 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:38:05,999 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:38:05,999 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:38:06,003 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:38:06,004 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:38:05" (1/1) ... [2022-11-19 07:38:06,005 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@295d5db5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:06, skipping insertion in model container [2022-11-19 07:38:06,006 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:38:05" (1/1) ... [2022-11-19 07:38:06,014 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:38:06,155 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:38:07,392 WARN L234 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_eede9f74-cc45-4445-a121-3e43636b8c81/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--micrel--ks8851.ko-entry_point.cil.out.i[164502,164515] [2022-11-19 07:38:08,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:38:08,510 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:38:08,654 WARN L234 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_eede9f74-cc45-4445-a121-3e43636b8c81/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--micrel--ks8851.ko-entry_point.cil.out.i[164502,164515] [2022-11-19 07:38:08,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:38:09,000 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:38:09,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09 WrapperNode [2022-11-19 07:38:09,001 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:38:09,002 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:38:09,002 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:38:09,002 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:38:09,010 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,100 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,259 INFO L138 Inliner]: procedures = 267, calls = 1412, calls flagged for inlining = 132, calls inlined = 127, statements flattened = 3554 [2022-11-19 07:38:09,259 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:38:09,260 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:38:09,260 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:38:09,261 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:38:09,270 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,271 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,309 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,309 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,401 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,415 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,438 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,451 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,480 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:38:09,481 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:38:09,481 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:38:09,481 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:38:09,482 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (1/1) ... [2022-11-19 07:38:09,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:38:09,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:38:09,511 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:38:09,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eede9f74-cc45-4445-a121-3e43636b8c81/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:38:09,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:38:09,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:38:09,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:38:09,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:38:09,555 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_is_valid [2022-11-19 07:38:09,555 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_is_valid [2022-11-19 07:38:09,556 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_mac_address [2022-11-19 07:38:09,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_mac_address [2022-11-19 07:38:09,556 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_open [2022-11-19 07:38:09,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_open [2022-11-19 07:38:09,556 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-11-19 07:38:09,556 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-11-19 07:38:09,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:38:09,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:38:09,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-19 07:38:09,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-19 07:38:09,557 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 07:38:09,557 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 07:38:09,558 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2022-11-19 07:38:09,558 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2022-11-19 07:38:09,558 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:38:09,558 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:38:09,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:38:09,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:38:09,559 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_resume [2022-11-19 07:38:09,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_resume [2022-11-19 07:38:09,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:38:09,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:38:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-11-19 07:38:09,560 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-11-19 07:38:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:38:09,560 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:38:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 07:38:09,561 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 07:38:09,561 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_rx_mode [2022-11-19 07:38:09,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_rx_mode [2022-11-19 07:38:09,561 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:38:09,562 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:38:09,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:38:09,562 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:38:09,562 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:38:09,562 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_powermode [2022-11-19 07:38:09,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_powermode [2022-11-19 07:38:09,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-19 07:38:09,563 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-19 07:38:09,563 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 07:38:09,563 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_stop [2022-11-19 07:38:09,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_stop [2022-11-19 07:38:09,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 07:38:09,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 07:38:09,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:38:09,566 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_wren [2022-11-19 07:38:09,566 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_wren [2022-11-19 07:38:09,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-19 07:38:09,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-19 07:38:09,567 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 07:38:09,567 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 07:38:09,567 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 07:38:09,568 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 07:38:09,568 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-19 07:38:09,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:38:09,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:38:09,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:38:09,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:38:09,569 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_release [2022-11-19 07:38:09,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_release [2022-11-19 07:38:09,569 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-11-19 07:38:09,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-11-19 07:38:09,569 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-19 07:38:09,569 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-19 07:38:09,570 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 07:38:09,570 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 07:38:09,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 07:38:09,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 07:38:09,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 07:38:09,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 07:38:09,571 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 07:38:09,571 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 07:38:09,571 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:38:09,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:38:09,572 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_irq [2022-11-19 07:38:09,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_irq [2022-11-19 07:38:09,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:38:09,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 07:38:09,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 07:38:09,573 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_enable [2022-11-19 07:38:09,573 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_enable [2022-11-19 07:38:09,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-19 07:38:09,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-19 07:38:09,575 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 07:38:09,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 07:38:09,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:38:09,576 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-11-19 07:38:09,576 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-11-19 07:38:09,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:38:09,576 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 07:38:09,576 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 07:38:09,577 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_1msg [2022-11-19 07:38:09,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_1msg [2022-11-19 07:38:09,577 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2022-11-19 07:38:09,577 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2022-11-19 07:38:09,577 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-11-19 07:38:09,577 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-11-19 07:38:09,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:38:09,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:38:09,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-19 07:38:09,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-19 07:38:09,578 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_claim [2022-11-19 07:38:09,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_claim [2022-11-19 07:38:09,579 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_soft_reset [2022-11-19 07:38:09,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_soft_reset [2022-11-19 07:38:09,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:38:09,583 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-19 07:38:09,583 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-19 07:38:09,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:38:09,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:38:09,584 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg [2022-11-19 07:38:09,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg [2022-11-19 07:38:09,586 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-11-19 07:38:09,586 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-11-19 07:38:09,591 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg8 [2022-11-19 07:38:09,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg8 [2022-11-19 07:38:09,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:38:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg16 [2022-11-19 07:38:09,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg16 [2022-11-19 07:38:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:38:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 07:38:09,592 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 07:38:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 07:38:09,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 07:38:09,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:38:09,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-19 07:38:09,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-19 07:38:09,593 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-11-19 07:38:09,593 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-11-19 07:38:09,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-19 07:38:09,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-19 07:38:09,594 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 07:38:09,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 07:38:09,594 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_ioctl [2022-11-19 07:38:09,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_ioctl [2022-11-19 07:38:09,594 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-19 07:38:09,594 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-19 07:38:09,594 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 07:38:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 07:38:09,595 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:38:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:38:09,595 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_write_mac_addr [2022-11-19 07:38:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_write_mac_addr [2022-11-19 07:38:09,595 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg16 [2022-11-19 07:38:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg16 [2022-11-19 07:38:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:38:09,596 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:38:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:38:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_suspend [2022-11-19 07:38:09,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_suspend [2022-11-19 07:38:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2022-11-19 07:38:09,596 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2022-11-19 07:38:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:38:09,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:38:09,597 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:38:09,597 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:38:10,416 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:38:10,420 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:38:10,824 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:38:34,684 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:38:35,805 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:38:35,806 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-19 07:38:35,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:38:35 BoogieIcfgContainer [2022-11-19 07:38:35,811 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:38:35,813 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:38:35,813 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:38:35,821 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:38:35,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:38:05" (1/3) ... [2022-11-19 07:38:35,822 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@632fc7ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:38:35, skipping insertion in model container [2022-11-19 07:38:35,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:09" (2/3) ... [2022-11-19 07:38:35,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@632fc7ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:38:35, skipping insertion in model container [2022-11-19 07:38:35,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:38:35" (3/3) ... [2022-11-19 07:38:35,824 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--micrel--ks8851.ko-entry_point.cil.out.i [2022-11-19 07:38:35,845 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:38:35,845 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:38:35,949 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:38:35,957 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=LoopsAndPotentialCycles, 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;@11f796ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:38:35,958 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:38:35,968 INFO L276 IsEmpty]: Start isEmpty. Operand has 876 states, 538 states have (on average 1.3847583643122676) internal successors, (745), 559 states have internal predecessors, (745), 267 states have call successors, (267), 72 states have call predecessors, (267), 71 states have return successors, (257), 256 states have call predecessors, (257), 257 states have call successors, (257) [2022-11-19 07:38:35,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-19 07:38:35,986 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:38:35,987 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:38:35,987 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:38:35,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:38:35,992 INFO L85 PathProgramCache]: Analyzing trace with hash 2088637606, now seen corresponding path program 1 times [2022-11-19 07:38:36,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:38:36,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242753489] [2022-11-19 07:38:36,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:38:36,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:38:36,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:38:37,016 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-19 07:38:37,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:38:37,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242753489] [2022-11-19 07:38:37,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242753489] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:38:37,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:38:37,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:38:37,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4826714] [2022-11-19 07:38:37,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:38:37,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:38:37,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:38:37,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:38:37,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:38:37,082 INFO L87 Difference]: Start difference. First operand has 876 states, 538 states have (on average 1.3847583643122676) internal successors, (745), 559 states have internal predecessors, (745), 267 states have call successors, (267), 72 states have call predecessors, (267), 71 states have return successors, (257), 256 states have call predecessors, (257), 257 states have call successors, (257) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:38:39,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:38:43,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:38:43,367 INFO L93 Difference]: Finished difference Result 2570 states and 3776 transitions. [2022-11-19 07:38:43,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:38:43,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 49 [2022-11-19 07:38:43,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:38:43,399 INFO L225 Difference]: With dead ends: 2570 [2022-11-19 07:38:43,400 INFO L226 Difference]: Without dead ends: 1683 [2022-11-19 07:38:43,412 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 [2022-11-19 07:38:43,415 INFO L413 NwaCegarLoop]: 1332 mSDtfsCounter, 1200 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:38:43,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 2407 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 348 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-11-19 07:38:43,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2022-11-19 07:38:43,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1683. [2022-11-19 07:38:43,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1044 states have (on average 1.3601532567049808) internal successors, (1420), 1058 states have internal predecessors, (1420), 498 states have call successors, (498), 141 states have call predecessors, (498), 140 states have return successors, (497), 495 states have call predecessors, (497), 497 states have call successors, (497) [2022-11-19 07:38:43,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2415 transitions. [2022-11-19 07:38:43,700 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2415 transitions. Word has length 49 [2022-11-19 07:38:43,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:38:43,703 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 2415 transitions. [2022-11-19 07:38:43,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:38:43,703 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2415 transitions. [2022-11-19 07:38:43,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-19 07:38:43,714 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:38:43,714 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:38:43,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:38:43,715 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:38:43,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:38:43,716 INFO L85 PathProgramCache]: Analyzing trace with hash 398841855, now seen corresponding path program 1 times [2022-11-19 07:38:43,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:38:43,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203932918] [2022-11-19 07:38:43,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:38:43,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:38:43,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:38:44,668 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-19 07:38:44,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:38:44,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203932918] [2022-11-19 07:38:44,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203932918] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:38:44,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:38:44,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:38:44,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339165198] [2022-11-19 07:38:44,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:38:44,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:38:44,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:38:44,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:38:44,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:38:44,671 INFO L87 Difference]: Start difference. First operand 1683 states and 2415 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:38:46,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:38:50,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:38:53,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:38:53,367 INFO L93 Difference]: Finished difference Result 3353 states and 4849 transitions. [2022-11-19 07:38:53,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:38:53,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2022-11-19 07:38:53,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:38:53,390 INFO L225 Difference]: With dead ends: 3353 [2022-11-19 07:38:53,390 INFO L226 Difference]: Without dead ends: 3348 [2022-11-19 07:38:53,394 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 [2022-11-19 07:38:53,395 INFO L413 NwaCegarLoop]: 1314 mSDtfsCounter, 1194 mSDsluCounter, 2388 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 3702 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:38:53,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 3702 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 526 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2022-11-19 07:38:53,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3348 states. [2022-11-19 07:38:53,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3348 to 3340. [2022-11-19 07:38:53,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3340 states, 2070 states have (on average 1.3608695652173912) internal successors, (2817), 2098 states have internal predecessors, (2817), 989 states have call successors, (989), 281 states have call predecessors, (989), 280 states have return successors, (1026), 984 states have call predecessors, (1026), 988 states have call successors, (1026) [2022-11-19 07:38:53,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3340 states to 3340 states and 4832 transitions. [2022-11-19 07:38:53,592 INFO L78 Accepts]: Start accepts. Automaton has 3340 states and 4832 transitions. Word has length 52 [2022-11-19 07:38:53,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:38:53,593 INFO L495 AbstractCegarLoop]: Abstraction has 3340 states and 4832 transitions. [2022-11-19 07:38:53,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:38:53,594 INFO L276 IsEmpty]: Start isEmpty. Operand 3340 states and 4832 transitions. [2022-11-19 07:38:53,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-19 07:38:53,614 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:38:53,615 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:38:53,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:38:53,615 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:38:53,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:38:53,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1068124407, now seen corresponding path program 1 times [2022-11-19 07:38:53,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:38:53,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102400228] [2022-11-19 07:38:53,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:38:53,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:38:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:38:54,348 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2022-11-19 07:38:54,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:38:54,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102400228] [2022-11-19 07:38:54,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102400228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:38:54,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:38:54,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:38:54,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962110761] [2022-11-19 07:38:54,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:38:54,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:38:54,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:38:54,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:38:54,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:38:54,354 INFO L87 Difference]: Start difference. First operand 3340 states and 4832 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-19 07:38:56,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:38:58,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:39:01,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:39:01,366 INFO L93 Difference]: Finished difference Result 9394 states and 13544 transitions. [2022-11-19 07:39:01,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:39:01,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 198 [2022-11-19 07:39:01,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:39:01,403 INFO L225 Difference]: With dead ends: 9394 [2022-11-19 07:39:01,404 INFO L226 Difference]: Without dead ends: 6067 [2022-11-19 07:39:01,419 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 [2022-11-19 07:39:01,420 INFO L413 NwaCegarLoop]: 1274 mSDtfsCounter, 998 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:39:01,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 2261 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 387 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-11-19 07:39:01,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6067 states. [2022-11-19 07:39:01,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6067 to 6054. [2022-11-19 07:39:01,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6054 states, 3738 states have (on average 1.3558052434456929) internal successors, (5068), 3802 states have internal predecessors, (5068), 1787 states have call successors, (1787), 529 states have call predecessors, (1787), 528 states have return successors, (1860), 1770 states have call predecessors, (1860), 1786 states have call successors, (1860) [2022-11-19 07:39:01,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6054 states to 6054 states and 8715 transitions. [2022-11-19 07:39:01,837 INFO L78 Accepts]: Start accepts. Automaton has 6054 states and 8715 transitions. Word has length 198 [2022-11-19 07:39:01,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:39:01,839 INFO L495 AbstractCegarLoop]: Abstraction has 6054 states and 8715 transitions. [2022-11-19 07:39:01,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-19 07:39:01,839 INFO L276 IsEmpty]: Start isEmpty. Operand 6054 states and 8715 transitions. [2022-11-19 07:39:01,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-19 07:39:01,847 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:39:01,848 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:39:01,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:39:01,848 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:39:01,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:39:01,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1832937548, now seen corresponding path program 1 times [2022-11-19 07:39:01,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:39:01,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714863304] [2022-11-19 07:39:01,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:39:01,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:39:02,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:39:02,489 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2022-11-19 07:39:02,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:39:02,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714863304] [2022-11-19 07:39:02,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714863304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:39:02,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:39:02,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:39:02,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952877296] [2022-11-19 07:39:02,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:39:02,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:39:02,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:39:02,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:39:02,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:39:02,493 INFO L87 Difference]: Start difference. First operand 6054 states and 8715 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 07:39:04,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:39:08,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:39:08,724 INFO L93 Difference]: Finished difference Result 17282 states and 24747 transitions. [2022-11-19 07:39:08,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:39:08,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 215 [2022-11-19 07:39:08,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:39:08,799 INFO L225 Difference]: With dead ends: 17282 [2022-11-19 07:39:08,800 INFO L226 Difference]: Without dead ends: 11241 [2022-11-19 07:39:08,830 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 [2022-11-19 07:39:08,831 INFO L413 NwaCegarLoop]: 1391 mSDtfsCounter, 1104 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 2437 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:39:08,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 2437 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 373 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-19 07:39:08,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11241 states. [2022-11-19 07:39:09,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11241 to 11220. [2022-11-19 07:39:09,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11220 states, 6920 states have (on average 1.345664739884393) internal successors, (9312), 7040 states have internal predecessors, (9312), 3293 states have call successors, (3293), 1007 states have call predecessors, (3293), 1006 states have return successors, (3418), 3264 states have call predecessors, (3418), 3292 states have call successors, (3418) [2022-11-19 07:39:09,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11220 states to 11220 states and 16023 transitions. [2022-11-19 07:39:09,576 INFO L78 Accepts]: Start accepts. Automaton has 11220 states and 16023 transitions. Word has length 215 [2022-11-19 07:39:09,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:39:09,576 INFO L495 AbstractCegarLoop]: Abstraction has 11220 states and 16023 transitions. [2022-11-19 07:39:09,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 07:39:09,578 INFO L276 IsEmpty]: Start isEmpty. Operand 11220 states and 16023 transitions. [2022-11-19 07:39:09,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-11-19 07:39:09,590 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:39:09,590 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:39:09,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:39:09,591 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:39:09,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:39:09,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1808318947, now seen corresponding path program 1 times [2022-11-19 07:39:09,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:39:09,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50029486] [2022-11-19 07:39:09,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:39:09,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:39:09,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:39:10,713 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-11-19 07:39:10,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:39:10,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50029486] [2022-11-19 07:39:10,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50029486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:39:10,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:39:10,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:39:10,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445073573] [2022-11-19 07:39:10,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:39:10,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:39:10,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:39:10,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:39:10,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:39:10,716 INFO L87 Difference]: Start difference. First operand 11220 states and 16023 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:39:12,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:39:16,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:39:21,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:39:21,087 INFO L93 Difference]: Finished difference Result 33778 states and 48383 transitions. [2022-11-19 07:39:21,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:39:21,088 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 214 [2022-11-19 07:39:21,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:39:21,217 INFO L225 Difference]: With dead ends: 33778 [2022-11-19 07:39:21,217 INFO L226 Difference]: Without dead ends: 22571 [2022-11-19 07:39:21,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:39:21,273 INFO L413 NwaCegarLoop]: 1299 mSDtfsCounter, 1244 mSDsluCounter, 3604 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 4903 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:39:21,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1251 Valid, 4903 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 775 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2022-11-19 07:39:21,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22571 states. [2022-11-19 07:39:22,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22571 to 22454. [2022-11-19 07:39:22,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22454 states, 13862 states have (on average 1.3451161448564422) internal successors, (18646), 14118 states have internal predecessors, (18646), 6563 states have call successors, (6563), 1997 states have call predecessors, (6563), 2028 states have return successors, (6910), 6506 states have call predecessors, (6910), 6562 states have call successors, (6910) [2022-11-19 07:39:22,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22454 states to 22454 states and 32119 transitions. [2022-11-19 07:39:22,589 INFO L78 Accepts]: Start accepts. Automaton has 22454 states and 32119 transitions. Word has length 214 [2022-11-19 07:39:22,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:39:22,590 INFO L495 AbstractCegarLoop]: Abstraction has 22454 states and 32119 transitions. [2022-11-19 07:39:22,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:39:22,591 INFO L276 IsEmpty]: Start isEmpty. Operand 22454 states and 32119 transitions. [2022-11-19 07:39:22,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-19 07:39:22,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:39:22,604 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:39:22,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:39:22,605 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:39:22,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:39:22,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1963781106, now seen corresponding path program 1 times [2022-11-19 07:39:22,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:39:22,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779200817] [2022-11-19 07:39:22,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:39:22,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:39:22,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:39:23,657 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-11-19 07:39:23,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:39:23,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779200817] [2022-11-19 07:39:23,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779200817] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:39:23,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:39:23,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:39:23,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035957682] [2022-11-19 07:39:23,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:39:23,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:39:23,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:39:23,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:39:23,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:39:23,660 INFO L87 Difference]: Start difference. First operand 22454 states and 32119 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:39:25,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:39:33,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:39:33,752 INFO L93 Difference]: Finished difference Result 56246 states and 80527 transitions. [2022-11-19 07:39:33,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:39:33,752 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 213 [2022-11-19 07:39:33,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:39:33,931 INFO L225 Difference]: With dead ends: 56246 [2022-11-19 07:39:33,931 INFO L226 Difference]: Without dead ends: 33805 [2022-11-19 07:39:34,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:39:34,029 INFO L413 NwaCegarLoop]: 1299 mSDtfsCounter, 1241 mSDsluCounter, 3600 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 4899 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:39:34,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 4899 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 773 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2022-11-19 07:39:34,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33805 states. [2022-11-19 07:39:36,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33805 to 33608. [2022-11-19 07:39:36,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33608 states, 20732 states have (on average 1.3461315840246961) internal successors, (27908), 21180 states have internal predecessors, (27908), 9833 states have call successors, (9833), 2987 states have call predecessors, (9833), 3042 states have return successors, (10338), 9684 states have call predecessors, (10338), 9832 states have call successors, (10338) [2022-11-19 07:39:36,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33608 states to 33608 states and 48079 transitions. [2022-11-19 07:39:36,419 INFO L78 Accepts]: Start accepts. Automaton has 33608 states and 48079 transitions. Word has length 213 [2022-11-19 07:39:36,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:39:36,421 INFO L495 AbstractCegarLoop]: Abstraction has 33608 states and 48079 transitions. [2022-11-19 07:39:36,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:39:36,421 INFO L276 IsEmpty]: Start isEmpty. Operand 33608 states and 48079 transitions. [2022-11-19 07:39:36,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-19 07:39:36,455 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:39:36,455 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:39:36,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:39:36,456 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:39:36,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:39:36,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1777536513, now seen corresponding path program 1 times [2022-11-19 07:39:36,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:39:36,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164592748] [2022-11-19 07:39:36,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:39:36,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:39:36,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:39:37,653 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-11-19 07:39:37,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:39:37,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164592748] [2022-11-19 07:39:37,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164592748] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:39:37,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:39:37,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:39:37,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154308940] [2022-11-19 07:39:37,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:39:37,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:39:37,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:39:37,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:39:37,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:39:37,655 INFO L87 Difference]: Start difference. First operand 33608 states and 48079 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:39:39,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:39:46,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:39:46,405 INFO L93 Difference]: Finished difference Result 56182 states and 80423 transitions. [2022-11-19 07:39:46,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:39:46,406 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 215 [2022-11-19 07:39:46,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:39:46,568 INFO L225 Difference]: With dead ends: 56182 [2022-11-19 07:39:46,569 INFO L226 Difference]: Without dead ends: 33741 [2022-11-19 07:39:46,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:39:46,648 INFO L413 NwaCegarLoop]: 1299 mSDtfsCounter, 1243 mSDsluCounter, 3604 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 4903 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:39:46,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1249 Valid, 4903 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 769 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-11-19 07:39:46,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33741 states. [2022-11-19 07:39:48,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33741 to 33608. [2022-11-19 07:39:48,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33608 states, 20732 states have (on average 1.3461315840246961) internal successors, (27908), 21180 states have internal predecessors, (27908), 9833 states have call successors, (9833), 2987 states have call predecessors, (9833), 3042 states have return successors, (10274), 9684 states have call predecessors, (10274), 9832 states have call successors, (10274) [2022-11-19 07:39:48,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33608 states to 33608 states and 48015 transitions. [2022-11-19 07:39:48,746 INFO L78 Accepts]: Start accepts. Automaton has 33608 states and 48015 transitions. Word has length 215 [2022-11-19 07:39:48,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:39:48,747 INFO L495 AbstractCegarLoop]: Abstraction has 33608 states and 48015 transitions. [2022-11-19 07:39:48,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:39:48,748 INFO L276 IsEmpty]: Start isEmpty. Operand 33608 states and 48015 transitions. [2022-11-19 07:39:48,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-19 07:39:48,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:39:48,771 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:39:48,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:39:48,772 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:39:48,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:39:48,772 INFO L85 PathProgramCache]: Analyzing trace with hash -36434608, now seen corresponding path program 1 times [2022-11-19 07:39:48,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:39:48,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193038916] [2022-11-19 07:39:48,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:39:48,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:39:49,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:39:49,795 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-11-19 07:39:49,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:39:49,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193038916] [2022-11-19 07:39:49,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193038916] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:39:49,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:39:49,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:39:49,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359334008] [2022-11-19 07:39:49,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:39:49,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:39:49,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:39:49,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:39:49,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:39:49,798 INFO L87 Difference]: Start difference. First operand 33608 states and 48015 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:39:51,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:39:56,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:39:57,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:40:01,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:40:01,352 INFO L93 Difference]: Finished difference Result 56182 states and 80311 transitions. [2022-11-19 07:40:01,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:40:01,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 216 [2022-11-19 07:40:01,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:40:01,499 INFO L225 Difference]: With dead ends: 56182 [2022-11-19 07:40:01,499 INFO L226 Difference]: Without dead ends: 33533 [2022-11-19 07:40:01,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:40:01,570 INFO L413 NwaCegarLoop]: 1299 mSDtfsCounter, 1242 mSDsluCounter, 3604 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 4903 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:40:01,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 4903 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 763 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2022-11-19 07:40:01,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33533 states. [2022-11-19 07:40:02,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33533 to 33416. [2022-11-19 07:40:02,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33416 states, 20580 states have (on average 1.3448007774538386) internal successors, (27676), 21004 states have internal predecessors, (27676), 9817 states have call successors, (9817), 2987 states have call predecessors, (9817), 3018 states have return successors, (10186), 9668 states have call predecessors, (10186), 9816 states have call successors, (10186) [2022-11-19 07:40:03,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33416 states to 33416 states and 47679 transitions. [2022-11-19 07:40:03,349 INFO L78 Accepts]: Start accepts. Automaton has 33416 states and 47679 transitions. Word has length 216 [2022-11-19 07:40:03,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:40:03,350 INFO L495 AbstractCegarLoop]: Abstraction has 33416 states and 47679 transitions. [2022-11-19 07:40:03,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:40:03,350 INFO L276 IsEmpty]: Start isEmpty. Operand 33416 states and 47679 transitions. [2022-11-19 07:40:03,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-19 07:40:03,398 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:40:03,399 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:40:03,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:40:03,399 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:40:03,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:40:03,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1697216577, now seen corresponding path program 1 times [2022-11-19 07:40:03,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:40:03,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622669735] [2022-11-19 07:40:03,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:40:03,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:40:03,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:40:04,949 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-11-19 07:40:04,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:40:04,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622669735] [2022-11-19 07:40:04,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622669735] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:40:04,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:40:04,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:40:04,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803178157] [2022-11-19 07:40:04,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:40:04,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:40:04,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:40:04,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:40:04,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:40:04,951 INFO L87 Difference]: Start difference. First operand 33416 states and 47679 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:40:07,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:40:10,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:40:13,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:40:13,299 INFO L93 Difference]: Finished difference Result 67059 states and 95867 transitions. [2022-11-19 07:40:13,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:40:13,299 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 217 [2022-11-19 07:40:13,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:40:13,427 INFO L225 Difference]: With dead ends: 67059 [2022-11-19 07:40:13,427 INFO L226 Difference]: Without dead ends: 33656 [2022-11-19 07:40:13,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:40:13,509 INFO L413 NwaCegarLoop]: 1051 mSDtfsCounter, 1223 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 553 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 3125 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 553 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:40:13,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 3125 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 553 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2022-11-19 07:40:13,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33656 states. [2022-11-19 07:40:15,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33656 to 33608. [2022-11-19 07:40:15,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33608 states, 20700 states have (on average 1.3428019323671498) internal successors, (27796), 21196 states have internal predecessors, (27796), 9817 states have call successors, (9817), 2987 states have call predecessors, (9817), 3090 states have return successors, (10378), 9668 states have call predecessors, (10378), 9816 states have call successors, (10378) [2022-11-19 07:40:15,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33608 states to 33608 states and 47991 transitions. [2022-11-19 07:40:15,504 INFO L78 Accepts]: Start accepts. Automaton has 33608 states and 47991 transitions. Word has length 217 [2022-11-19 07:40:15,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:40:15,505 INFO L495 AbstractCegarLoop]: Abstraction has 33608 states and 47991 transitions. [2022-11-19 07:40:15,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:40:15,505 INFO L276 IsEmpty]: Start isEmpty. Operand 33608 states and 47991 transitions. [2022-11-19 07:40:15,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-19 07:40:15,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:40:15,528 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:40:15,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 07:40:15,528 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:40:15,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:40:15,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1268650962, now seen corresponding path program 1 times [2022-11-19 07:40:15,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:40:15,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778468639] [2022-11-19 07:40:15,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:40:15,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:40:15,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:40:16,451 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-11-19 07:40:16,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:40:16,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778468639] [2022-11-19 07:40:16,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778468639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:40:16,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:40:16,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:40:16,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040321177] [2022-11-19 07:40:16,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:40:16,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:40:16,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:40:16,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:40:16,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:40:16,454 INFO L87 Difference]: Start difference. First operand 33608 states and 47991 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:40:18,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:40:25,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:40:25,743 INFO L93 Difference]: Finished difference Result 67251 states and 96059 transitions. [2022-11-19 07:40:25,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:40:25,744 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 219 [2022-11-19 07:40:25,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:40:25,996 INFO L225 Difference]: With dead ends: 67251 [2022-11-19 07:40:25,996 INFO L226 Difference]: Without dead ends: 33656 [2022-11-19 07:40:26,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:40:26,077 INFO L413 NwaCegarLoop]: 1051 mSDtfsCounter, 1221 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 3125 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:40:26,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 3125 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 547 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2022-11-19 07:40:26,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33656 states. [2022-11-19 07:40:28,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33656 to 33608. [2022-11-19 07:40:28,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33608 states, 20700 states have (on average 1.3428019323671498) internal successors, (27796), 21196 states have internal predecessors, (27796), 9817 states have call successors, (9817), 2987 states have call predecessors, (9817), 3090 states have return successors, (10282), 9668 states have call predecessors, (10282), 9816 states have call successors, (10282) [2022-11-19 07:40:28,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33608 states to 33608 states and 47895 transitions. [2022-11-19 07:40:28,190 INFO L78 Accepts]: Start accepts. Automaton has 33608 states and 47895 transitions. Word has length 219 [2022-11-19 07:40:28,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:40:28,191 INFO L495 AbstractCegarLoop]: Abstraction has 33608 states and 47895 transitions. [2022-11-19 07:40:28,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:40:28,192 INFO L276 IsEmpty]: Start isEmpty. Operand 33608 states and 47895 transitions. [2022-11-19 07:40:28,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-19 07:40:28,219 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:40:28,219 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:40:28,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 07:40:28,220 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:40:28,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:40:28,220 INFO L85 PathProgramCache]: Analyzing trace with hash 403391508, now seen corresponding path program 1 times [2022-11-19 07:40:28,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:40:28,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941202107] [2022-11-19 07:40:28,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:40:28,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:40:28,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:40:29,147 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-11-19 07:40:29,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:40:29,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941202107] [2022-11-19 07:40:29,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941202107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:40:29,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:40:29,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:40:29,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645650764] [2022-11-19 07:40:29,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:40:29,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:40:29,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:40:29,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:40:29,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:40:29,149 INFO L87 Difference]: Start difference. First operand 33608 states and 47895 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:40:31,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:40:41,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:40:41,161 INFO L93 Difference]: Finished difference Result 100894 states and 143791 transitions. [2022-11-19 07:40:41,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:40:41,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 216 [2022-11-19 07:40:41,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:40:41,459 INFO L225 Difference]: With dead ends: 100894 [2022-11-19 07:40:41,459 INFO L226 Difference]: Without dead ends: 67299 [2022-11-19 07:40:41,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:40:41,746 INFO L413 NwaCegarLoop]: 1305 mSDtfsCounter, 1241 mSDsluCounter, 3611 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1246 SdHoareTripleChecker+Valid, 4916 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:40:41,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1246 Valid, 4916 Invalid, 767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 763 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2022-11-19 07:40:41,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67299 states. [2022-11-19 07:40:45,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67299 to 67006. [2022-11-19 07:40:45,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67006 states, 41198 states have (on average 1.3444827418806737) internal successors, (55390), 42382 states have internal predecessors, (55390), 19627 states have call successors, (19627), 5973 states have call predecessors, (19627), 6180 states have return successors, (20462), 19138 states have call predecessors, (20462), 19626 states have call successors, (20462) [2022-11-19 07:40:45,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67006 states to 67006 states and 95479 transitions. [2022-11-19 07:40:45,777 INFO L78 Accepts]: Start accepts. Automaton has 67006 states and 95479 transitions. Word has length 216 [2022-11-19 07:40:45,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:40:45,778 INFO L495 AbstractCegarLoop]: Abstraction has 67006 states and 95479 transitions. [2022-11-19 07:40:45,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:40:45,778 INFO L276 IsEmpty]: Start isEmpty. Operand 67006 states and 95479 transitions. [2022-11-19 07:40:46,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-19 07:40:46,075 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:40:46,075 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:40:46,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 07:40:46,076 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:40:46,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:40:46,076 INFO L85 PathProgramCache]: Analyzing trace with hash 89592225, now seen corresponding path program 1 times [2022-11-19 07:40:46,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:40:46,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089533062] [2022-11-19 07:40:46,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:40:46,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:40:46,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:40:47,258 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-11-19 07:40:47,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:40:47,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089533062] [2022-11-19 07:40:47,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089533062] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:40:47,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:40:47,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:40:47,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811044998] [2022-11-19 07:40:47,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:40:47,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:40:47,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:40:47,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:40:47,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:40:47,260 INFO L87 Difference]: Start difference. First operand 67006 states and 95479 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-19 07:40:49,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:40:54,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:40:57,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:40:57,723 INFO L93 Difference]: Finished difference Result 100697 states and 143475 transitions. [2022-11-19 07:40:57,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:40:57,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 218 [2022-11-19 07:40:57,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:40:58,134 INFO L225 Difference]: With dead ends: 100697 [2022-11-19 07:40:58,134 INFO L226 Difference]: Without dead ends: 65036 [2022-11-19 07:40:58,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:40:58,215 INFO L413 NwaCegarLoop]: 1051 mSDtfsCounter, 1222 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 3125 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:40:58,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 3125 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 541 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2022-11-19 07:40:58,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65036 states.