./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba --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 c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f --- 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-b5237d8 [2022-11-22 00:20:48,244 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:20:48,246 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:20:48,290 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:20:48,290 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:20:48,294 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:20:48,296 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:20:48,299 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:20:48,301 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:20:48,306 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:20:48,307 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:20:48,308 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:20:48,309 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:20:48,310 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:20:48,311 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:20:48,312 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:20:48,313 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:20:48,314 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:20:48,318 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:20:48,324 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:20:48,328 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:20:48,330 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:20:48,332 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:20:48,333 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:20:48,343 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:20:48,344 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:20:48,344 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:20:48,346 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:20:48,346 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:20:48,347 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:20:48,348 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:20:48,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:20:48,350 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:20:48,351 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:20:48,352 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:20:48,353 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:20:48,353 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:20:48,354 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:20:48,354 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:20:48,356 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:20:48,357 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:20:48,378 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:20:48,437 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:20:48,438 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:20:48,438 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:20:48,439 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:20:48,440 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:20:48,440 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:20:48,440 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:20:48,440 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:20:48,440 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:20:48,441 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:20:48,442 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:20:48,442 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:20:48,442 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:20:48,442 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:20:48,442 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:20:48,443 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:20:48,443 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:20:48,443 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:20:48,444 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:20:48,444 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:20:48,444 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:20:48,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:20:48,444 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:20:48,445 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:20:48,445 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:20:48,445 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:20:48,446 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:20:48,446 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:20:48,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:20:48,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:48,447 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:20:48,447 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:20:48,447 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:20:48,447 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:20:48,447 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:20:48,448 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:20:48,448 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:20:48,448 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:20:48,448 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_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/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_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba 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 -> c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f [2022-11-22 00:20:48,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:20:48,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:20:48,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:20:48,822 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:20:48,824 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:20:48,825 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-22 00:20:51,760 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:20:52,480 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:20:52,480 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-22 00:20:52,535 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/data/fffd1bc50/7746c4d98ea54b89bf155e632e6ccdfd/FLAG541bea464 [2022-11-22 00:20:52,550 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/data/fffd1bc50/7746c4d98ea54b89bf155e632e6ccdfd [2022-11-22 00:20:52,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:20:52,554 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:20:52,556 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:20:52,556 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:20:52,559 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:20:52,560 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:20:52" (1/1) ... [2022-11-22 00:20:52,561 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e2ca3f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:52, skipping insertion in model container [2022-11-22 00:20:52,562 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:20:52" (1/1) ... [2022-11-22 00:20:52,569 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:20:52,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:20:55,930 WARN L237 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_bcb09464-d5cc-4af1-af50-dad47301ad5b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2022-11-22 00:20:55,936 WARN L237 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_bcb09464-d5cc-4af1-af50-dad47301ad5b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2022-11-22 00:20:55,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:20:56,012 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:20:56,516 WARN L237 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_bcb09464-d5cc-4af1-af50-dad47301ad5b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2022-11-22 00:20:56,517 WARN L237 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_bcb09464-d5cc-4af1-af50-dad47301ad5b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2022-11-22 00:20:56,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:20:56,764 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:20:56,764 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56 WrapperNode [2022-11-22 00:20:56,764 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:20:56,766 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:56,766 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:20:56,766 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:20:56,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:56,854 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,040 INFO L138 Inliner]: procedures = 444, calls = 2174, calls flagged for inlining = 215, calls inlined = 200, statements flattened = 5051 [2022-11-22 00:20:57,041 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:57,042 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:20:57,042 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:20:57,043 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:20:57,052 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,053 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,113 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,324 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,351 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,375 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,441 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,471 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:20:57,472 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:20:57,472 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:20:57,472 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:20:57,473 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (1/1) ... [2022-11-22 00:20:57,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:57,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:20:57,506 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:20:57,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcb09464-d5cc-4af1-af50-dad47301ad5b/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:20:57,563 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-22 00:20:57,563 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2022-11-22 00:20:57,563 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2022-11-22 00:20:57,563 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-22 00:20:57,563 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-22 00:20:57,564 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 00:20:57,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 00:20:57,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:20:57,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:20:57,564 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2022-11-22 00:20:57,564 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2022-11-22 00:20:57,565 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2022-11-22 00:20:57,565 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2022-11-22 00:20:57,565 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2022-11-22 00:20:57,565 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2022-11-22 00:20:57,565 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 00:20:57,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 00:20:57,565 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2022-11-22 00:20:57,566 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2022-11-22 00:20:57,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:20:57,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:20:57,566 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 00:20:57,566 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 00:20:57,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2022-11-22 00:20:57,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2022-11-22 00:20:57,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2022-11-22 00:20:57,568 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2022-11-22 00:20:57,568 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 00:20:57,569 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 00:20:57,569 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2022-11-22 00:20:57,569 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2022-11-22 00:20:57,569 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-22 00:20:57,569 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-22 00:20:57,569 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2022-11-22 00:20:57,570 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2022-11-22 00:20:57,570 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2022-11-22 00:20:57,570 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2022-11-22 00:20:57,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-22 00:20:57,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-22 00:20:57,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:20:57,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:20:57,571 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 00:20:57,571 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 00:20:57,571 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 00:20:57,571 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 00:20:57,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-22 00:20:57,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-22 00:20:57,572 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 00:20:57,573 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 00:20:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:20:57,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:20:57,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:20:57,574 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 00:20:57,574 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 00:20:57,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-22 00:20:57,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-22 00:20:57,575 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 00:20:57,575 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 00:20:57,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:20:57,576 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 00:20:57,576 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 00:20:57,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:20:57,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:20:57,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:20:57,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:20:57,577 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 00:20:57,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 00:20:57,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-22 00:20:57,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-22 00:20:57,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 00:20:57,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 00:20:57,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 00:20:57,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 00:20:57,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:20:57,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:20:57,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 00:20:57,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 00:20:57,580 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2022-11-22 00:20:57,581 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2022-11-22 00:20:57,581 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2022-11-22 00:20:57,581 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2022-11-22 00:20:57,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:20:57,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 00:20:57,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 00:20:57,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 00:20:57,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 00:20:57,582 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2022-11-22 00:20:57,582 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2022-11-22 00:20:57,583 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 00:20:57,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 00:20:57,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:20:57,584 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2022-11-22 00:20:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2022-11-22 00:20:57,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:20:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:20:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 00:20:57,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 00:20:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:20:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 00:20:57,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 00:20:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:20:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:20:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 00:20:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 00:20:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 00:20:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 00:20:57,587 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:20:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:20:57,588 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 00:20:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 00:20:57,591 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 00:20:57,591 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 00:20:57,592 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 00:20:57,593 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 00:20:57,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 00:20:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 00:20:57,594 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 00:20:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 00:20:57,600 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2022-11-22 00:20:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2022-11-22 00:20:57,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:20:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:20:57,600 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2022-11-22 00:20:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2022-11-22 00:20:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-22 00:20:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-22 00:20:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:20:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2022-11-22 00:20:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2022-11-22 00:20:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:20:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:20:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:20:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 00:20:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 00:20:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 00:20:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 00:20:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 00:20:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 00:20:57,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-22 00:20:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-22 00:20:57,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:20:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:20:57,603 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 00:20:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 00:20:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-22 00:20:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-22 00:20:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 00:20:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 00:20:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-22 00:20:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-22 00:20:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:20:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:20:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-22 00:20:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-22 00:20:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2022-11-22 00:20:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2022-11-22 00:20:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:20:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 00:20:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 00:20:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2022-11-22 00:20:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2022-11-22 00:20:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 00:20:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 00:20:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:20:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:20:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 00:20:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 00:20:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2022-11-22 00:20:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2022-11-22 00:20:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2022-11-22 00:20:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2022-11-22 00:20:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 00:20:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 00:20:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 00:20:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 00:20:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2022-11-22 00:20:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2022-11-22 00:20:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:20:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:20:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:20:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 00:20:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 00:20:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:20:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:20:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 00:20:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 00:20:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-22 00:20:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-22 00:20:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 00:20:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 00:20:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:20:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-22 00:20:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-22 00:20:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:20:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:20:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-22 00:20:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-22 00:20:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2022-11-22 00:20:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2022-11-22 00:20:58,530 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:20:58,534 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:20:59,134 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:21:05,463 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 00:21:05,729 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:21:07,728 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:21:07,728 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 00:21:07,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:21:07 BoogieIcfgContainer [2022-11-22 00:21:07,734 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:21:07,737 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:21:07,737 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:21:07,740 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:21:07,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:20:52" (1/3) ... [2022-11-22 00:21:07,743 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c808f2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:21:07, skipping insertion in model container [2022-11-22 00:21:07,743 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:56" (2/3) ... [2022-11-22 00:21:07,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c808f2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:21:07, skipping insertion in model container [2022-11-22 00:21:07,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:21:07" (3/3) ... [2022-11-22 00:21:07,746 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-22 00:21:07,767 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:21:07,768 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:21:07,874 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:21:07,882 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;@2d974514, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:21:07,882 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:21:07,894 INFO L276 IsEmpty]: Start isEmpty. Operand has 1538 states, 882 states have (on average 1.3061224489795917) internal successors, (1152), 920 states have internal predecessors, (1152), 565 states have call successors, (565), 91 states have call predecessors, (565), 90 states have return successors, (559), 545 states have call predecessors, (559), 559 states have call successors, (559) [2022-11-22 00:21:07,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-22 00:21:07,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:07,939 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 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] [2022-11-22 00:21:07,939 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:07,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:07,944 INFO L85 PathProgramCache]: Analyzing trace with hash 829388627, now seen corresponding path program 1 times [2022-11-22 00:21:07,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:07,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436990852] [2022-11-22 00:21:07,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:07,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:08,826 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2022-11-22 00:21:08,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:08,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436990852] [2022-11-22 00:21:08,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436990852] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:08,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:08,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:08,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195948135] [2022-11-22 00:21:08,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:08,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:08,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:08,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:08,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:08,890 INFO L87 Difference]: Start difference. First operand has 1538 states, 882 states have (on average 1.3061224489795917) internal successors, (1152), 920 states have internal predecessors, (1152), 565 states have call successors, (565), 91 states have call predecessors, (565), 90 states have return successors, (559), 545 states have call predecessors, (559), 559 states have call successors, (559) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 00:21:12,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:13,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:13,838 INFO L93 Difference]: Finished difference Result 4437 states and 6613 transitions. [2022-11-22 00:21:13,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:13,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 143 [2022-11-22 00:21:13,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:13,902 INFO L225 Difference]: With dead ends: 4437 [2022-11-22 00:21:13,902 INFO L226 Difference]: Without dead ends: 2849 [2022-11-22 00:21:13,929 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-22 00:21:13,935 INFO L413 NwaCegarLoop]: 2784 mSDtfsCounter, 2050 mSDsluCounter, 2005 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2050 SdHoareTripleChecker+Valid, 4789 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:13,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2050 Valid, 4789 Invalid, 544 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-11-22 00:21:13,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2849 states. [2022-11-22 00:21:14,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2849 to 2845. [2022-11-22 00:21:14,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2845 states, 1650 states have (on average 1.2987878787878788) internal successors, (2143), 1725 states have internal predecessors, (2143), 1020 states have call successors, (1020), 175 states have call predecessors, (1020), 174 states have return successors, (1033), 988 states have call predecessors, (1033), 1020 states have call successors, (1033) [2022-11-22 00:21:14,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2845 states to 2845 states and 4196 transitions. [2022-11-22 00:21:14,369 INFO L78 Accepts]: Start accepts. Automaton has 2845 states and 4196 transitions. Word has length 143 [2022-11-22 00:21:14,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:14,370 INFO L495 AbstractCegarLoop]: Abstraction has 2845 states and 4196 transitions. [2022-11-22 00:21:14,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 00:21:14,371 INFO L276 IsEmpty]: Start isEmpty. Operand 2845 states and 4196 transitions. [2022-11-22 00:21:14,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-22 00:21:14,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:14,388 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:21:14,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:21:14,389 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:14,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:14,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1846326813, now seen corresponding path program 1 times [2022-11-22 00:21:14,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:14,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87092097] [2022-11-22 00:21:14,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:14,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:14,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:15,004 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-22 00:21:15,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:15,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87092097] [2022-11-22 00:21:15,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87092097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:15,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:15,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:15,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106132964] [2022-11-22 00:21:15,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:15,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:15,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:15,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:15,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:15,014 INFO L87 Difference]: Start difference. First operand 2845 states and 4196 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:21:19,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:20,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:20,078 INFO L93 Difference]: Finished difference Result 7778 states and 11469 transitions. [2022-11-22 00:21:20,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:20,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 137 [2022-11-22 00:21:20,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:20,129 INFO L225 Difference]: With dead ends: 7778 [2022-11-22 00:21:20,130 INFO L226 Difference]: Without dead ends: 4950 [2022-11-22 00:21:20,154 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-22 00:21:20,155 INFO L413 NwaCegarLoop]: 2524 mSDtfsCounter, 1615 mSDsluCounter, 1918 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 4442 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:20,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1615 Valid, 4442 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-22 00:21:20,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4950 states. [2022-11-22 00:21:20,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4950 to 4946. [2022-11-22 00:21:20,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4946 states, 2856 states have (on average 1.2899159663865547) internal successors, (3684), 2987 states have internal predecessors, (3684), 1784 states have call successors, (1784), 306 states have call predecessors, (1784), 305 states have return successors, (1797), 1732 states have call predecessors, (1797), 1784 states have call successors, (1797) [2022-11-22 00:21:20,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4946 states to 4946 states and 7265 transitions. [2022-11-22 00:21:20,654 INFO L78 Accepts]: Start accepts. Automaton has 4946 states and 7265 transitions. Word has length 137 [2022-11-22 00:21:20,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:20,656 INFO L495 AbstractCegarLoop]: Abstraction has 4946 states and 7265 transitions. [2022-11-22 00:21:20,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:21:20,657 INFO L276 IsEmpty]: Start isEmpty. Operand 4946 states and 7265 transitions. [2022-11-22 00:21:20,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-22 00:21:20,669 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:20,669 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 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] [2022-11-22 00:21:20,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:21:20,670 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:20,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:20,680 INFO L85 PathProgramCache]: Analyzing trace with hash 799546511, now seen corresponding path program 1 times [2022-11-22 00:21:20,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:20,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969159192] [2022-11-22 00:21:20,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:20,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:20,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:21,106 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2022-11-22 00:21:21,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:21,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969159192] [2022-11-22 00:21:21,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969159192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:21,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:21,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:21,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854247752] [2022-11-22 00:21:21,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:21,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:21,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:21,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:21,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:21,114 INFO L87 Difference]: Start difference. First operand 4946 states and 7265 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-22 00:21:24,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:25,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:25,577 INFO L93 Difference]: Finished difference Result 13093 states and 19124 transitions. [2022-11-22 00:21:25,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:25,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 192 [2022-11-22 00:21:25,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:25,645 INFO L225 Difference]: With dead ends: 13093 [2022-11-22 00:21:25,646 INFO L226 Difference]: Without dead ends: 8164 [2022-11-22 00:21:25,684 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-22 00:21:25,689 INFO L413 NwaCegarLoop]: 2450 mSDtfsCounter, 1951 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1951 SdHoareTripleChecker+Valid, 4048 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:25,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1951 Valid, 4048 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 498 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-22 00:21:25,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8164 states. [2022-11-22 00:21:26,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8164 to 8142. [2022-11-22 00:21:26,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8142 states, 4735 states have (on average 1.2906019007391762) internal successors, (6111), 4944 states have internal predecessors, (6111), 2855 states have call successors, (2855), 568 states have call predecessors, (2855), 551 states have return successors, (2893), 2748 states have call predecessors, (2893), 2855 states have call successors, (2893) [2022-11-22 00:21:26,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8142 states to 8142 states and 11859 transitions. [2022-11-22 00:21:26,448 INFO L78 Accepts]: Start accepts. Automaton has 8142 states and 11859 transitions. Word has length 192 [2022-11-22 00:21:26,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:26,450 INFO L495 AbstractCegarLoop]: Abstraction has 8142 states and 11859 transitions. [2022-11-22 00:21:26,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-22 00:21:26,451 INFO L276 IsEmpty]: Start isEmpty. Operand 8142 states and 11859 transitions. [2022-11-22 00:21:26,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-22 00:21:26,462 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:26,463 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:21:26,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:21:26,463 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:26,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:26,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1486822896, now seen corresponding path program 1 times [2022-11-22 00:21:26,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:26,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402698768] [2022-11-22 00:21:26,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:26,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:26,755 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2022-11-22 00:21:26,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:26,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402698768] [2022-11-22 00:21:26,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402698768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:26,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:26,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:26,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094706897] [2022-11-22 00:21:26,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:26,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:26,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:26,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:26,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:26,758 INFO L87 Difference]: Start difference. First operand 8142 states and 11859 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-22 00:21:28,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:32,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:32,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:32,504 INFO L93 Difference]: Finished difference Result 22752 states and 33074 transitions. [2022-11-22 00:21:32,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:32,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 190 [2022-11-22 00:21:32,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:32,628 INFO L225 Difference]: With dead ends: 22752 [2022-11-22 00:21:32,628 INFO L226 Difference]: Without dead ends: 14627 [2022-11-22 00:21:32,686 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-22 00:21:32,686 INFO L413 NwaCegarLoop]: 2467 mSDtfsCounter, 1926 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1926 SdHoareTripleChecker+Valid, 4366 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:32,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1926 Valid, 4366 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-11-22 00:21:32,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14627 states. [2022-11-22 00:21:33,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14627 to 14619. [2022-11-22 00:21:33,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14619 states, 8515 states have (on average 1.2865531415149736) internal successors, (10955), 8901 states have internal predecessors, (10955), 5079 states have call successors, (5079), 1056 states have call predecessors, (5079), 1024 states have return successors, (5159), 4873 states have call predecessors, (5159), 5079 states have call successors, (5159) [2022-11-22 00:21:33,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14619 states to 14619 states and 21193 transitions. [2022-11-22 00:21:33,710 INFO L78 Accepts]: Start accepts. Automaton has 14619 states and 21193 transitions. Word has length 190 [2022-11-22 00:21:33,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:33,711 INFO L495 AbstractCegarLoop]: Abstraction has 14619 states and 21193 transitions. [2022-11-22 00:21:33,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-22 00:21:33,711 INFO L276 IsEmpty]: Start isEmpty. Operand 14619 states and 21193 transitions. [2022-11-22 00:21:33,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-22 00:21:33,720 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:33,720 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 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] [2022-11-22 00:21:33,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:21:33,721 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:33,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:33,721 INFO L85 PathProgramCache]: Analyzing trace with hash -716300875, now seen corresponding path program 1 times [2022-11-22 00:21:33,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:33,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369495250] [2022-11-22 00:21:33,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:33,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:33,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:34,083 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2022-11-22 00:21:34,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:34,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369495250] [2022-11-22 00:21:34,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369495250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:34,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:34,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:34,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204832809] [2022-11-22 00:21:34,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:34,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:34,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:34,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:34,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:34,086 INFO L87 Difference]: Start difference. First operand 14619 states and 21193 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 00:21:38,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:38,685 INFO L93 Difference]: Finished difference Result 34886 states and 50576 transitions. [2022-11-22 00:21:38,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:38,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 186 [2022-11-22 00:21:38,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:38,851 INFO L225 Difference]: With dead ends: 34886 [2022-11-22 00:21:38,851 INFO L226 Difference]: Without dead ends: 20284 [2022-11-22 00:21:38,961 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-22 00:21:38,962 INFO L413 NwaCegarLoop]: 3400 mSDtfsCounter, 1624 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1624 SdHoareTripleChecker+Valid, 5310 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:38,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1624 Valid, 5310 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-22 00:21:38,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20284 states. [2022-11-22 00:21:40,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20284 to 20274. [2022-11-22 00:21:40,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20274 states, 11773 states have (on average 1.2797927461139897) internal successors, (15067), 12303 states have internal predecessors, (15067), 7066 states have call successors, (7066), 1474 states have call predecessors, (7066), 1434 states have return successors, (7146), 6794 states have call predecessors, (7146), 7066 states have call successors, (7146) [2022-11-22 00:21:40,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20274 states to 20274 states and 29279 transitions. [2022-11-22 00:21:40,589 INFO L78 Accepts]: Start accepts. Automaton has 20274 states and 29279 transitions. Word has length 186 [2022-11-22 00:21:40,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:40,591 INFO L495 AbstractCegarLoop]: Abstraction has 20274 states and 29279 transitions. [2022-11-22 00:21:40,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 00:21:40,591 INFO L276 IsEmpty]: Start isEmpty. Operand 20274 states and 29279 transitions. [2022-11-22 00:21:40,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-22 00:21:40,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:40,600 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:21:40,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:21:40,600 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:40,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:40,601 INFO L85 PathProgramCache]: Analyzing trace with hash 886486040, now seen corresponding path program 1 times [2022-11-22 00:21:40,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:40,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28830681] [2022-11-22 00:21:40,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:40,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:40,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:40,930 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2022-11-22 00:21:40,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:40,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28830681] [2022-11-22 00:21:40,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28830681] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:40,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:40,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:40,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574698711] [2022-11-22 00:21:40,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:40,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:40,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:40,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:40,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:40,933 INFO L87 Difference]: Start difference. First operand 20274 states and 29279 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 00:21:44,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:46,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:48,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:48,278 INFO L93 Difference]: Finished difference Result 60752 states and 87727 transitions. [2022-11-22 00:21:48,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:48,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 210 [2022-11-22 00:21:48,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:48,543 INFO L225 Difference]: With dead ends: 60752 [2022-11-22 00:21:48,543 INFO L226 Difference]: Without dead ends: 40495 [2022-11-22 00:21:48,664 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-22 00:21:48,665 INFO L413 NwaCegarLoop]: 3111 mSDtfsCounter, 2164 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2164 SdHoareTripleChecker+Valid, 5060 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:48,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2164 Valid, 5060 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 578 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-22 00:21:48,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40495 states. [2022-11-22 00:21:51,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40495 to 40445. [2022-11-22 00:21:51,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40445 states, 23476 states have (on average 1.2785823820071562) internal successors, (30016), 24572 states have internal predecessors, (30016), 14100 states have call successors, (14100), 2948 states have call predecessors, (14100), 2868 states have return successors, (14260), 13520 states have call predecessors, (14260), 14100 states have call successors, (14260) [2022-11-22 00:21:51,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40445 states to 40445 states and 58376 transitions. [2022-11-22 00:21:51,720 INFO L78 Accepts]: Start accepts. Automaton has 40445 states and 58376 transitions. Word has length 210 [2022-11-22 00:21:51,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:51,720 INFO L495 AbstractCegarLoop]: Abstraction has 40445 states and 58376 transitions. [2022-11-22 00:21:51,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 00:21:51,721 INFO L276 IsEmpty]: Start isEmpty. Operand 40445 states and 58376 transitions. [2022-11-22 00:21:51,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-11-22 00:21:51,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:51,734 INFO L195 NwaCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 4, 4, 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] [2022-11-22 00:21:51,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:21:51,734 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:51,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:51,735 INFO L85 PathProgramCache]: Analyzing trace with hash 984474645, now seen corresponding path program 1 times [2022-11-22 00:21:51,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:51,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216651211] [2022-11-22 00:21:51,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:51,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:51,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:52,063 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2022-11-22 00:21:52,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:52,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216651211] [2022-11-22 00:21:52,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216651211] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:52,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:52,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:52,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032899561] [2022-11-22 00:21:52,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:52,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:52,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:52,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:52,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:52,066 INFO L87 Difference]: Start difference. First operand 40445 states and 58376 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-22 00:21:55,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:57,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:57,951 INFO L93 Difference]: Finished difference Result 81223 states and 116991 transitions. [2022-11-22 00:21:57,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:57,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 225 [2022-11-22 00:21:57,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:58,216 INFO L225 Difference]: With dead ends: 81223 [2022-11-22 00:21:58,217 INFO L226 Difference]: Without dead ends: 40795 [2022-11-22 00:21:58,429 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-22 00:21:58,430 INFO L413 NwaCegarLoop]: 1947 mSDtfsCounter, 79 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 3866 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:58,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 3866 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-22 00:21:58,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40795 states. [2022-11-22 00:22:00,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40795 to 40795. [2022-11-22 00:22:00,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40795 states, 23697 states have (on average 1.2761952989829937) internal successors, (30242), 24793 states have internal predecessors, (30242), 14117 states have call successors, (14117), 3060 states have call predecessors, (14117), 2980 states have return successors, (14277), 13537 states have call predecessors, (14277), 14117 states have call successors, (14277) [2022-11-22 00:22:01,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40795 states to 40795 states and 58636 transitions. [2022-11-22 00:22:01,281 INFO L78 Accepts]: Start accepts. Automaton has 40795 states and 58636 transitions. Word has length 225 [2022-11-22 00:22:01,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:01,282 INFO L495 AbstractCegarLoop]: Abstraction has 40795 states and 58636 transitions. [2022-11-22 00:22:01,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-22 00:22:01,283 INFO L276 IsEmpty]: Start isEmpty. Operand 40795 states and 58636 transitions. [2022-11-22 00:22:01,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-22 00:22:01,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:01,308 INFO L195 NwaCegarLoop]: trace histogram [14, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 00:22:01,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:22:01,308 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:22:01,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:01,309 INFO L85 PathProgramCache]: Analyzing trace with hash 898668619, now seen corresponding path program 1 times [2022-11-22 00:22:01,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:01,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019445902] [2022-11-22 00:22:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:01,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:01,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:01,832 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2022-11-22 00:22:01,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:01,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019445902] [2022-11-22 00:22:01,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019445902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:01,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:01,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:22:01,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20688461] [2022-11-22 00:22:01,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:01,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:22:01,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:01,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:22:01,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:22:01,836 INFO L87 Difference]: Start difference. First operand 40795 states and 58636 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 00:22:05,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:06,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:11,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:11,752 INFO L93 Difference]: Finished difference Result 95763 states and 139543 transitions. [2022-11-22 00:22:11,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:22:11,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 248 [2022-11-22 00:22:11,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:12,142 INFO L225 Difference]: With dead ends: 95763 [2022-11-22 00:22:12,142 INFO L226 Difference]: Without dead ends: 55031 [2022-11-22 00:22:12,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:22:12,482 INFO L413 NwaCegarLoop]: 2505 mSDtfsCounter, 542 mSDsluCounter, 7063 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 9568 SdHoareTripleChecker+Invalid, 1230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:12,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 9568 Invalid, 1230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2022-11-22 00:22:12,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55031 states. [2022-11-22 00:22:15,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55031 to 40859. [2022-11-22 00:22:15,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40859 states, 23745 states have (on average 1.2756369762055169) internal successors, (30290), 24841 states have internal predecessors, (30290), 14117 states have call successors, (14117), 3060 states have call predecessors, (14117), 2996 states have return successors, (14309), 13553 states have call predecessors, (14309), 14117 states have call successors, (14309) [2022-11-22 00:22:15,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40859 states to 40859 states and 58716 transitions. [2022-11-22 00:22:15,541 INFO L78 Accepts]: Start accepts. Automaton has 40859 states and 58716 transitions. Word has length 248 [2022-11-22 00:22:15,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:15,546 INFO L495 AbstractCegarLoop]: Abstraction has 40859 states and 58716 transitions. [2022-11-22 00:22:15,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 00:22:15,547 INFO L276 IsEmpty]: Start isEmpty. Operand 40859 states and 58716 transitions. [2022-11-22 00:22:15,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-22 00:22:15,564 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:15,565 INFO L195 NwaCegarLoop]: trace histogram [14, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 00:22:15,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:22:15,565 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:22:15,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:15,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1828870645, now seen corresponding path program 1 times [2022-11-22 00:22:15,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:15,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929256248] [2022-11-22 00:22:15,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:15,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:15,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:20,403 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2022-11-22 00:22:20,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:20,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929256248] [2022-11-22 00:22:20,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929256248] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:20,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:20,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:22:20,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795368730] [2022-11-22 00:22:20,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:20,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:22:20,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:20,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:22:20,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:22:20,406 INFO L87 Difference]: Start difference. First operand 40859 states and 58716 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 00:22:24,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:26,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:29,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:32,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:34,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:36,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:36,717 INFO L93 Difference]: Finished difference Result 45929 states and 65652 transitions. [2022-11-22 00:22:36,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 00:22:36,718 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 248 [2022-11-22 00:22:36,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:36,932 INFO L225 Difference]: With dead ends: 45929 [2022-11-22 00:22:36,933 INFO L226 Difference]: Without dead ends: 45927 [2022-11-22 00:22:36,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 00:22:36,963 INFO L413 NwaCegarLoop]: 2068 mSDtfsCounter, 504 mSDsluCounter, 7882 mSDsCounter, 0 mSdLazyCounter, 1560 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 9950 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1560 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:36,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 9950 Invalid, 1567 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1560 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2022-11-22 00:22:37,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45927 states. [2022-11-22 00:22:39,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45927 to 45811. [2022-11-22 00:22:39,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45811 states, 27055 states have (on average 1.2755128442062464) internal successors, (34509), 28285 states have internal predecessors, (34509), 15345 states have call successors, (15345), 3542 states have call predecessors, (15345), 3410 states have return successors, (15637), 14587 states have call predecessors, (15637), 15345 states have call successors, (15637) [2022-11-22 00:22:39,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45811 states to 45811 states and 65491 transitions. [2022-11-22 00:22:39,715 INFO L78 Accepts]: Start accepts. Automaton has 45811 states and 65491 transitions. Word has length 248 [2022-11-22 00:22:39,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:39,716 INFO L495 AbstractCegarLoop]: Abstraction has 45811 states and 65491 transitions. [2022-11-22 00:22:39,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 00:22:39,717 INFO L276 IsEmpty]: Start isEmpty. Operand 45811 states and 65491 transitions. [2022-11-22 00:22:39,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-22 00:22:39,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:39,742 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 8, 8, 8, 8, 6, 6, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:22:39,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:22:39,743 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:22:39,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:39,743 INFO L85 PathProgramCache]: Analyzing trace with hash -627326814, now seen corresponding path program 1 times [2022-11-22 00:22:39,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:39,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415707192] [2022-11-22 00:22:39,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:39,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:39,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:40,030 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2022-11-22 00:22:40,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:40,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415707192] [2022-11-22 00:22:40,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415707192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:40,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:40,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:22:40,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734282222] [2022-11-22 00:22:40,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:40,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:22:40,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:40,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:22:40,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:40,034 INFO L87 Difference]: Start difference. First operand 45811 states and 65491 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 00:22:43,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:46,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:46,461 INFO L93 Difference]: Finished difference Result 91541 states and 130886 transitions. [2022-11-22 00:22:46,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:22:46,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 258 [2022-11-22 00:22:46,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:46,684 INFO L225 Difference]: With dead ends: 91541 [2022-11-22 00:22:46,685 INFO L226 Difference]: Without dead ends: 45811 [2022-11-22 00:22:47,026 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-22 00:22:47,026 INFO L413 NwaCegarLoop]: 1950 mSDtfsCounter, 7 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3890 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:47,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3890 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-22 00:22:47,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45811 states. [2022-11-22 00:22:49,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45811 to 45811. [2022-11-22 00:22:49,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45811 states, 27055 states have (on average 1.2728515985954536) internal successors, (34437), 28285 states have internal predecessors, (34437), 15345 states have call successors, (15345), 3542 states have call predecessors, (15345), 3410 states have return successors, (15637), 14587 states have call predecessors, (15637), 15345 states have call successors, (15637) [2022-11-22 00:22:49,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45811 states to 45811 states and 65419 transitions. [2022-11-22 00:22:49,998 INFO L78 Accepts]: Start accepts. Automaton has 45811 states and 65419 transitions. Word has length 258 [2022-11-22 00:22:50,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:50,000 INFO L495 AbstractCegarLoop]: Abstraction has 45811 states and 65419 transitions. [2022-11-22 00:22:50,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 00:22:50,001 INFO L276 IsEmpty]: Start isEmpty. Operand 45811 states and 65419 transitions. [2022-11-22 00:22:50,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2022-11-22 00:22:50,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:50,037 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:22:50,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:22:50,037 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:22:50,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:50,038 INFO L85 PathProgramCache]: Analyzing trace with hash -714887379, now seen corresponding path program 1 times [2022-11-22 00:22:50,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:50,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400034958] [2022-11-22 00:22:50,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:50,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:50,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:50,425 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2022-11-22 00:22:50,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:50,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400034958] [2022-11-22 00:22:50,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400034958] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:50,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:50,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:22:50,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281059652] [2022-11-22 00:22:50,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:50,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:22:50,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:50,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:22:50,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:50,428 INFO L87 Difference]: Start difference. First operand 45811 states and 65419 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-22 00:22:53,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:56,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:56,436 INFO L93 Difference]: Finished difference Result 87535 states and 126014 transitions. [2022-11-22 00:22:56,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:22:56,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 283 [2022-11-22 00:22:56,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:56,692 INFO L225 Difference]: With dead ends: 87535 [2022-11-22 00:22:56,692 INFO L226 Difference]: Without dead ends: 46739 [2022-11-22 00:22:57,151 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-22 00:22:57,152 INFO L413 NwaCegarLoop]: 1956 mSDtfsCounter, 19 mSDsluCounter, 1943 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 3899 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:57,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 3899 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 00:22:57,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46739 states.