./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-ti-tlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW --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 4bcb37c4379f8eccb740fb6c6359bb8950e56f103e832e8f7687e811a6b9e6cf --- 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-4e7fbc6 [2022-11-23 13:50:56,065 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 13:50:56,072 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 13:50:56,095 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 13:50:56,100 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 13:50:56,103 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 13:50:56,108 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 13:50:56,112 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 13:50:56,114 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 13:50:56,119 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 13:50:56,121 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 13:50:56,122 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 13:50:56,124 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 13:50:56,126 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 13:50:56,129 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 13:50:56,130 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 13:50:56,132 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 13:50:56,133 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 13:50:56,136 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 13:50:56,142 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 13:50:56,145 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 13:50:56,147 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 13:50:56,149 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 13:50:56,150 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 13:50:56,159 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 13:50:56,160 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 13:50:56,161 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 13:50:56,162 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 13:50:56,163 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 13:50:56,164 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 13:50:56,165 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 13:50:56,166 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 13:50:56,168 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 13:50:56,171 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 13:50:56,172 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 13:50:56,172 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 13:50:56,173 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 13:50:56,174 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 13:50:56,174 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 13:50:56,176 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 13:50:56,177 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 13:50:56,178 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 13:50:56,219 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 13:50:56,219 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 13:50:56,220 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 13:50:56,220 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 13:50:56,221 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 13:50:56,222 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 13:50:56,222 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 13:50:56,222 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 13:50:56,223 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 13:50:56,223 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 13:50:56,224 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 13:50:56,224 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 13:50:56,225 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 13:50:56,225 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 13:50:56,225 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 13:50:56,226 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 13:50:56,226 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 13:50:56,226 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 13:50:56,227 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 13:50:56,227 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 13:50:56,227 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 13:50:56,228 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 13:50:56,228 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 13:50:56,228 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 13:50:56,229 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 13:50:56,229 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 13:50:56,230 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 13:50:56,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 13:50:56,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 13:50:56,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 13:50:56,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 13:50:56,232 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 13:50:56,232 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 13:50:56,232 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 13:50:56,232 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 13:50:56,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 13:50:56,233 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 13:50:56,233 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 13:50:56,233 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_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/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_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW 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 -> 4bcb37c4379f8eccb740fb6c6359bb8950e56f103e832e8f7687e811a6b9e6cf [2022-11-23 13:50:56,523 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 13:50:56,560 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 13:50:56,563 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 13:50:56,565 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 13:50:56,565 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 13:50:56,567 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-11-23 13:50:59,663 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 13:51:00,314 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 13:51:00,315 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-11-23 13:51:00,377 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/data/c2dc29275/d0ee05ba677142c3a6dd46d6e0444a86/FLAGe7415411a [2022-11-23 13:51:00,395 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/data/c2dc29275/d0ee05ba677142c3a6dd46d6e0444a86 [2022-11-23 13:51:00,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 13:51:00,402 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 13:51:00,406 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 13:51:00,406 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 13:51:00,409 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 13:51:00,411 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:51:00" (1/1) ... [2022-11-23 13:51:00,412 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c97afb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:00, skipping insertion in model container [2022-11-23 13:51:00,412 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:51:00" (1/1) ... [2022-11-23 13:51:00,421 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 13:51:00,577 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 13:51:03,729 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_7d790acd-4879-4c4e-8126-1144a0cc5107/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2022-11-23 13:51:03,735 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_7d790acd-4879-4c4e-8126-1144a0cc5107/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2022-11-23 13:51:03,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 13:51:03,824 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 13:51:04,294 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_7d790acd-4879-4c4e-8126-1144a0cc5107/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2022-11-23 13:51:04,295 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_7d790acd-4879-4c4e-8126-1144a0cc5107/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2022-11-23 13:51:04,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 13:51:04,518 INFO L208 MainTranslator]: Completed translation [2022-11-23 13:51:04,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04 WrapperNode [2022-11-23 13:51:04,519 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 13:51:04,520 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 13:51:04,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 13:51:04,520 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 13:51:04,528 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:04,645 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:04,817 INFO L138 Inliner]: procedures = 442, calls = 2346, calls flagged for inlining = 211, calls inlined = 196, statements flattened = 5326 [2022-11-23 13:51:04,817 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 13:51:04,818 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 13:51:04,818 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 13:51:04,818 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 13:51:04,828 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:04,828 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:04,855 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:04,855 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:05,048 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:05,080 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:05,116 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:05,129 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:05,166 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 13:51:05,167 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 13:51:05,167 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 13:51:05,167 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 13:51:05,168 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (1/1) ... [2022-11-23 13:51:05,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 13:51:05,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:51:05,203 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 13:51:05,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 13:51:05,248 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2022-11-23 13:51:05,248 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2022-11-23 13:51:05,248 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 13:51:05,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 13:51:05,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 13:51:05,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 13:51:05,249 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 13:51:05,249 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 13:51:05,249 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2022-11-23 13:51:05,249 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2022-11-23 13:51:05,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2022-11-23 13:51:05,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2022-11-23 13:51:05,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 13:51:05,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 13:51:05,250 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2022-11-23 13:51:05,250 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2022-11-23 13:51:05,250 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 13:51:05,250 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 13:51:05,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2022-11-23 13:51:05,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2022-11-23 13:51:05,251 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2022-11-23 13:51:05,251 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2022-11-23 13:51:05,251 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2022-11-23 13:51:05,251 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2022-11-23 13:51:05,252 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 13:51:05,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 13:51:05,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 13:51:05,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 13:51:05,252 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 13:51:05,252 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 13:51:05,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 13:51:05,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 13:51:05,253 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-23 13:51:05,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-23 13:51:05,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 13:51:05,253 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 13:51:05,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 13:51:05,254 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2022-11-23 13:51:05,254 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2022-11-23 13:51:05,254 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2022-11-23 13:51:05,254 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2022-11-23 13:51:05,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 13:51:05,254 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 13:51:05,255 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2022-11-23 13:51:05,255 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2022-11-23 13:51:05,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-23 13:51:05,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-23 13:51:05,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2022-11-23 13:51:05,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2022-11-23 13:51:05,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2022-11-23 13:51:05,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2022-11-23 13:51:05,256 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2022-11-23 13:51:05,256 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2022-11-23 13:51:05,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 13:51:05,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 13:51:05,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 13:51:05,257 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 13:51:05,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 13:51:05,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-23 13:51:05,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-23 13:51:05,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 13:51:05,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 13:51:05,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 13:51:05,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 13:51:05,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 13:51:05,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 13:51:05,258 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2022-11-23 13:51:05,258 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2022-11-23 13:51:05,258 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2022-11-23 13:51:05,259 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2022-11-23 13:51:05,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-23 13:51:05,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-23 13:51:05,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 13:51:05,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 13:51:05,259 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2022-11-23 13:51:05,260 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2022-11-23 13:51:05,260 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2022-11-23 13:51:05,260 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2022-11-23 13:51:05,260 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2022-11-23 13:51:05,260 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2022-11-23 13:51:05,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 13:51:05,261 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-11-23 13:51:05,261 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-11-23 13:51:05,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2022-11-23 13:51:05,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2022-11-23 13:51:05,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 13:51:05,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 13:51:05,261 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2022-11-23 13:51:05,262 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2022-11-23 13:51:05,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 13:51:05,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 13:51:05,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 13:51:05,262 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 13:51:05,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 13:51:05,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 13:51:05,263 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 13:51:05,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 13:51:05,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 13:51:05,263 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2022-11-23 13:51:05,263 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2022-11-23 13:51:05,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 13:51:05,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 13:51:05,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 13:51:05,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 13:51:05,264 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-23 13:51:05,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-23 13:51:05,264 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 13:51:05,265 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 13:51:05,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2022-11-23 13:51:05,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2022-11-23 13:51:05,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 13:51:05,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 13:51:05,265 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-11-23 13:51:05,266 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-11-23 13:51:05,266 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2022-11-23 13:51:05,266 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2022-11-23 13:51:05,266 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2022-11-23 13:51:05,266 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2022-11-23 13:51:05,266 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2022-11-23 13:51:05,267 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2022-11-23 13:51:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 13:51:05,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 13:51:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-11-23 13:51:05,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-11-23 13:51:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 13:51:05,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 13:51:05,268 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2022-11-23 13:51:05,268 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2022-11-23 13:51:05,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 13:51:05,268 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 13:51:05,268 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2022-11-23 13:51:05,268 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2022-11-23 13:51:05,268 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2022-11-23 13:51:05,269 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2022-11-23 13:51:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2022-11-23 13:51:05,269 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2022-11-23 13:51:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-23 13:51:05,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-23 13:51:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-23 13:51:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-23 13:51:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 13:51:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 13:51:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-23 13:51:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-23 13:51:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 13:51:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2022-11-23 13:51:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2022-11-23 13:51:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 13:51:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 13:51:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 13:51:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-23 13:51:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-23 13:51:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2022-11-23 13:51:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2022-11-23 13:51:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 13:51:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2022-11-23 13:51:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2022-11-23 13:51:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2022-11-23 13:51:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2022-11-23 13:51:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-23 13:51:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-23 13:51:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 13:51:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 13:51:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-23 13:51:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-23 13:51:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 13:51:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 13:51:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-23 13:51:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-23 13:51:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2022-11-23 13:51:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2022-11-23 13:51:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2022-11-23 13:51:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2022-11-23 13:51:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 13:51:05,275 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 13:51:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 13:51:05,275 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 13:51:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2022-11-23 13:51:05,275 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2022-11-23 13:51:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-23 13:51:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-23 13:51:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2022-11-23 13:51:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2022-11-23 13:51:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2022-11-23 13:51:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2022-11-23 13:51:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 13:51:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2022-11-23 13:51:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2022-11-23 13:51:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 13:51:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 13:51:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2022-11-23 13:51:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2022-11-23 13:51:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 13:51:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 13:51:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2022-11-23 13:51:05,278 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2022-11-23 13:51:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2022-11-23 13:51:05,278 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2022-11-23 13:51:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2022-11-23 13:51:05,278 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2022-11-23 13:51:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2022-11-23 13:51:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2022-11-23 13:51:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 13:51:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 13:51:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2022-11-23 13:51:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2022-11-23 13:51:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-23 13:51:05,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-23 13:51:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-23 13:51:05,280 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-23 13:51:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-23 13:51:05,280 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-23 13:51:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 13:51:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-23 13:51:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-23 13:51:05,281 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-23 13:51:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 13:51:05,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 13:51:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-23 13:51:05,282 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-23 13:51:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-23 13:51:05,282 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-23 13:51:06,180 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 13:51:06,184 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 13:51:07,111 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 13:51:10,806 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret325#1;havoc tlan_eisa_probe_#t~ret325#1;havoc tlan_eisa_probe_#t~nondet326#1; [2022-11-23 13:51:10,806 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907: SUMMARY for call tlan_eisa_probe_#t~ret325#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-23 13:51:10,806 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: assume 64 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2022-11-23 13:51:10,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: assume !(64 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2022-11-23 13:51:10,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6975: tlan_eisa_probe_~irq~0#1 := 10; [2022-11-23 13:51:10,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: assume 128 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2022-11-23 13:51:10,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: assume !(128 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2022-11-23 13:51:10,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: call tlan_eisa_probe_#t~ret328#1.base, tlan_eisa_probe_#t~ret328#1.offset := __request_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0);tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret328#1.base, tlan_eisa_probe_#t~ret328#1.offset;havoc tlan_eisa_probe_#t~ret328#1.base, tlan_eisa_probe_#t~ret328#1.offset; [2022-11-23 13:51:10,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: tlan_eisa_probe_~irq~0#1 := 11; [2022-11-23 13:51:10,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6982: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet335#1; [2022-11-23 13:51:10,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6982: assume !(16 == ~debug~0); [2022-11-23 13:51:10,808 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2022-11-23 13:51:10,808 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2022-11-23 13:51:10,808 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret329#1;havoc tlan_eisa_probe_#t~ret329#1; [2022-11-23 13:51:10,808 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927: SUMMARY for call tlan_eisa_probe_#t~ret329#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-23 13:51:10,808 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: SUMMARY for call tlan_eisa_probe_#t~ret334#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2022-11-23 13:51:10,808 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2022-11-23 13:51:10,808 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2022-11-23 13:51:10,808 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume -2147483648 <= tlan_eisa_probe_#t~ret334#1 && tlan_eisa_probe_#t~ret334#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret334#1;havoc tlan_eisa_probe_#t~ret334#1; [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret330#1;havoc tlan_eisa_probe_#t~ret330#1; [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: SUMMARY for call tlan_eisa_probe_#t~ret330#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6941: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret331#1;havoc tlan_eisa_probe_#t~ret331#1; [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: SUMMARY for call tlan_eisa_probe_#t~ret331#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-23 13:51:10,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7013-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951-1: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet336#1; [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951-1: assume !(16 == ~debug~0); [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956-2: SUMMARY for call tlan_eisa_probe_#t~ret333#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet332#1; [2022-11-23 13:51:10,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(16 == ~debug~0); [2022-11-23 13:51:10,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: assume 0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16))); [2022-11-23 13:51:10,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: assume !(0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16)))); [2022-11-23 13:51:10,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret333#1;havoc tlan_eisa_probe_#t~ret333#1; [2022-11-23 13:51:10,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume 0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16))); [2022-11-23 13:51:10,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume !(0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16)))); [2022-11-23 13:51:10,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 13:51:10,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6966: assume 16 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2022-11-23 13:51:10,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6966: assume !(16 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2022-11-23 13:51:10,813 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret323#1;havoc tlan_eisa_probe_#t~ret323#1;havoc tlan_eisa_probe_#t~nondet324#1; [2022-11-23 13:51:10,813 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: SUMMARY for call tlan_eisa_probe_#t~ret323#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-23 13:51:10,813 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: tlan_eisa_probe_~irq~0#1 := 5; [2022-11-23 13:51:10,813 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: assume 32 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2022-11-23 13:51:10,813 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: assume !(32 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2022-11-23 13:51:10,813 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6971: tlan_eisa_probe_~irq~0#1 := 9; [2022-11-23 13:51:10,814 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume 0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16)));havoc tlan_eisa_probe_#t~nondet327#1; [2022-11-23 13:51:10,814 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume !(0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16)))); [2022-11-23 13:51:10,959 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 13:51:12,952 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 13:51:12,952 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 13:51:12,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:51:12 BoogieIcfgContainer [2022-11-23 13:51:12,958 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 13:51:12,960 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 13:51:12,961 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 13:51:12,964 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 13:51:12,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:51:00" (1/3) ... [2022-11-23 13:51:12,965 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce10dc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:51:12, skipping insertion in model container [2022-11-23 13:51:12,965 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:51:04" (2/3) ... [2022-11-23 13:51:12,966 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce10dc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:51:12, skipping insertion in model container [2022-11-23 13:51:12,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:51:12" (3/3) ... [2022-11-23 13:51:12,967 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-11-23 13:51:12,988 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 13:51:12,988 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 13:51:13,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 13:51:13,077 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;@447e32d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 13:51:13,078 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 13:51:13,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 1620 states, 897 states have (on average 1.2552954292084726) internal successors, (1126), 939 states have internal predecessors, (1126), 619 states have call successors, (619), 104 states have call predecessors, (619), 103 states have return successors, (614), 600 states have call predecessors, (614), 614 states have call successors, (614) [2022-11-23 13:51:13,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-23 13:51:13,121 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:51:13,122 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 13:51:13,122 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:51:13,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:51:13,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1687840770, now seen corresponding path program 1 times [2022-11-23 13:51:13,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:51:13,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886224127] [2022-11-23 13:51:13,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:51:13,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:51:13,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:51:14,033 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-11-23 13:51:14,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:51:14,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886224127] [2022-11-23 13:51:14,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886224127] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:51:14,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:51:14,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:51:14,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332402418] [2022-11-23 13:51:14,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:51:14,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:51:14,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:51:14,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:51:14,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:51:14,106 INFO L87 Difference]: Start difference. First operand has 1620 states, 897 states have (on average 1.2552954292084726) internal successors, (1126), 939 states have internal predecessors, (1126), 619 states have call successors, (619), 104 states have call predecessors, (619), 103 states have return successors, (614), 600 states have call predecessors, (614), 614 states have call successors, (614) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 13:51:17,463 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-23 13:51:19,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:51:19,089 INFO L93 Difference]: Finished difference Result 4100 states and 5990 transitions. [2022-11-23 13:51:19,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:51:19,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2022-11-23 13:51:19,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:51:19,127 INFO L225 Difference]: With dead ends: 4100 [2022-11-23 13:51:19,128 INFO L226 Difference]: Without dead ends: 2443 [2022-11-23 13:51:19,144 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-23 13:51:19,147 INFO L413 NwaCegarLoop]: 2476 mSDtfsCounter, 2139 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2139 SdHoareTripleChecker+Valid, 3667 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-23 13:51:19,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2139 Valid, 3667 Invalid, 598 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 580 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-23 13:51:19,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2443 states. [2022-11-23 13:51:19,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2443 to 2426. [2022-11-23 13:51:19,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2426 states, 1371 states have (on average 1.24945295404814) internal successors, (1713), 1442 states have internal predecessors, (1713), 885 states have call successors, (885), 186 states have call predecessors, (885), 169 states have return successors, (893), 835 states have call predecessors, (893), 885 states have call successors, (893) [2022-11-23 13:51:19,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2426 states to 2426 states and 3491 transitions. [2022-11-23 13:51:19,391 INFO L78 Accepts]: Start accepts. Automaton has 2426 states and 3491 transitions. Word has length 110 [2022-11-23 13:51:19,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:51:19,392 INFO L495 AbstractCegarLoop]: Abstraction has 2426 states and 3491 transitions. [2022-11-23 13:51:19,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 13:51:19,392 INFO L276 IsEmpty]: Start isEmpty. Operand 2426 states and 3491 transitions. [2022-11-23 13:51:19,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-23 13:51:19,399 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:51:19,399 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2022-11-23 13:51:19,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 13:51:19,400 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:51:19,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:51:19,401 INFO L85 PathProgramCache]: Analyzing trace with hash -251535195, now seen corresponding path program 1 times [2022-11-23 13:51:19,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:51:19,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938373966] [2022-11-23 13:51:19,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:51:19,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:51:19,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:51:19,680 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-11-23 13:51:19,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:51:19,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938373966] [2022-11-23 13:51:19,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938373966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:51:19,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:51:19,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:51:19,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437404873] [2022-11-23 13:51:19,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:51:19,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:51:19,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:51:19,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:51:19,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:51:19,690 INFO L87 Difference]: Start difference. First operand 2426 states and 3491 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-23 13:51:22,523 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-23 13:51:25,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:51:25,377 INFO L93 Difference]: Finished difference Result 6973 states and 10247 transitions. [2022-11-23 13:51:25,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:51:25,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2022-11-23 13:51:25,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:51:25,422 INFO L225 Difference]: With dead ends: 6973 [2022-11-23 13:51:25,422 INFO L226 Difference]: Without dead ends: 4560 [2022-11-23 13:51:25,440 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-23 13:51:25,442 INFO L413 NwaCegarLoop]: 2868 mSDtfsCounter, 2342 mSDsluCounter, 1979 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2342 SdHoareTripleChecker+Valid, 4847 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-23 13:51:25,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2342 Valid, 4847 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 600 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-23 13:51:25,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4560 states. [2022-11-23 13:51:25,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4560 to 4537. [2022-11-23 13:51:25,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4537 states, 2547 states have (on average 1.2351786415390655) internal successors, (3146), 2683 states have internal predecessors, (3146), 1661 states have call successors, (1661), 361 states have call predecessors, (1661), 328 states have return successors, (1931), 1563 states have call predecessors, (1931), 1661 states have call successors, (1931) [2022-11-23 13:51:25,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4537 states to 4537 states and 6738 transitions. [2022-11-23 13:51:25,761 INFO L78 Accepts]: Start accepts. Automaton has 4537 states and 6738 transitions. Word has length 111 [2022-11-23 13:51:25,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:51:25,763 INFO L495 AbstractCegarLoop]: Abstraction has 4537 states and 6738 transitions. [2022-11-23 13:51:25,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-23 13:51:25,763 INFO L276 IsEmpty]: Start isEmpty. Operand 4537 states and 6738 transitions. [2022-11-23 13:51:25,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 13:51:25,767 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:51:25,768 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2022-11-23 13:51:25,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 13:51:25,769 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:51:25,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:51:25,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1316237326, now seen corresponding path program 1 times [2022-11-23 13:51:25,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:51:25,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398915839] [2022-11-23 13:51:25,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:51:25,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:51:25,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:51:26,332 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-11-23 13:51:26,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:51:26,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398915839] [2022-11-23 13:51:26,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398915839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:51:26,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:51:26,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:51:26,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391324306] [2022-11-23 13:51:26,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:51:26,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:51:26,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:51:26,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:51:26,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:51:26,338 INFO L87 Difference]: Start difference. First operand 4537 states and 6738 transitions. 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 13:51:28,857 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-23 13:51:31,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:51:31,760 INFO L93 Difference]: Finished difference Result 12987 states and 19354 transitions. [2022-11-23 13:51:31,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:51:31,761 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 122 [2022-11-23 13:51:31,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:51:31,871 INFO L225 Difference]: With dead ends: 12987 [2022-11-23 13:51:31,871 INFO L226 Difference]: Without dead ends: 8463 [2022-11-23 13:51:31,917 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-23 13:51:31,921 INFO L413 NwaCegarLoop]: 2959 mSDtfsCounter, 2475 mSDsluCounter, 1988 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2475 SdHoareTripleChecker+Valid, 4947 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-23 13:51:31,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2475 Valid, 4947 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 608 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-23 13:51:31,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8463 states. [2022-11-23 13:51:32,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8463 to 8449. [2022-11-23 13:51:32,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8449 states, 4773 states have (on average 1.2352817934213283) internal successors, (5896), 5034 states have internal predecessors, (5896), 3036 states have call successors, (3036), 709 states have call predecessors, (3036), 639 states have return successors, (3678), 2838 states have call predecessors, (3678), 3036 states have call successors, (3678) [2022-11-23 13:51:32,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8449 states to 8449 states and 12610 transitions. [2022-11-23 13:51:32,626 INFO L78 Accepts]: Start accepts. Automaton has 8449 states and 12610 transitions. Word has length 122 [2022-11-23 13:51:32,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:51:32,629 INFO L495 AbstractCegarLoop]: Abstraction has 8449 states and 12610 transitions. [2022-11-23 13:51:32,630 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 13:51:32,630 INFO L276 IsEmpty]: Start isEmpty. Operand 8449 states and 12610 transitions. [2022-11-23 13:51:32,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-23 13:51:32,640 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:51:32,641 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 4, 4, 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] [2022-11-23 13:51:32,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 13:51:32,641 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:51:32,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:51:32,642 INFO L85 PathProgramCache]: Analyzing trace with hash -539467954, now seen corresponding path program 1 times [2022-11-23 13:51:32,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:51:32,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625407953] [2022-11-23 13:51:32,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:51:32,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:51:32,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:51:32,995 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-23 13:51:32,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:51:32,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625407953] [2022-11-23 13:51:32,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625407953] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:51:32,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:51:32,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:51:32,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991334520] [2022-11-23 13:51:32,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:51:33,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:51:33,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:51:33,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:51:33,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:51:33,002 INFO L87 Difference]: Start difference. First operand 8449 states and 12610 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 13:51:35,515 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-23 13:51:38,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:51:38,695 INFO L93 Difference]: Finished difference Result 24704 states and 36786 transitions. [2022-11-23 13:51:38,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:51:38,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 155 [2022-11-23 13:51:38,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:51:38,893 INFO L225 Difference]: With dead ends: 24704 [2022-11-23 13:51:38,893 INFO L226 Difference]: Without dead ends: 16268 [2022-11-23 13:51:38,981 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-23 13:51:38,982 INFO L413 NwaCegarLoop]: 2638 mSDtfsCounter, 2009 mSDsluCounter, 2004 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2009 SdHoareTripleChecker+Valid, 4642 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-23 13:51:38,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2009 Valid, 4642 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 592 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-23 13:51:39,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16268 states. [2022-11-23 13:51:40,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16268 to 16259. [2022-11-23 13:51:40,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16259 states, 9232 states have (on average 1.235810225303293) internal successors, (11409), 9724 states have internal predecessors, (11409), 5781 states have call successors, (5781), 1385 states have call predecessors, (5781), 1245 states have return successors, (6987), 5402 states have call predecessors, (6987), 5781 states have call successors, (6987) [2022-11-23 13:51:40,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16259 states to 16259 states and 24177 transitions. [2022-11-23 13:51:40,603 INFO L78 Accepts]: Start accepts. Automaton has 16259 states and 24177 transitions. Word has length 155 [2022-11-23 13:51:40,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:51:40,604 INFO L495 AbstractCegarLoop]: Abstraction has 16259 states and 24177 transitions. [2022-11-23 13:51:40,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 13:51:40,605 INFO L276 IsEmpty]: Start isEmpty. Operand 16259 states and 24177 transitions. [2022-11-23 13:51:40,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-23 13:51:40,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:51:40,617 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 4, 4, 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] [2022-11-23 13:51:40,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 13:51:40,618 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:51:40,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:51:40,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1863379495, now seen corresponding path program 1 times [2022-11-23 13:51:40,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:51:40,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502247340] [2022-11-23 13:51:40,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:51:40,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:51:40,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:51:41,084 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-23 13:51:41,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:51:41,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502247340] [2022-11-23 13:51:41,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502247340] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:51:41,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:51:41,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:51:41,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445522869] [2022-11-23 13:51:41,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:51:41,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:51:41,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:51:41,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:51:41,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:51:41,088 INFO L87 Difference]: Start difference. First operand 16259 states and 24177 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 13:51:44,031 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-23 13:51:47,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:51:47,557 INFO L93 Difference]: Finished difference Result 36709 states and 54398 transitions. [2022-11-23 13:51:47,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:51:47,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 155 [2022-11-23 13:51:47,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:51:47,900 INFO L225 Difference]: With dead ends: 36709 [2022-11-23 13:51:47,900 INFO L226 Difference]: Without dead ends: 20463 [2022-11-23 13:51:48,032 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-23 13:51:48,035 INFO L413 NwaCegarLoop]: 2854 mSDtfsCounter, 978 mSDsluCounter, 2012 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 4866 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-23 13:51:48,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [978 Valid, 4866 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 758 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-11-23 13:51:48,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20463 states. [2022-11-23 13:51:49,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20463 to 20445. [2022-11-23 13:51:49,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20445 states, 11676 states have (on average 1.235611510791367) internal successors, (14427), 12304 states have internal predecessors, (14427), 7163 states have call successors, (7163), 1829 states have call predecessors, (7163), 1605 states have return successors, (8513), 6610 states have call predecessors, (8513), 7163 states have call successors, (8513) [2022-11-23 13:51:49,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20445 states to 20445 states and 30103 transitions. [2022-11-23 13:51:49,457 INFO L78 Accepts]: Start accepts. Automaton has 20445 states and 30103 transitions. Word has length 155 [2022-11-23 13:51:49,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:51:49,458 INFO L495 AbstractCegarLoop]: Abstraction has 20445 states and 30103 transitions. [2022-11-23 13:51:49,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 13:51:49,459 INFO L276 IsEmpty]: Start isEmpty. Operand 20445 states and 30103 transitions. [2022-11-23 13:51:49,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-23 13:51:49,468 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:51:49,469 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 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] [2022-11-23 13:51:49,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 13:51:49,469 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:51:49,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:51:49,470 INFO L85 PathProgramCache]: Analyzing trace with hash -923710534, now seen corresponding path program 1 times [2022-11-23 13:51:49,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:51:49,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989558305] [2022-11-23 13:51:49,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:51:49,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:51:49,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:51:50,113 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-23 13:51:50,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:51:50,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989558305] [2022-11-23 13:51:50,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989558305] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:51:50,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:51:50,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:51:50,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183156307] [2022-11-23 13:51:50,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:51:50,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:51:50,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:51:50,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:51:50,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:51:50,117 INFO L87 Difference]: Start difference. First operand 20445 states and 30103 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-23 13:51:52,986 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-23 13:51:56,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:51:56,007 INFO L93 Difference]: Finished difference Result 41093 states and 60757 transitions. [2022-11-23 13:51:56,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:51:56,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 218 [2022-11-23 13:51:56,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:51:56,353 INFO L225 Difference]: With dead ends: 41093 [2022-11-23 13:51:56,354 INFO L226 Difference]: Without dead ends: 20661 [2022-11-23 13:51:56,476 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-23 13:51:56,478 INFO L413 NwaCegarLoop]: 2028 mSDtfsCounter, 6 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-23 13:51:56,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 4047 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 557 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-23 13:51:56,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20661 states. [2022-11-23 13:51:57,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20661 to 20553. [2022-11-23 13:51:57,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20553 states, 11766 states have (on average 1.2353391126976032) internal successors, (14535), 12394 states have internal predecessors, (14535), 7181 states have call successors, (7181), 1829 states have call predecessors, (7181), 1605 states have return successors, (8531), 6628 states have call predecessors, (8531), 7181 states have call successors, (8531) [2022-11-23 13:51:58,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20553 states to 20553 states and 30247 transitions. [2022-11-23 13:51:58,232 INFO L78 Accepts]: Start accepts. Automaton has 20553 states and 30247 transitions. Word has length 218 [2022-11-23 13:51:58,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:51:58,233 INFO L495 AbstractCegarLoop]: Abstraction has 20553 states and 30247 transitions. [2022-11-23 13:51:58,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-23 13:51:58,234 INFO L276 IsEmpty]: Start isEmpty. Operand 20553 states and 30247 transitions. [2022-11-23 13:51:58,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-23 13:51:58,242 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:51:58,242 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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] [2022-11-23 13:51:58,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 13:51:58,243 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:51:58,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:51:58,244 INFO L85 PathProgramCache]: Analyzing trace with hash -665004413, now seen corresponding path program 1 times [2022-11-23 13:51:58,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:51:58,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134997920] [2022-11-23 13:51:58,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:51:58,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:51:58,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:51:58,601 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-11-23 13:51:58,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:51:58,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134997920] [2022-11-23 13:51:58,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134997920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:51:58,602 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:51:58,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:51:58,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354975096] [2022-11-23 13:51:58,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:51:58,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:51:58,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:51:58,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:51:58,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:51:58,604 INFO L87 Difference]: Start difference. First operand 20553 states and 30247 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 13:52:01,474 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-23 13:52:03,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:52:03,632 INFO L93 Difference]: Finished difference Result 41417 states and 62814 transitions. [2022-11-23 13:52:03,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:52:03,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 218 [2022-11-23 13:52:03,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:52:03,794 INFO L225 Difference]: With dead ends: 41417 [2022-11-23 13:52:03,795 INFO L226 Difference]: Without dead ends: 20877 [2022-11-23 13:52:03,960 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-23 13:52:03,961 INFO L413 NwaCegarLoop]: 2030 mSDtfsCounter, 12 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4051 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-23 13:52:03,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4051 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 555 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-11-23 13:52:03,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20877 states. [2022-11-23 13:52:05,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20877 to 20589. [2022-11-23 13:52:05,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20589 states, 11802 states have (on average 1.2346212506354854) internal successors, (14571), 12430 states have internal predecessors, (14571), 7181 states have call successors, (7181), 1829 states have call predecessors, (7181), 1605 states have return successors, (8531), 6628 states have call predecessors, (8531), 7181 states have call successors, (8531) [2022-11-23 13:52:05,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20589 states to 20589 states and 30283 transitions. [2022-11-23 13:52:05,568 INFO L78 Accepts]: Start accepts. Automaton has 20589 states and 30283 transitions. Word has length 218 [2022-11-23 13:52:05,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:52:05,571 INFO L495 AbstractCegarLoop]: Abstraction has 20589 states and 30283 transitions. [2022-11-23 13:52:05,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 13:52:05,571 INFO L276 IsEmpty]: Start isEmpty. Operand 20589 states and 30283 transitions. [2022-11-23 13:52:05,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-23 13:52:05,582 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:52:05,582 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 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] [2022-11-23 13:52:05,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 13:52:05,583 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:52:05,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:52:05,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1085747315, now seen corresponding path program 1 times [2022-11-23 13:52:05,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:52:05,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82383828] [2022-11-23 13:52:05,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:52:05,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:52:05,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:52:06,125 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-23 13:52:06,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:52:06,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82383828] [2022-11-23 13:52:06,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82383828] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:52:06,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133433737] [2022-11-23 13:52:06,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:52:06,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:52:06,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:52:06,135 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:52:06,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d790acd-4879-4c4e-8126-1144a0cc5107/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 13:52:07,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:52:07,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 3342 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 13:52:07,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:52:07,686 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-23 13:52:07,687 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 13:52:07,869 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-23 13:52:07,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133433737] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 13:52:07,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [263395587] [2022-11-23 13:52:07,896 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2022-11-23 13:52:07,897 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 13:52:07,901 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 13:52:07,907 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 13:52:07,907 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 13:52:13,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:13,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:13,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:13,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:13,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:13,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:13,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:13,262 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 13:52:13,263 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 13:52:13,263 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 13:52:13,264 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 13:52:13,265 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 13:52:13,266 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 13:52:13,278 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 29 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 41 [2022-11-23 13:52:14,539 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 13:52:14,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 13:52:14,577 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 49 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 41