./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7 --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 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:58:04,137 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:58:04,141 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:58:04,196 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:58:04,197 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:58:04,201 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:58:04,204 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:58:04,208 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:58:04,211 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:58:04,220 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:58:04,221 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:58:04,223 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:58:04,224 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:58:04,227 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:58:04,230 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:58:04,238 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:58:04,240 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:58:04,241 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:58:04,244 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:58:04,254 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:58:04,256 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:58:04,258 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:58:04,261 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:58:04,263 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:58:04,272 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:58:04,272 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:58:04,273 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:58:04,275 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:58:04,276 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:58:04,277 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:58:04,278 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:58:04,279 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:58:04,281 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:58:04,282 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:58:04,284 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:58:04,284 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:58:04,285 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:58:04,285 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:58:04,285 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:58:04,286 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:58:04,287 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:58:04,288 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:58:04,332 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:58:04,333 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:58:04,334 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:58:04,334 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:58:04,341 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:58:04,341 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:58:04,341 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:58:04,342 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:58:04,342 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:58:04,342 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:58:04,344 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:58:04,344 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:58:04,344 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:58:04,344 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:58:04,345 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:58:04,345 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:58:04,345 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:58:04,345 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:58:04,347 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:58:04,347 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:58:04,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:58:04,348 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:58:04,348 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:58:04,348 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:58:04,348 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:58:04,349 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:58:04,351 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:58:04,351 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:58:04,351 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:58:04,352 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:58:04,352 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:58:04,352 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:58:04,352 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:58:04,353 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:58:04,353 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:58:04,353 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:58:04,353 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:58:04,354 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:58:04,354 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/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_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7 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 -> 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e [2021-11-25 18:58:04,616 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:58:04,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:58:04,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:58:04,641 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:58:04,641 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:58:04,643 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2021-11-25 18:58:04,718 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/data/360eec350/37e1467f6cc14368a80be882802a444a/FLAGbc2db44cc [2021-11-25 18:58:05,820 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:58:05,821 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2021-11-25 18:58:05,892 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/data/360eec350/37e1467f6cc14368a80be882802a444a/FLAGbc2db44cc [2021-11-25 18:58:06,119 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/data/360eec350/37e1467f6cc14368a80be882802a444a [2021-11-25 18:58:06,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:58:06,122 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:58:06,124 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:58:06,124 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:58:06,127 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:58:06,128 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:58:06" (1/1) ... [2021-11-25 18:58:06,130 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bf83b09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:06, skipping insertion in model container [2021-11-25 18:58:06,130 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:58:06" (1/1) ... [2021-11-25 18:58:06,137 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:58:06,362 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:58:11,292 WARN L230 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_ef88b664-3b67-47c5-be2c-c92fe1bd802f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2021-11-25 18:58:11,295 WARN L230 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_ef88b664-3b67-47c5-be2c-c92fe1bd802f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2021-11-25 18:58:11,334 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:58:11,366 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:58:11,877 WARN L230 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_ef88b664-3b67-47c5-be2c-c92fe1bd802f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2021-11-25 18:58:11,878 WARN L230 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_ef88b664-3b67-47c5-be2c-c92fe1bd802f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2021-11-25 18:58:11,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:58:12,263 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:58:12,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12 WrapperNode [2021-11-25 18:58:12,264 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:58:12,265 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:58:12,265 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:58:12,265 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:58:12,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,432 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,654 INFO L137 Inliner]: procedures = 661, calls = 3046, calls flagged for inlining = 319, calls inlined = 257, statements flattened = 6149 [2021-11-25 18:58:12,655 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:58:12,656 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:58:12,656 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:58:12,656 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:58:12,665 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,692 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,693 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,844 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,883 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,926 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,977 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:58:12,979 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:58:12,979 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:58:12,979 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:58:12,980 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (1/1) ... [2021-11-25 18:58:12,988 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:58:13,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:58:13,020 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:58:13,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:58:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:58:13,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:58:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 18:58:13,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 18:58:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 18:58:13,070 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 18:58:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 18:58:13,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 18:58:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2021-11-25 18:58:13,071 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2021-11-25 18:58:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:58:13,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:58:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2021-11-25 18:58:13,071 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2021-11-25 18:58:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-25 18:58:13,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-25 18:58:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2021-11-25 18:58:13,072 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2021-11-25 18:58:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 18:58:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 18:58:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:58:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:58:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2021-11-25 18:58:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2021-11-25 18:58:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2021-11-25 18:58:13,074 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2021-11-25 18:58:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-25 18:58:13,074 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-25 18:58:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 18:58:13,075 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 18:58:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:58:13,075 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:58:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:58:13,075 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:58:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2021-11-25 18:58:13,076 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2021-11-25 18:58:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:58:13,076 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:58:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2021-11-25 18:58:13,077 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2021-11-25 18:58:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2021-11-25 18:58:13,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2021-11-25 18:58:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:58:13,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:58:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:58:13,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:58:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:58:13,078 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:58:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:58:13,079 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:58:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-25 18:58:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 18:58:13,079 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 18:58:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:58:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:58:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-25 18:58:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-25 18:58:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:58:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 18:58:13,081 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 18:58:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2021-11-25 18:58:13,081 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2021-11-25 18:58:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-25 18:58:13,081 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-25 18:58:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-25 18:58:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:58:13,082 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:58:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2021-11-25 18:58:13,082 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2021-11-25 18:58:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-25 18:58:13,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-25 18:58:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-25 18:58:13,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-25 18:58:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:58:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2021-11-25 18:58:13,084 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2021-11-25 18:58:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:58:13,084 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:58:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:58:13,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:58:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:58:13,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:58:13,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:58:13,085 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2021-11-25 18:58:13,085 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2021-11-25 18:58:13,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:58:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:58:13,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:58:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2021-11-25 18:58:13,086 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2021-11-25 18:58:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:58:13,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:58:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 18:58:13,087 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 18:58:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 18:58:13,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 18:58:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:58:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:58:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 18:58:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 18:58:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2021-11-25 18:58:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2021-11-25 18:58:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 18:58:13,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 18:58:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:58:13,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:58:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2021-11-25 18:58:13,089 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2021-11-25 18:58:13,090 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2021-11-25 18:58:13,090 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2021-11-25 18:58:13,090 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2021-11-25 18:58:13,090 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2021-11-25 18:58:13,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:58:13,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:58:13,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:58:13,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:58:13,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:58:13,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:58:13,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:58:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 18:58:13,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 18:58:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2021-11-25 18:58:13,092 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2021-11-25 18:58:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:58:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:58:13,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:58:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:58:13,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:58:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:58:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-25 18:58:13,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-25 18:58:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:58:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:58:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:58:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:58:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-25 18:58:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-25 18:58:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:58:13,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:58:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 18:58:13,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 18:58:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:58:13,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:58:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2021-11-25 18:58:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2021-11-25 18:58:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:58:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:58:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 18:58:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 18:58:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 18:58:13,097 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 18:58:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:58:13,097 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:58:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2021-11-25 18:58:13,097 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2021-11-25 18:58:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-25 18:58:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-25 18:58:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:58:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:58:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-25 18:58:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-25 18:58:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 18:58:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 18:58:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2021-11-25 18:58:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2021-11-25 18:58:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2021-11-25 18:58:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2021-11-25 18:58:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:58:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:58:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2021-11-25 18:58:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2021-11-25 18:58:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:58:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2021-11-25 18:58:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2021-11-25 18:58:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:58:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:58:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:58:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2021-11-25 18:58:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2021-11-25 18:58:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2021-11-25 18:58:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2021-11-25 18:58:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2021-11-25 18:58:13,102 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2021-11-25 18:58:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2021-11-25 18:58:13,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2021-11-25 18:58:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2021-11-25 18:58:13,102 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2021-11-25 18:58:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:58:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:58:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-11-25 18:58:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-11-25 18:58:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2021-11-25 18:58:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2021-11-25 18:58:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2021-11-25 18:58:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2021-11-25 18:58:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2021-11-25 18:58:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2021-11-25 18:58:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2021-11-25 18:58:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2021-11-25 18:58:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 18:58:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 18:58:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:58:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:58:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:58:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:58:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 18:58:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 18:58:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 18:58:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 18:58:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-25 18:58:13,107 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-25 18:58:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2021-11-25 18:58:13,107 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2021-11-25 18:58:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 18:58:13,107 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 18:58:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:58:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-25 18:58:13,108 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-25 18:58:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_112 [2021-11-25 18:58:13,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_112 [2021-11-25 18:58:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:58:13,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:58:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:58:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2021-11-25 18:58:13,109 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2021-11-25 18:58:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2021-11-25 18:58:13,109 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2021-11-25 18:58:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2021-11-25 18:58:13,109 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2021-11-25 18:58:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:58:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2021-11-25 18:58:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2021-11-25 18:58:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:58:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:58:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 18:58:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 18:58:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:58:13,111 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:58:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:58:13,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:58:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2021-11-25 18:58:13,111 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2021-11-25 18:58:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_103 [2021-11-25 18:58:13,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_103 [2021-11-25 18:58:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2021-11-25 18:58:13,112 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2021-11-25 18:58:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_105 [2021-11-25 18:58:13,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_105 [2021-11-25 18:58:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-25 18:58:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-25 18:58:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2021-11-25 18:58:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2021-11-25 18:58:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 18:58:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 18:58:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2021-11-25 18:58:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2021-11-25 18:58:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 18:58:13,114 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 18:58:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:58:13,114 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:58:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2021-11-25 18:58:13,114 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2021-11-25 18:58:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2021-11-25 18:58:13,115 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2021-11-25 18:58:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2021-11-25 18:58:13,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2021-11-25 18:58:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2021-11-25 18:58:13,115 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2021-11-25 18:58:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:58:13,116 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:58:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 18:58:13,116 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 18:58:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2021-11-25 18:58:13,116 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2021-11-25 18:58:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:58:13,117 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:58:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2021-11-25 18:58:13,117 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2021-11-25 18:58:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:58:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2021-11-25 18:58:13,117 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2021-11-25 18:58:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2021-11-25 18:58:13,118 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2021-11-25 18:58:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2021-11-25 18:58:13,118 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2021-11-25 18:58:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:58:13,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:58:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_113 [2021-11-25 18:58:13,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_113 [2021-11-25 18:58:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 18:58:13,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 18:58:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2021-11-25 18:58:13,119 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2021-11-25 18:58:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:58:13,119 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:58:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2021-11-25 18:58:13,120 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2021-11-25 18:58:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2021-11-25 18:58:13,120 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2021-11-25 18:58:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:58:13,120 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:58:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_104 [2021-11-25 18:58:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_104 [2021-11-25 18:58:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_106 [2021-11-25 18:58:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_106 [2021-11-25 18:58:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 18:58:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 18:58:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2021-11-25 18:58:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2021-11-25 18:58:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-25 18:58:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-25 18:58:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:58:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:58:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2021-11-25 18:58:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2021-11-25 18:58:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2021-11-25 18:58:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2021-11-25 18:58:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2021-11-25 18:58:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2021-11-25 18:58:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2021-11-25 18:58:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2021-11-25 18:58:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-25 18:58:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-25 18:58:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 18:58:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 18:58:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:58:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2021-11-25 18:58:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2021-11-25 18:58:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:58:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:58:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-25 18:58:13,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-25 18:58:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2021-11-25 18:58:13,125 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2021-11-25 18:58:14,167 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:58:14,172 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:58:14,494 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:58:20,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:58:20,649 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:58:22,281 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:58:22,282 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-25 18:58:22,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:58:22 BoogieIcfgContainer [2021-11-25 18:58:22,288 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:58:22,290 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:58:22,290 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:58:22,293 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:58:22,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:58:06" (1/3) ... [2021-11-25 18:58:22,294 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e08892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:58:22, skipping insertion in model container [2021-11-25 18:58:22,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:12" (2/3) ... [2021-11-25 18:58:22,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e08892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:58:22, skipping insertion in model container [2021-11-25 18:58:22,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:58:22" (3/3) ... [2021-11-25 18:58:22,296 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2021-11-25 18:58:22,302 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:58:22,303 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:58:22,373 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:58:22,391 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:58:22,398 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:58:22,471 INFO L276 IsEmpty]: Start isEmpty. Operand has 2080 states, 1184 states have (on average 1.3006756756756757) internal successors, (1540), 1233 states have internal predecessors, (1540), 742 states have call successors, (742), 158 states have call predecessors, (742), 157 states have return successors, (733), 717 states have call predecessors, (733), 733 states have call successors, (733) [2021-11-25 18:58:22,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-25 18:58:22,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:58:22,519 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:58:22,520 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:58:22,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:58:22,525 INFO L85 PathProgramCache]: Analyzing trace with hash 2113783906, now seen corresponding path program 1 times [2021-11-25 18:58:22,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:58:22,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592810757] [2021-11-25 18:58:22,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:22,536 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:58:23,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:58:23,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2021-11-25 18:58:23,378 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:58:23,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592810757] [2021-11-25 18:58:23,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592810757] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:58:23,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:58:23,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:58:23,381 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451620528] [2021-11-25 18:58:23,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:58:23,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:58:23,403 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:58:23,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:58:23,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:58:23,450 INFO L87 Difference]: Start difference. First operand has 2080 states, 1184 states have (on average 1.3006756756756757) internal successors, (1540), 1233 states have internal predecessors, (1540), 742 states have call successors, (742), 158 states have call predecessors, (742), 157 states have return successors, (733), 717 states have call predecessors, (733), 733 states have call successors, (733) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 18:58:27,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:58:27,065 INFO L93 Difference]: Finished difference Result 5611 states and 8180 transitions. [2021-11-25 18:58:27,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:58:27,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 234 [2021-11-25 18:58:27,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:58:27,126 INFO L225 Difference]: With dead ends: 5611 [2021-11-25 18:58:27,127 INFO L226 Difference]: Without dead ends: 3493 [2021-11-25 18:58:27,155 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:58:27,161 INFO L933 BasicCegarLoop]: 3120 mSDtfsCounter, 2171 mSDsluCounter, 2869 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2171 SdHoareTripleChecker+Valid, 5624 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:58:27,163 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2171 Valid, 5624 Invalid, 891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-25 18:58:27,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2021-11-25 18:58:27,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3491. [2021-11-25 18:58:27,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3491 states, 1984 states have (on average 1.2857862903225807) internal successors, (2551), 2069 states have internal predecessors, (2551), 1222 states have call successors, (1222), 285 states have call predecessors, (1222), 284 states have return successors, (1223), 1188 states have call predecessors, (1223), 1222 states have call successors, (1223) [2021-11-25 18:58:27,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3491 states to 3491 states and 4996 transitions. [2021-11-25 18:58:27,539 INFO L78 Accepts]: Start accepts. Automaton has 3491 states and 4996 transitions. Word has length 234 [2021-11-25 18:58:27,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:58:27,541 INFO L470 AbstractCegarLoop]: Abstraction has 3491 states and 4996 transitions. [2021-11-25 18:58:27,542 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 18:58:27,542 INFO L276 IsEmpty]: Start isEmpty. Operand 3491 states and 4996 transitions. [2021-11-25 18:58:27,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1301 [2021-11-25 18:58:27,626 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:58:27,627 INFO L514 BasicCegarLoop]: trace histogram [56, 43, 28, 27, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:58:27,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:58:27,628 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:58:27,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:58:27,629 INFO L85 PathProgramCache]: Analyzing trace with hash 443196036, now seen corresponding path program 1 times [2021-11-25 18:58:27,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:58:27,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860396539] [2021-11-25 18:58:27,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:27,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:58:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:58:28,837 INFO L134 CoverageAnalysis]: Checked inductivity of 9864 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 9859 trivial. 0 not checked. [2021-11-25 18:58:28,838 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:58:28,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860396539] [2021-11-25 18:58:28,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860396539] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:58:28,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:58:28,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:58:28,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806487918] [2021-11-25 18:58:28,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:58:28,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:58:28,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:58:28,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:58:28,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:58:28,844 INFO L87 Difference]: Start difference. First operand 3491 states and 4996 transitions. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 3 states have call successors, (152), 2 states have call predecessors, (152), 1 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2021-11-25 18:58:32,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:58:32,252 INFO L93 Difference]: Finished difference Result 9859 states and 14082 transitions. [2021-11-25 18:58:32,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:58:32,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 3 states have call successors, (152), 2 states have call predecessors, (152), 1 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) Word has length 1300 [2021-11-25 18:58:32,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:58:32,316 INFO L225 Difference]: With dead ends: 9859 [2021-11-25 18:58:32,316 INFO L226 Difference]: Without dead ends: 6405 [2021-11-25 18:58:32,338 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:58:32,340 INFO L933 BasicCegarLoop]: 3613 mSDtfsCounter, 2433 mSDsluCounter, 2859 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2433 SdHoareTripleChecker+Valid, 6071 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:58:32,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2433 Valid, 6071 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1047 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-25 18:58:32,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6405 states. [2021-11-25 18:58:32,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6405 to 6401. [2021-11-25 18:58:32,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6401 states, 3646 states have (on average 1.281404278661547) internal successors, (4672), 3803 states have internal predecessors, (4672), 2217 states have call successors, (2217), 539 states have call predecessors, (2217), 537 states have return successors, (2219), 2153 states have call predecessors, (2219), 2217 states have call successors, (2219) [2021-11-25 18:58:32,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6401 states to 6401 states and 9108 transitions. [2021-11-25 18:58:32,927 INFO L78 Accepts]: Start accepts. Automaton has 6401 states and 9108 transitions. Word has length 1300 [2021-11-25 18:58:32,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:58:32,929 INFO L470 AbstractCegarLoop]: Abstraction has 6401 states and 9108 transitions. [2021-11-25 18:58:32,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 3 states have call successors, (152), 2 states have call predecessors, (152), 1 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2021-11-25 18:58:32,930 INFO L276 IsEmpty]: Start isEmpty. Operand 6401 states and 9108 transitions. [2021-11-25 18:58:33,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1348 [2021-11-25 18:58:33,063 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:58:33,064 INFO L514 BasicCegarLoop]: trace histogram [56, 43, 30, 28, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:58:33,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:58:33,064 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:58:33,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:58:33,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1284700483, now seen corresponding path program 1 times [2021-11-25 18:58:33,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:58:33,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402091385] [2021-11-25 18:58:33,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:33,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:58:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:58:34,128 INFO L134 CoverageAnalysis]: Checked inductivity of 10192 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10181 trivial. 0 not checked. [2021-11-25 18:58:34,128 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:58:34,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402091385] [2021-11-25 18:58:34,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402091385] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:58:34,129 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:58:34,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:58:34,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432466821] [2021-11-25 18:58:34,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:58:34,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:58:34,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:58:34,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:58:34,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:58:34,135 INFO L87 Difference]: Start difference. First operand 6401 states and 9108 transitions. Second operand has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 3 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (158), 3 states have call predecessors, (158), 3 states have call successors, (158) [2021-11-25 18:58:37,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:58:37,893 INFO L93 Difference]: Finished difference Result 15677 states and 22304 transitions. [2021-11-25 18:58:37,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:58:37,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 3 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (158), 3 states have call predecessors, (158), 3 states have call successors, (158) Word has length 1347 [2021-11-25 18:58:37,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:58:37,977 INFO L225 Difference]: With dead ends: 15677 [2021-11-25 18:58:37,978 INFO L226 Difference]: Without dead ends: 9313 [2021-11-25 18:58:38,015 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:58:38,017 INFO L933 BasicCegarLoop]: 4562 mSDtfsCounter, 2434 mSDsluCounter, 2851 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 SdHoareTripleChecker+Valid, 7012 SdHoareTripleChecker+Invalid, 1253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:58:38,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2434 Valid, 7012 Invalid, 1253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-25 18:58:38,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9313 states. [2021-11-25 18:58:38,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9313 to 9309. [2021-11-25 18:58:38,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9309 states, 5306 states have (on average 1.2798718431963814) internal successors, (6791), 5535 states have internal predecessors, (6791), 3212 states have call successors, (3212), 793 states have call predecessors, (3212), 790 states have return successors, (3215), 3118 states have call predecessors, (3215), 3212 states have call successors, (3215) [2021-11-25 18:58:38,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9309 states to 9309 states and 13218 transitions. [2021-11-25 18:58:38,546 INFO L78 Accepts]: Start accepts. Automaton has 9309 states and 13218 transitions. Word has length 1347 [2021-11-25 18:58:38,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:58:38,548 INFO L470 AbstractCegarLoop]: Abstraction has 9309 states and 13218 transitions. [2021-11-25 18:58:38,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 3 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (158), 3 states have call predecessors, (158), 3 states have call successors, (158) [2021-11-25 18:58:38,558 INFO L276 IsEmpty]: Start isEmpty. Operand 9309 states and 13218 transitions. [2021-11-25 18:58:38,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1410 [2021-11-25 18:58:38,619 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:58:38,621 INFO L514 BasicCegarLoop]: trace histogram [56, 43, 32, 28, 20, 20, 20, 20, 20, 20, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:58:38,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:58:38,621 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:58:38,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:58:38,622 INFO L85 PathProgramCache]: Analyzing trace with hash 471149890, now seen corresponding path program 1 times [2021-11-25 18:58:38,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:58:38,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919506916] [2021-11-25 18:58:38,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:38,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:58:38,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:58:39,561 INFO L134 CoverageAnalysis]: Checked inductivity of 10554 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10540 trivial. 0 not checked. [2021-11-25 18:58:39,561 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:58:39,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919506916] [2021-11-25 18:58:39,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919506916] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:58:39,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:58:39,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:58:39,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256128491] [2021-11-25 18:58:39,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:58:39,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:58:39,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:58:39,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:58:39,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:58:39,575 INFO L87 Difference]: Start difference. First operand 9309 states and 13218 transitions. Second operand has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 2 states have call successors, (164), 2 states have call predecessors, (164), 1 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) [2021-11-25 18:58:45,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:58:45,203 INFO L93 Difference]: Finished difference Result 26643 states and 39215 transitions. [2021-11-25 18:58:45,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:58:45,204 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 2 states have call successors, (164), 2 states have call predecessors, (164), 1 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) Word has length 1409 [2021-11-25 18:58:45,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:58:45,448 INFO L225 Difference]: With dead ends: 26643 [2021-11-25 18:58:45,449 INFO L226 Difference]: Without dead ends: 17371 [2021-11-25 18:58:45,501 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:58:45,503 INFO L933 BasicCegarLoop]: 4281 mSDtfsCounter, 1991 mSDsluCounter, 8232 mSDsCounter, 0 mSdLazyCounter, 1951 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2442 SdHoareTripleChecker+Valid, 11323 SdHoareTripleChecker+Invalid, 2404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 1951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:58:45,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2442 Valid, 11323 Invalid, 2404 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [453 Valid, 1951 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-11-25 18:58:45,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17371 states. [2021-11-25 18:58:46,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17371 to 9313. [2021-11-25 18:58:46,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9313 states, 5310 states have (on average 1.2796610169491525) internal successors, (6795), 5539 states have internal predecessors, (6795), 3212 states have call successors, (3212), 793 states have call predecessors, (3212), 790 states have return successors, (3215), 3118 states have call predecessors, (3215), 3212 states have call successors, (3215) [2021-11-25 18:58:46,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9313 states to 9313 states and 13222 transitions. [2021-11-25 18:58:46,282 INFO L78 Accepts]: Start accepts. Automaton has 9313 states and 13222 transitions. Word has length 1409 [2021-11-25 18:58:46,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:58:46,287 INFO L470 AbstractCegarLoop]: Abstraction has 9313 states and 13222 transitions. [2021-11-25 18:58:46,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 2 states have call successors, (164), 2 states have call predecessors, (164), 1 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) [2021-11-25 18:58:46,288 INFO L276 IsEmpty]: Start isEmpty. Operand 9313 states and 13222 transitions. [2021-11-25 18:58:46,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1412 [2021-11-25 18:58:46,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:58:46,352 INFO L514 BasicCegarLoop]: trace histogram [56, 43, 32, 28, 20, 20, 20, 20, 20, 20, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:58:46,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:58:46,352 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:58:46,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:58:46,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1913309069, now seen corresponding path program 1 times [2021-11-25 18:58:46,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:58:46,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157959891] [2021-11-25 18:58:46,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:46,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:58:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:58:47,712 INFO L134 CoverageAnalysis]: Checked inductivity of 10554 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10540 trivial. 0 not checked. [2021-11-25 18:58:47,713 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:58:47,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157959891] [2021-11-25 18:58:47,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157959891] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:58:47,713 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:58:47,714 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:58:47,714 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742205038] [2021-11-25 18:58:47,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:58:47,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:58:47,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:58:47,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:58:47,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:58:47,717 INFO L87 Difference]: Start difference. First operand 9313 states and 13222 transitions. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 3 states have call successors, (165), 2 states have call predecessors, (165), 1 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) [2021-11-25 18:58:49,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:58:49,977 INFO L93 Difference]: Finished difference Result 18581 states and 26375 transitions. [2021-11-25 18:58:49,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:58:49,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 3 states have call successors, (165), 2 states have call predecessors, (165), 1 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) Word has length 1411 [2021-11-25 18:58:49,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:58:50,037 INFO L225 Difference]: With dead ends: 18581 [2021-11-25 18:58:50,038 INFO L226 Difference]: Without dead ends: 9305 [2021-11-25 18:58:50,082 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:58:50,083 INFO L933 BasicCegarLoop]: 2482 mSDtfsCounter, 2780 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2780 SdHoareTripleChecker+Valid, 2482 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:58:50,083 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2780 Valid, 2482 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-25 18:58:50,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9305 states. [2021-11-25 18:58:50,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9305 to 9305. [2021-11-25 18:58:50,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9305 states, 5306 states have (on average 1.2791179796456842) internal successors, (6787), 5531 states have internal predecessors, (6787), 3208 states have call successors, (3208), 793 states have call predecessors, (3208), 790 states have return successors, (3211), 3116 states have call predecessors, (3211), 3208 states have call successors, (3211) [2021-11-25 18:58:50,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9305 states to 9305 states and 13206 transitions. [2021-11-25 18:58:50,744 INFO L78 Accepts]: Start accepts. Automaton has 9305 states and 13206 transitions. Word has length 1411 [2021-11-25 18:58:50,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:58:50,745 INFO L470 AbstractCegarLoop]: Abstraction has 9305 states and 13206 transitions. [2021-11-25 18:58:50,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 3 states have call successors, (165), 2 states have call predecessors, (165), 1 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) [2021-11-25 18:58:50,746 INFO L276 IsEmpty]: Start isEmpty. Operand 9305 states and 13206 transitions. [2021-11-25 18:58:50,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1438 [2021-11-25 18:58:50,807 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:58:50,808 INFO L514 BasicCegarLoop]: trace histogram [58, 45, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:58:50,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:58:50,809 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:58:50,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:58:50,810 INFO L85 PathProgramCache]: Analyzing trace with hash 252991769, now seen corresponding path program 1 times [2021-11-25 18:58:50,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:58:50,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888360222] [2021-11-25 18:58:50,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:50,814 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:58:51,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:58:51,832 INFO L134 CoverageAnalysis]: Checked inductivity of 11196 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 11179 trivial. 0 not checked. [2021-11-25 18:58:51,832 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:58:51,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888360222] [2021-11-25 18:58:51,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888360222] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:58:51,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418753557] [2021-11-25 18:58:51,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:51,834 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:58:51,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:58:51,839 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:58:51,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:58:54,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:58:54,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 10497 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:58:54,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:58:56,418 INFO L134 CoverageAnalysis]: Checked inductivity of 11196 backedges. 2256 proven. 0 refuted. 0 times theorem prover too weak. 8940 trivial. 0 not checked. [2021-11-25 18:58:56,418 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:58:56,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418753557] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:58:56,419 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:58:56,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2021-11-25 18:58:56,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513349322] [2021-11-25 18:58:56,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:58:56,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:58:56,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:58:56,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:58:56,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:58:56,423 INFO L87 Difference]: Start difference. First operand 9305 states and 13206 transitions. Second operand has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2021-11-25 18:58:58,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:58:58,561 INFO L93 Difference]: Finished difference Result 18615 states and 26934 transitions. [2021-11-25 18:58:58,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:58:58,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) Word has length 1437 [2021-11-25 18:58:58,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:58:58,612 INFO L225 Difference]: With dead ends: 18615 [2021-11-25 18:58:58,612 INFO L226 Difference]: Without dead ends: 9347 [2021-11-25 18:58:58,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1439 GetRequests, 1438 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:58:58,651 INFO L933 BasicCegarLoop]: 2483 mSDtfsCounter, 4 mSDsluCounter, 2892 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4961 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:58:58,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 4961 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-25 18:58:58,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9347 states. [2021-11-25 18:58:59,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9347 to 9311. [2021-11-25 18:58:59,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9311 states, 5312 states have (on average 1.2788027108433735) internal successors, (6793), 5537 states have internal predecessors, (6793), 3208 states have call successors, (3208), 793 states have call predecessors, (3208), 790 states have return successors, (3211), 3116 states have call predecessors, (3211), 3208 states have call successors, (3211) [2021-11-25 18:58:59,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9311 states to 9311 states and 13212 transitions. [2021-11-25 18:58:59,155 INFO L78 Accepts]: Start accepts. Automaton has 9311 states and 13212 transitions. Word has length 1437 [2021-11-25 18:58:59,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:58:59,158 INFO L470 AbstractCegarLoop]: Abstraction has 9311 states and 13212 transitions. [2021-11-25 18:58:59,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2021-11-25 18:58:59,158 INFO L276 IsEmpty]: Start isEmpty. Operand 9311 states and 13212 transitions. [2021-11-25 18:58:59,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1462 [2021-11-25 18:58:59,206 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:58:59,207 INFO L514 BasicCegarLoop]: trace histogram [58, 47, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:58:59,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:58:59,433 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-25 18:58:59,434 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:58:59,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:58:59,435 INFO L85 PathProgramCache]: Analyzing trace with hash 382791337, now seen corresponding path program 1 times [2021-11-25 18:58:59,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:58:59,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931004840] [2021-11-25 18:58:59,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:59,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:58:59,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:00,326 INFO L134 CoverageAnalysis]: Checked inductivity of 11448 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11434 trivial. 0 not checked. [2021-11-25 18:59:00,326 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:00,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931004840] [2021-11-25 18:59:00,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931004840] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:00,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:00,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:00,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961771009] [2021-11-25 18:59:00,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:00,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:00,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:00,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:00,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:00,331 INFO L87 Difference]: Start difference. First operand 9311 states and 13212 transitions. Second operand has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 2 states have call predecessors, (168), 2 states have call successors, (168) [2021-11-25 18:59:03,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:03,115 INFO L93 Difference]: Finished difference Result 18675 states and 26990 transitions. [2021-11-25 18:59:03,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:03,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 2 states have call predecessors, (168), 2 states have call successors, (168) Word has length 1461 [2021-11-25 18:59:03,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:03,166 INFO L225 Difference]: With dead ends: 18675 [2021-11-25 18:59:03,166 INFO L226 Difference]: Without dead ends: 9401 [2021-11-25 18:59:03,204 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:59:03,205 INFO L933 BasicCegarLoop]: 2491 mSDtfsCounter, 9 mSDsluCounter, 2894 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4970 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:03,205 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 4970 Invalid, 840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-25 18:59:03,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9401 states. [2021-11-25 18:59:03,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9401 to 9347. [2021-11-25 18:59:03,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9347 states, 5336 states have (on average 1.2786731634182908) internal successors, (6823), 5561 states have internal predecessors, (6823), 3220 states have call successors, (3220), 793 states have call predecessors, (3220), 790 states have return successors, (3223), 3128 states have call predecessors, (3223), 3220 states have call successors, (3223) [2021-11-25 18:59:03,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9347 states to 9347 states and 13266 transitions. [2021-11-25 18:59:03,704 INFO L78 Accepts]: Start accepts. Automaton has 9347 states and 13266 transitions. Word has length 1461 [2021-11-25 18:59:03,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:03,706 INFO L470 AbstractCegarLoop]: Abstraction has 9347 states and 13266 transitions. [2021-11-25 18:59:03,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 2 states have call predecessors, (168), 2 states have call successors, (168) [2021-11-25 18:59:03,706 INFO L276 IsEmpty]: Start isEmpty. Operand 9347 states and 13266 transitions. [2021-11-25 18:59:03,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1475 [2021-11-25 18:59:03,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:03,754 INFO L514 BasicCegarLoop]: trace histogram [58, 48, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:03,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:59:03,754 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:03,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:03,755 INFO L85 PathProgramCache]: Analyzing trace with hash 766831360, now seen corresponding path program 1 times [2021-11-25 18:59:03,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:03,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472411591] [2021-11-25 18:59:03,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:03,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:04,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:04,828 INFO L134 CoverageAnalysis]: Checked inductivity of 11584 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11570 trivial. 0 not checked. [2021-11-25 18:59:04,828 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:04,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472411591] [2021-11-25 18:59:04,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472411591] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:04,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:04,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:04,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740810821] [2021-11-25 18:59:04,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:04,831 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:04,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:04,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:04,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:04,832 INFO L87 Difference]: Start difference. First operand 9347 states and 13266 transitions. Second operand has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2021-11-25 18:59:07,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:07,553 INFO L93 Difference]: Finished difference Result 18711 states and 26743 transitions. [2021-11-25 18:59:07,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:07,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) Word has length 1474 [2021-11-25 18:59:07,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:07,618 INFO L225 Difference]: With dead ends: 18711 [2021-11-25 18:59:07,619 INFO L226 Difference]: Without dead ends: 9401 [2021-11-25 18:59:07,666 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:59:07,667 INFO L933 BasicCegarLoop]: 2487 mSDtfsCounter, 5 mSDsluCounter, 2893 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 4968 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:07,667 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 4968 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 831 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 18:59:07,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9401 states. [2021-11-25 18:59:08,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9401 to 9353. [2021-11-25 18:59:08,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9353 states, 5342 states have (on average 1.27836016473231) internal successors, (6829), 5567 states have internal predecessors, (6829), 3220 states have call successors, (3220), 793 states have call predecessors, (3220), 790 states have return successors, (3223), 3128 states have call predecessors, (3223), 3220 states have call successors, (3223) [2021-11-25 18:59:08,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9353 states to 9353 states and 13272 transitions. [2021-11-25 18:59:08,229 INFO L78 Accepts]: Start accepts. Automaton has 9353 states and 13272 transitions. Word has length 1474 [2021-11-25 18:59:08,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:08,231 INFO L470 AbstractCegarLoop]: Abstraction has 9353 states and 13272 transitions. [2021-11-25 18:59:08,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2021-11-25 18:59:08,232 INFO L276 IsEmpty]: Start isEmpty. Operand 9353 states and 13272 transitions. [2021-11-25 18:59:08,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1516 [2021-11-25 18:59:08,274 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:08,275 INFO L514 BasicCegarLoop]: trace histogram [62, 50, 32, 31, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:08,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:59:08,276 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:08,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:08,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1846934192, now seen corresponding path program 1 times [2021-11-25 18:59:08,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:08,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116500278] [2021-11-25 18:59:08,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:08,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:08,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:09,287 INFO L134 CoverageAnalysis]: Checked inductivity of 12743 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 12728 trivial. 0 not checked. [2021-11-25 18:59:09,288 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:09,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116500278] [2021-11-25 18:59:09,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116500278] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:09,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:09,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:09,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127928700] [2021-11-25 18:59:09,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:09,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:09,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:09,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:09,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:09,292 INFO L87 Difference]: Start difference. First operand 9353 states and 13272 transitions. Second operand has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) [2021-11-25 18:59:11,089 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:59:12,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:12,242 INFO L93 Difference]: Finished difference Result 18699 states and 26713 transitions. [2021-11-25 18:59:12,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:12,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) Word has length 1515 [2021-11-25 18:59:12,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:12,304 INFO L225 Difference]: With dead ends: 18699 [2021-11-25 18:59:12,304 INFO L226 Difference]: Without dead ends: 9383 [2021-11-25 18:59:12,347 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:59:12,348 INFO L933 BasicCegarLoop]: 2482 mSDtfsCounter, 2 mSDsluCounter, 2892 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4961 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:12,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 4961 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-25 18:59:12,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9383 states. [2021-11-25 18:59:12,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9383 to 9359. [2021-11-25 18:59:12,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9359 states, 5348 states have (on average 1.2780478683620045) internal successors, (6835), 5573 states have internal predecessors, (6835), 3220 states have call successors, (3220), 793 states have call predecessors, (3220), 790 states have return successors, (3223), 3128 states have call predecessors, (3223), 3220 states have call successors, (3223) [2021-11-25 18:59:12,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9359 states to 9359 states and 13278 transitions. [2021-11-25 18:59:12,963 INFO L78 Accepts]: Start accepts. Automaton has 9359 states and 13278 transitions. Word has length 1515 [2021-11-25 18:59:12,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:12,966 INFO L470 AbstractCegarLoop]: Abstraction has 9359 states and 13278 transitions. [2021-11-25 18:59:12,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) [2021-11-25 18:59:12,966 INFO L276 IsEmpty]: Start isEmpty. Operand 9359 states and 13278 transitions. [2021-11-25 18:59:13,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1557 [2021-11-25 18:59:13,015 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:13,017 INFO L514 BasicCegarLoop]: trace histogram [66, 52, 33, 32, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:13,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:59:13,017 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:13,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:13,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1535104100, now seen corresponding path program 1 times [2021-11-25 18:59:13,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:13,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696869213] [2021-11-25 18:59:13,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:13,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:13,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:14,143 INFO L134 CoverageAnalysis]: Checked inductivity of 13990 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 13974 trivial. 0 not checked. [2021-11-25 18:59:14,143 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:14,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696869213] [2021-11-25 18:59:14,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696869213] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:59:14,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391326996] [2021-11-25 18:59:14,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:14,144 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:59:14,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:59:14,146 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:59:14,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:59:16,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:16,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 11133 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:59:16,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:59:18,357 INFO L134 CoverageAnalysis]: Checked inductivity of 13990 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 13780 trivial. 0 not checked. [2021-11-25 18:59:18,358 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:59:18,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391326996] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:18,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:59:18,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-25 18:59:18,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971098910] [2021-11-25 18:59:18,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:18,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:18,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:18,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:18,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:59:18,364 INFO L87 Difference]: Start difference. First operand 9359 states and 13278 transitions. Second operand has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 3 states have call successors, (176), 3 states have call predecessors, (176), 3 states have return successors, (175), 3 states have call predecessors, (175), 3 states have call successors, (175) [2021-11-25 18:59:21,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:21,320 INFO L93 Difference]: Finished difference Result 22637 states and 32123 transitions. [2021-11-25 18:59:21,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:21,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 3 states have call successors, (176), 3 states have call predecessors, (176), 3 states have return successors, (175), 3 states have call predecessors, (175), 3 states have call successors, (175) Word has length 1556 [2021-11-25 18:59:21,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:21,399 INFO L225 Difference]: With dead ends: 22637 [2021-11-25 18:59:21,399 INFO L226 Difference]: Without dead ends: 13315 [2021-11-25 18:59:21,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1559 GetRequests, 1556 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:59:21,455 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 2185 mSDsluCounter, 2680 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2185 SdHoareTripleChecker+Valid, 6590 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:21,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2185 Valid, 6590 Invalid, 1179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1119 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-25 18:59:21,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13315 states. [2021-11-25 18:59:22,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13315 to 13311. [2021-11-25 18:59:22,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13311 states, 7608 states have (on average 1.2718191377497372) internal successors, (9676), 7937 states have internal predecessors, (9676), 4565 states have call successors, (4565), 1143 states have call predecessors, (4565), 1137 states have return successors, (4571), 4426 states have call predecessors, (4571), 4565 states have call successors, (4571) [2021-11-25 18:59:22,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13311 states to 13311 states and 18812 transitions. [2021-11-25 18:59:22,160 INFO L78 Accepts]: Start accepts. Automaton has 13311 states and 18812 transitions. Word has length 1556 [2021-11-25 18:59:22,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:22,163 INFO L470 AbstractCegarLoop]: Abstraction has 13311 states and 18812 transitions. [2021-11-25 18:59:22,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 3 states have call successors, (176), 3 states have call predecessors, (176), 3 states have return successors, (175), 3 states have call predecessors, (175), 3 states have call successors, (175) [2021-11-25 18:59:22,164 INFO L276 IsEmpty]: Start isEmpty. Operand 13311 states and 18812 transitions. [2021-11-25 18:59:22,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1577 [2021-11-25 18:59:22,215 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:22,217 INFO L514 BasicCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:22,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:59:22,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 18:59:22,430 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:22,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:22,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1449754364, now seen corresponding path program 1 times [2021-11-25 18:59:22,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:22,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368406079] [2021-11-25 18:59:22,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:22,431 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:22,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:23,409 INFO L134 CoverageAnalysis]: Checked inductivity of 14140 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14111 trivial. 0 not checked. [2021-11-25 18:59:23,409 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:23,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368406079] [2021-11-25 18:59:23,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368406079] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:59:23,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658437742] [2021-11-25 18:59:23,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:23,410 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:59:23,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:59:23,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:59:23,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:59:25,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:25,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 11194 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:59:25,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:59:27,830 INFO L134 CoverageAnalysis]: Checked inductivity of 14140 backedges. 358 proven. 0 refuted. 0 times theorem prover too weak. 13782 trivial. 0 not checked. [2021-11-25 18:59:27,830 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:59:27,830 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658437742] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:27,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:59:27,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-25 18:59:27,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515560711] [2021-11-25 18:59:27,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:27,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:27,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:27,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:27,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:59:27,835 INFO L87 Difference]: Start difference. First operand 13311 states and 18812 transitions. Second operand has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 3 states have call successors, (179), 3 states have call predecessors, (179), 3 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) [2021-11-25 18:59:30,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:30,267 INFO L93 Difference]: Finished difference Result 31749 states and 44685 transitions. [2021-11-25 18:59:30,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:30,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 3 states have call successors, (179), 3 states have call predecessors, (179), 3 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) Word has length 1576 [2021-11-25 18:59:30,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:30,374 INFO L225 Difference]: With dead ends: 31749 [2021-11-25 18:59:30,374 INFO L226 Difference]: Without dead ends: 18475 [2021-11-25 18:59:30,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1579 GetRequests, 1576 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:59:30,440 INFO L933 BasicCegarLoop]: 2980 mSDtfsCounter, 2750 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2750 SdHoareTripleChecker+Valid, 4875 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:30,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2750 Valid, 4875 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 819 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-25 18:59:30,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18475 states. [2021-11-25 18:59:31,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18475 to 18471. [2021-11-25 18:59:31,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18471 states, 10544 states have (on average 1.2687784522003034) internal successors, (13378), 11025 states have internal predecessors, (13378), 6264 states have call successors, (6264), 1671 states have call predecessors, (6264), 1662 states have return successors, (6273), 6060 states have call predecessors, (6273), 6264 states have call successors, (6273) [2021-11-25 18:59:31,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18471 states to 18471 states and 25915 transitions. [2021-11-25 18:59:31,697 INFO L78 Accepts]: Start accepts. Automaton has 18471 states and 25915 transitions. Word has length 1576 [2021-11-25 18:59:31,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:31,699 INFO L470 AbstractCegarLoop]: Abstraction has 18471 states and 25915 transitions. [2021-11-25 18:59:31,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 3 states have call successors, (179), 3 states have call predecessors, (179), 3 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) [2021-11-25 18:59:31,700 INFO L276 IsEmpty]: Start isEmpty. Operand 18471 states and 25915 transitions. [2021-11-25 18:59:31,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1579 [2021-11-25 18:59:31,758 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:31,760 INFO L514 BasicCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:31,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:59:31,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:59:31,986 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:31,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:31,987 INFO L85 PathProgramCache]: Analyzing trace with hash -57374553, now seen corresponding path program 1 times [2021-11-25 18:59:31,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:31,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993136133] [2021-11-25 18:59:31,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:31,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:32,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:33,030 INFO L134 CoverageAnalysis]: Checked inductivity of 14142 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14113 trivial. 0 not checked. [2021-11-25 18:59:33,030 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:33,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993136133] [2021-11-25 18:59:33,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993136133] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:59:33,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803873637] [2021-11-25 18:59:33,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:33,031 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:59:33,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:59:33,032 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:59:33,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:59:35,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:35,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 11196 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:59:35,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:59:37,478 INFO L134 CoverageAnalysis]: Checked inductivity of 14142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14142 trivial. 0 not checked. [2021-11-25 18:59:37,479 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:59:37,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803873637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:37,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:59:37,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-25 18:59:37,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874192016] [2021-11-25 18:59:37,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:37,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:37,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:37,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:37,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:59:37,483 INFO L87 Difference]: Start difference. First operand 18471 states and 25915 transitions. Second operand has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (176), 2 states have call predecessors, (176), 2 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) [2021-11-25 18:59:40,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:40,623 INFO L93 Difference]: Finished difference Result 41922 states and 59676 transitions. [2021-11-25 18:59:40,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:40,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (176), 2 states have call predecessors, (176), 2 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) Word has length 1578 [2021-11-25 18:59:40,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:40,719 INFO L225 Difference]: With dead ends: 41922 [2021-11-25 18:59:40,719 INFO L226 Difference]: Without dead ends: 23488 [2021-11-25 18:59:40,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1581 GetRequests, 1578 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:59:40,824 INFO L933 BasicCegarLoop]: 3476 mSDtfsCounter, 709 mSDsluCounter, 3145 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 6207 SdHoareTripleChecker+Invalid, 1021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:40,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [989 Valid, 6207 Invalid, 1021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 18:59:40,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23488 states. [2021-11-25 18:59:41,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23488 to 18474. [2021-11-25 18:59:41,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18474 states, 10547 states have (on average 1.268702000568882) internal successors, (13381), 11028 states have internal predecessors, (13381), 6264 states have call successors, (6264), 1671 states have call predecessors, (6264), 1662 states have return successors, (6273), 6060 states have call predecessors, (6273), 6264 states have call successors, (6273) [2021-11-25 18:59:41,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18474 states to 18474 states and 25918 transitions. [2021-11-25 18:59:41,728 INFO L78 Accepts]: Start accepts. Automaton has 18474 states and 25918 transitions. Word has length 1578 [2021-11-25 18:59:41,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:41,730 INFO L470 AbstractCegarLoop]: Abstraction has 18474 states and 25918 transitions. [2021-11-25 18:59:41,730 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (176), 2 states have call predecessors, (176), 2 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) [2021-11-25 18:59:41,731 INFO L276 IsEmpty]: Start isEmpty. Operand 18474 states and 25918 transitions. [2021-11-25 18:59:41,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1585 [2021-11-25 18:59:41,788 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:41,790 INFO L514 BasicCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:41,836 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-25 18:59:42,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:59:42,006 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:42,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:42,007 INFO L85 PathProgramCache]: Analyzing trace with hash -101724608, now seen corresponding path program 1 times [2021-11-25 18:59:42,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:42,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307131926] [2021-11-25 18:59:42,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:42,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:42,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:43,329 INFO L134 CoverageAnalysis]: Checked inductivity of 14150 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14121 trivial. 0 not checked. [2021-11-25 18:59:43,329 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:43,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307131926] [2021-11-25 18:59:43,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307131926] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:59:43,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747844060] [2021-11-25 18:59:43,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:43,331 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:59:43,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:59:43,332 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:59:43,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88b664-3b67-47c5-be2c-c92fe1bd802f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:59:45,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:45,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 11230 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:59:46,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:59:48,085 INFO L134 CoverageAnalysis]: Checked inductivity of 14150 backedges. 2260 proven. 1 refuted. 0 times theorem prover too weak. 11889 trivial. 0 not checked. [2021-11-25 18:59:48,086 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:59:51,837 INFO L134 CoverageAnalysis]: Checked inductivity of 14150 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14121 trivial. 0 not checked. [2021-11-25 18:59:51,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747844060] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:59:51,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1599065921] [2021-11-25 18:59:51,872 INFO L159 IcfgInterpreter]: Started Sifa with 538 locations of interest [2021-11-25 18:59:51,872 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:59:51,880 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:59:51,885 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:59:51,886 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs